Moyes was impressed by Fellaini's performance after the Belgian followed his manager from Everton on deadline day.
"I thought Fellaini played well tonight," he said.
"He settled in well but started to get a bit of cramp in the second half so I thought I wouldn't take any chances with him but I thought he did a good job and throughout the game I thought he played well.
"I thought they (the team) played ever so well and scored four good goals and maybe could've had added to that.
"I was really pleased with the performance."
For the big stories and the banter follow us on Twitter: @tribalfootball