Fernandes capped a superb 86th-minute attack by clipping the ball inside the far post after earlier seeing his spot-kick saved by Karl Darlow, his first miss in a United shirt after 10 successful attempts.
The visitors, who had trailed through Luke Shaw’s early own goal and got themselves level courtesy of Harry Maguire’s 23rd-minute header, wrapped up a 4-1 win in stoppage time with a rocket from full-back Aaron Wan-Bissaka and a well-deserved goal for Marcus Rashford.
It was no more than they were due after piling the pressure on their hosts for much of a contest which looked to be heading for a draw until the late display of fireworks.
Here, we rate the players on both sides…
Stunning penalty save plus two good stops from Mata and Rashford
Swede’s cross was deflected in for the opener then had to defend
Got in some key blocks as United dominated possession and got shots in
Cleared of the line from Rashford on a busy evening stemming the red tide
Clipped Rashford to concede a penalty but was assured on the ball
Screened the defence and tried to be destructive in the face Fernandez
Manchester United are looking to plot their path back to the top. Ole Gunnar Solskjaer has already brought in Donny van de Beek but Jadon Sancho remains Manchester United’s number one target.
And you can keep track of their journey by signing up for the brilliant new Mirror Football newsletter!
From the latest transfer news to the agenda-setting stories, get it all in your email inbox.
Signing up is simple. Put your email at the top of this article or follow the instructions on this link.
Worked the right side of midfield well and kept the tactical shape
Gets through a lot of running and is always in thick of action
Cleared off the line from Maguire’s header and played a short range game
Hit the post with a cracking shot and showed some sublime dribbling skill
Worked the front line alone well despite being isolated and lacking service
De Gea 7
Didn’t react to react deflection off Shaw but great save from Wilson
Played very advanced and smashed home his first ever goal for the club
Man-marked Callum Wilson and competed well without looking in trouble
A towering header for equaliser to give the under fire England man some cheer
Horror moment two minutes in when his attempt at a block flew in for OG
Rattled by Newcastle’s snappy midfield and couldn’t get a grip of game
Steady in the holding role, nothing special, but shielded well
Some decent probing around the box and forced good save from Darlow
Penalty miss his first in 11 efforts, but grabbed a late winner with brilliant finish
Neat exchanges on the edge of the box but bad foul on Saint-Maximin
Caused trouble with his pace running in behind and won a penalty