NEWCASTLE: Ole Gunnar Solskjaer declared Manchester United's season "starts today" after Bruno Fernandes and "inspirational" Harry Maguire enjoyed sweet moments of redemption in their side's 4-1 win at Newcastle on Saturday.
Solskjaer's side suffered a humiliating 6-1 defeat against Tottenham at Old Trafford just before the international break.
But they made partial amends for that embarrassment with a much-needed second win of the Premier League season.
After Luke Shaw's own goal gave Newcastle an early lead, United captain Maguire scored the equaliser just days after he was widely criticised for his red card in England's Nations League defeat against Denmark at Wembley.
Maguire's first Premier League goal since February was a cathartic moment after a troubled few months marred by poor performance on the pitch and his Greek court case off it.
"Harry scored and leads by example. He showed good character, I am happy for him. He had a couple of difficult weeks since he last played for us," Solskjaer said.
Fernandes also went from zero to hero as the midfielder's second half penalty was saved by Karl Darlow, before he hit a superb strike to put United ahead in the closing minutes.
Aaron Wan-Bissaka made it three with his first goal for United and Marcus Rashford wrapped up the late goal blitz in stoppage-time.
Although United left it late to finish off Newcastle, the result was no more than they deserved and Solskjaer will hope it is the start of a better period for his team after their troubled opening to the campaign.
"Great result and great character to come back, led by a very inspirational captain," Solskjaer said.
"The boys came together really well. They are looking forward to every game. Today I rested a few and they have come on and done the business for us.
"The season started for us today. We have come up to the speed of the game and that showed today."
After labelling the Tottenham rout as the "worst" day of his career, Solskjaer made five changes for United's return to action.
Eric Bailly, Nemanja Matic, Paul Pogba, Mason Greenwood and Anthony Martial were replaced by Victor Lindelof, Scott McTominay, Fred, Daniel James and Juan Mata.
- Moment to savour -
Solskjaer's switches initially did nothing to improve United's fortunes as Newcastle cut through them in the second minute.
Allain Saint-Maximin and Jonjo Shelvey combined to find Emil Krafth on the right side of the United penalty area and his cross took a deflection off Shaw's out-stretched leg as it looped beyond David De Gea.
If Solskjaer feared it was going to be another dispiriting night, his concerns were eased as Maguire finally enjoyed a moment to savour in the 23rd minute.
Timing his run to meet Mata's corner, Maguire got in front of Jamal Lascelles at the near post and guided his header past Darlow from six yards.
Saint-Maximin nearly restored Newcastle's lead with a powerful shot that De Gea turned away while clattering into a post, leaving United's keeper needing treatment on his shoulder before he could continue.
When Rashford was brought down by Jamal Lewis in the 57th minute, referee Craig Pawson initially appeared to ignore the offence but after consulting the pitchside monitor he ruled that the foul had taken place inside the penalty area.
Fernandes has been a penalty expert for United since arriving in January, but for once he fluffed his lines as Darlow dived to his right to keep out the midfielder's spot-kick.
Maguire nearly made up for Fernandes' miss when his header was cleared off the line by Shelvey, whose 30-yard blast drew a fine save from De Gea moments later.
But Fernandes had the last laugh anyway as he took Rashford's clever reverse pass in the 86th minute and, from an acute angle, curled an exquisite shot into the top corner.
Wan-Bissaka netted in the 90th minute from Rashford's pass and the provider turned scorer moments later with a cool finish from Fernandes' long ball.