Man United's unblemished start to the Premier League season came to an end as they were held to a goalless draw by Newcastle at Old Trafford.
Wayne Rooney found the back of the net inside three minutes, but his effort was ruled out for offside.
A well organised Newcastle team found themselves under pressure for large periods, and Steve McClaren will be thanking goalkeeper Tim Krul for keeping United at bay with an impressive point-blank save from Javier Hernandez with ten minutes remaining.
As United poured forward in search of a winner in the final minute, Newcastle new boy Florian Thauvin missed a glorious chance to snatch all three points on the break, but he couldn't quite find the ball with his outstretched leg directly in front of goal.
Rooney, who had scored 11 in 17 previous starts for United against Newcastle, looked to have ended his wait for a goal in the fourth minute when he latched on to Mata's through-ball and lifted the ball over Krul, but the goal was ruled out for offside
Despite his indifferent start to the season, Rooney's confidence was high. He drove a low shot at Krul from distance.
The Dutchman then pulled off a top save to deny Mata from a free-kick.
Steve McClaren, worried about his team's poor start, came down to the touchline from the directors box.
The Newcastle boss had every reason to be worried. His team were creaking under pressure from United's relentless attacking play. Mata and Rooney tested Krul again and Depay then rounded the Magpies' goalkeeper but was unable to finish.
As the first half progressed, Newcastle started coming back into the game.
Out of nowhere, Aleksandar Mitrovic leapt high to beat Matteo Darmian to the ball and rattle the bar.
Ayoze Perez then drilled a low shot wide after a mistake by Daley Blind.
United failed to take a grip of the game after the restart. Depay wasted a good chance by firing a free-kick into the wall.
Van Gaal brought Michael Carrick and Hernandez on for Bastian Schweinsteiger and Januzaj. Rooney dropped into the number 10 position, leaving Hernandez up front.
The Stretford End yelled "Attack! Attack! Attack!" Van Gaal's men obliged, but there was no breakthrough.
Steven Taylor blocked Rooney's volley in the box and Mata blazed way over the bar after being found by his captain with a deep cross.
Luke Shaw played a neat one-two with Morgan Schneiderlin before driving a low shot at Krul.
The Newcastle goalkeeper then pulled off the save of the match to deny Hernandez from eight yards.
Fabricio Coloccini blocked Antonio Valencia's shot, Chris Smalling struck the woodwork and a screamer from Carrick flew inches wide as United looked for another late goal at Old Trafford.
But it never came and Newcastle could have snatched all three points at the death had Papiss Cisse's cross been converted on the counter.