Manchester United however replied emphatically in the second half by scoring 3 unreplied goals to make the scoreline 3-2 and their players have been on social media reacting to this wonderful turn around on social media.
The pre-match talk was dominated by Mourinho's future, with the club insisting they will remain patient with their manager, dismissing reports he would be sacked after the game.
Mourinho seemed to suggest in a post-match interview that there had been a "man hunt" following United's dismal start to the season, but Scholes - a pundit on BT Sport - refuted that.
Asked if it would be the right decision Neville began, "No".
Earlier, Mourinho responded to the criticism coming his way by claiming United overachieved in finishing second last season, 19 points behind champions Manchester City, adding he always expected this campaign to be more hard.
"I think they saw today we tried everything, and we came back and from the mental point of view it's a very important three points".More news: Polls close, low turnout as Macedonians vote on new name
"Of course they gave everything and I don't want to say we were lucky because we fought so much for that". I think of Louis van Gaal being sacked the evening of an F.A cup final and finding out from other people.
According to Britain's Daily Mirror, Mourinho has lost the confidence of the board, with "senior United sources" telling the paper that the 55-year-old's almost 21/2 years in charge will end after the game at Old Trafford.
The manager also played down the idea that the players responded to win the game for him.
"Enough is enough for me".
He adds: "I'm furious at thinking this has broken out".
Former United and England full-back Gary Neville, one of Ferguson's most dependable players, said such an attrition rate went against the "principles and values" of the club.
Mourinho gave a short and terse news conference earlier in the day, after which Neville said the 55-year-old "looked fed up" following heavy criticism of his side's poor run of form, having won just three of their last nine games in all competitions.