"You only played against ten men," was the cry, but take nothing away from this victory, it was arguably the most important of the season.
Defeat would have dragged us back amongst the "walking dead" at the basement, but these three points gives us breathing space before we play City in the FA Cup quarter final.
Obviously we will have to play ten times better than we did here to reach Wembley, but one step at a time.
Southampton goalkeeper Alex McCarthy pulled off a number of stunning saves but was not able to rescue a point for his side as Newcastle finally found the back of the net.
However, McCarthy gave his hopes of an England recall a boost ... before Allan Saint-Maximin's second-half strike secured all three points for Steve Bruce's men over 10-man Southampton.
Newcastle had failed to score in their last four top-flight outings, but Saint-Maximin's 79th-minute goal ended the goal drought as Newcastle moved eight points clear of the drop zone.
The result has come at Southampton's expense however, as the Magpies climbed above their opponents to 13th in the table.
The hosts fought to keep the scores level after Moussa Djenpro's red card, with McCarthy making some crucial saves including one from a Matt Ritchie penalty.
Djenepo, returning to the side following a family bereavement, lasted just 28 minutes before being sent off for a challenge on Isaac Hayden.
The 21-year-old winger's tackle was reckless and he was deservedly shown a red card after referee Graham Scott consulted the pitch-side monitor before changing his initial decision from yellow to red.
Despite having a one-man advantage, Newcastle struggled to convert their chances, and missed a penalty just before the half-time whistle after VAR ruled Sofiane Boufal had handled in the box.
McCarthy guessed correctly and dived down to his left to keep the score level and deny former Portsmouth midfielder Matt Ritchie from giving Newastle the lead.
The intensity which encompassed Steve Bruce's side's first-half performance was somewhat lacking for much of the second half.
However, with just over 10 minutes remaining in the match, Saint-Maximin won the ball on the right side of the pitch before running towards goal and putting the ball past McCarthy as Newcastle found the benefit of the numerical advantage to return to the north east with all three points.