It was all doom and gloom on Tyneside eight days earlier as new boss Steve Bruce was already coming under fire from sections of the supporters who continue to be disgruntled at owner Mike Ashley's running of the Magpies.
An opening-week home defeat against Arsenal was followed by a 3-1 reverse at promoted Norwich City to leave Bruce looking for a break from somewhere.
That break arrived in the shape of record signing Joelinton's first goal for the club in Sunday's 1-0 win at Tottenham, in which they were fortunate to survive a late Video Assistant Referee (VAR) decision not to award a penalty when Jamaal Lascelles appeared to impede Harry Kane. The three points now leaves Bruce's men, who remain in the bottom three, a best-price 13/8 to be relegated this season.
Newcastle's win came on the back of Saturday home defeats for Norwich and Sheffield United against Chelsea and Leicester respectively to see their odds for the drop move to 15/8 for the Canaries and 6/5 for Chris Wilder's Blades.
Aston Villa recorded their first win of the season against Everton on Friday night to get off the mark, leaving the big-spenders 11/4 for an immediate return to the Championship.
Southampton were another team to get points on the board after they won at Brighton to leave them in 18th position, which leaves Watford as the only side to remain pointless.
Javi Gracia's men have endured a difficult start with three consecutive defeats after West Ham claimed a 3-1 win at Vicarage Road on Saturday.
It is the second home game in succession that the Hornets have shipped three goals and the worrying start to the season has left them a best-price 7/2 for relegation.