Alan Shearer equalled Jackie Milburn's scoring record with his 200th goal for Newcastle which was enough to knock brave Mansfield out of the FA Cup.
Shearer smashed the ball in after picking up an Albert Luque pass late in the game to deny the League Two side a replay at Field Mill.
Mansfield created the best chances of the match, with Allan Russell and Adam Rundle forcing saves from Shay Given.
Shearer and full-back Stephen Carr missed with volleys for the Magpies.
Had Newcastle won by more than Shearer's solitary goal than it would have been an injustice to the visitors, who outplayed and outfought the Premiership side for much of the game.
They were unlucky not to have scored at least once in the first half.
The Magpies' shaky defence was tested as early as the first minute when Titus Bramble was too casual and allowed a ball to fall in front of Allan Russell.
But to the relief of the centre-back, the Stags striker failed to control the ball from two yards out.
Newcastle's central midfield pairing of Lee Clark and Charles N'Zogbia were made to look like novices by Stephen Dawson and the tricky 19-year-old Giles Coke.
Coke, in particular, made the most of Newcastle lack of midfield bite and was close to getting his name on the scoresheet, but saw his shot from outside the box creep narrowly wide of Shay Given's post.
Although the second half was an improvement for Graeme Souness' men, it was Mansfield who had the first chance when Given was forced to palm away Adam Rundle's volley.
Newcastle had their first clear effort on goal when Stephen Carr volleyed high from three yards after he was slipped in by Shearer.
The Newcastle number nine then missed himself with a similar effort.
As the Mansfield legs began to tire, Newcastle began to make the most of their superior stamina.
And with just 10 minutes remaining, up popped Shearer to fire the ball past Kevin Pressman, write his name into Magpies folklore and bring relief to the majority of the 41,459 in attendance.
Newcastle: Given, Carr (Ramage 58), Bramble, Boumsong, Babayaro, Brittain (Chopra 64), Clark, N'Zogbia, Solano, Shearer, Luque (O'Brien 86).
Subs Not Used: Elliott, Harper.
Goals: Shearer 80.
Mansfield: Pressman, Buxton, Day, Baptiste, Jelleyman, Uhlenbeek (Arnold 79), Dawson, Coke, Rundle, Russell (Birchall 72), Barker.
Subs Not Used: White, McLachlan, Hjelde.
Ref: A D'Urso (Essex).