That was followed up by a tragic loss to West Ham United by three goals to one.
A 3-1 defeat to West Ham at the weekend leaves United nine points behind both Manchester City and Liverpool and with as many defeats on the board as they have wins. United is off to its worst start in 28 years with 10 points through seven matches.
"The manager is trying to turn this around, he wants to make us stronger", said Nemanja Matic, a player who was at Chelsea with Mourinho the last time things went awry and one who declined to comment on whether he was experiencing any sort of deja vu. So we are here and we have the chance to play a big match.
Jose Mourinho addressed the media on Monday afternoon ahead of the game against Valencia claiming that his players are behind him, but stressed that some care more.
"We have to do our job and we did it excellently, and that is why we deserved to win", he said.
"Until somebody that was a big professional player says "I was a dishonest player", I will always believe the players are honest players and want to give their best". If it's not his troubled relationship with Paul Pogba, then it's his side's poor performance on the pitch that is being spotlighted. Now, he believes current boss Mourinho is changing things far too often at United to allow his players to get any rhythm and have any success. I think individually, and as a team we were terrible. The manager isn't on the pitch, is he?
The Red Devils resume their Champions League campaign on Tuesday against Valencia.
The former Real Madrid coach phoned Mourinho to try and clear up the situation, leaving Mourinho more anxious after explaining that all that has happened is his agents have asked if he'd be interested in the job. In fact, it isn't really a time for posts.
Pogba was replaced early in the second-half at the London Stadium and was stripped of the vice-captaincy at the club last week. I see upset people, some people that don't look like they lost a game, I see 'so-so'. When asked whether he wanted to stop and talk, the midfielder smiled, laughed and said: "You want me dead?"