The Red Devils are 10th in the Premier League after seven matches, with three wins, one draw and three defeats.
Mourinho last went at least three games without a home in 2013-14, when his Chelsea side lost consecutive games to Sunderland and Atletico Madrid before drawing 0-0 with Norwich.
Just as previous games gone by, United saw a lot of the ball in the early stages of the first half but they were unable to threaten the Valencia goal.
With the likes of Scholes and Alan Shearer believing his time at United is running out, Mourinho needs some positive results to get the season back on track.
They come up against Valencia with United's record against Spanish sides staring in the face of Jose and his charges. He knows that getting to the stadium is by no means straightforward, particularly during rush hour.
Pakistan rakes up RSS, Yogi Adityanath, NRC to attack India at UN
Pakistan accuses India of rights violations, but terrorists are "bigger violators", the External Affairs Minister said. Swaraj and Pakistani Foreign Minister Shah Mahmood Qureshi were supposed to meet on the sidelines of the U.N.
A win is non-negotiable and Jose being fully aware is expected to field some of his trusted players but Jesse Lingard, Ashley Young, Ander Herrera and Marcos Rojo are unavailable for selection due to injuries.
Shaw won big tackles and displayed the desire and tenacity that some of his teammates lack.
Rashford makes things happen, either for himself or the team, and Mourinho's reluctance to use him more often from the start is puzzling.