Here, Press Association Sport looks at how things went for Mourinho as his side ended their run of four matches without a win in all competitions by coming from 2-0 down to beat the Magpies 3-2. Undoubtedly, that is a trend that needs to stop.
Manchester United manager José Mourinho says speculation over his future had become a "manhunt" and that the atmosphere it has generated has been impacting the players. But Alexis Sanchez capped United's incredible second-half comeback when he rose to meet Ashley Young's cross and head in the winning goal in the final minute of the game. Every ball that was in our box, I thought even in some moments, we couldn't even score in our own goal.
"No, I think we have enough potential to do better than what we are doing in the Premier League", Mourinho said.
"I am very happy for the team, for us, but especially for the fans because they don't deserve everything that is going on, so they deserve to see a team like today". It's the first time the Tyneside outfit have taken the lead in a match all season.
Mourinho looks set to get the global break to turn things around after attempting to avoid a fifth successive match without a win when Rafael Benitez's Newcastle visit Old Trafford.
"Mourinho has to realise that we expect Manchester United to be challenging to win the league and do well in the Champions League, so when they're down in 10th, 11th place, he has to expect some stick".
They had just seen substitute Alexis Sanchez score a 90th minute victor, only his fourth goal in 26 games since a January move from Arsenal and his first in the league since March.
Ashley met with Newcastle's squad and manager Rafa Benitez on Monday. They made the difference. At the end when you are defending crosses against seven players that are so big, it's not easy.
"We needed to change something and when you have nothing to lose you just throw yourself blindly, let's say".
The defeat leaves Newcastle second bottom in the Premier League, having taken just two points from their opening eight games, the club's worst start to a top-flight season.
Mourinho, in the technical area from the off, appeared reasonably relaxed as the game got under way and gave some claps of encouragement to his players.