The midfielder sat in a deeper role alongside Michael Carrick in what was his first game since 4 December because of wrist and groin injuries.
Fellaini caught the eye, and indeed could have scored in the 2-0 victory at Selhurst Park when set up by Juan Mata in the first half. Robin van Persie and Wayne Rooney struck the killer blows after the break and ensured a vital three points for the Reds.
While the standout moment of the game was undoubtedly Rooney’s sublime goal, the striker was keen to praise Fellaini’s contribution afterwards, as was his manager.
“I thought he did really well,” Rooney told MUTV. “He’s a good player and different to anything we’ve got. He’s big and strong in the middle of the park and can get up and down the pitch. He did really well against Palace, especially with it being his first start in a while. I’m delighted for him.”
Moyes agreed: “I’m pleased with how he played. He did well. He’s come in and given us something different which we hoped he would. He made a chance for himself and should have scored, but it was only his first game for nearly three months, so he needs a bit of time to settle. Everyone needs that at times."