Robin van Persie has returned to the Manchester United starting line-up as David Moyes desperately tried to find the winning formula against Newcastle.