Following early strikes from Magpies duo Kenedy and Yoshinori Muto, United went in to the break two goals down and with large sections of the crowd against them. The victor came in the 90th minute when substitute Alexis Sanchez headed home and United ended a run of four matches without a win in all competitions.
Other results: Watford 0 Bournemouth 4; Crystal Palace 0 Wolverhampton 1; Burnley 1 Huddersfield 1; Leicester 1 Everton 2.
The goals led Mourinho to take Eric Bailly off after just 19 minutes, replacing him with Mata, and his defensive adjustments did not end there.
The confidence of the visiting fans belied the fact that they had yet to win any of their seven league games so far.
"He's on holiday mode", was how Lancombe described him recently, whilst his team also pointed out that Zidane is capitalising on his time away from the game. They made the difference.
Dortmund Teenager Sancho Gets England Squad Call
The 18-year-old winger is enjoying a sensational start to 2018/19 and has been rewarded with a first Three Lions call-up. Maddison has created more goalscoring chances than any other English player in the Premier League this season.
"We are trying to create that togetherness as much as we can", Perez said. "I don't want that". I said to the players that they did a great job. This is not about me, this is about the football club they love.
"I beat Liverpool at Anfield 4-0 and I was amazed to hear the stadium singing Liverpool songs".
"In the end, we won the match and I think we deserved to win".
The support is not unconditional. Mourinho's inspiring words clearly did the trick, as his sider rallied in the final twenty minutes of the game, with Alexis Sánchez provided the dramatic last minute victor to send the home fans into raptures. His fans did that for him.
The paper says elsewhere that United will have to cough up £29 million in order to get rid of the Portuguese manager now, which is a testament to how well Ed Woodward has managed the club in his time in charge. He left along with Thiago Silva to join Paris Saint-Germain, with the money on offer just too good to turn down for players and club alike. "They had four attackers and it was hard to defend against a very good team".