Southampton substitute Shane Long headed a late equaliser to deny Steve McClaren a winning Premier League start in charge of Newcastle.
Goals from Papiss Cisse and new boy Gini Wijnaldum had put the Magpies in command after Graziano Pelle's 24th-minute opener for the visitors at St James' Park.
But Long - a 65th-minute replacement for Jay Rodriguez, who was making his first top-flight appearance since April 2014 - rose to power home a cross from the Dusan Tadic with 11 minutes to go to ensure a 2-2 draw.
And it could have been worse for McClaren who watched Saints striker Sadio Mane miss two glorious chances to win it in the dying seconds.
First Mane saw a shot blocked by Jack Colback and deep into injury time another clear effort drifted inches wide of the beaten Tim Krul's right-hand post.
Wijnaldum will have impressed McClaren from the start, whipping in a dangerous second-minute free-kick then missing another golden opportunity when his shot was headed clear by Steven Davis.
The visitors, bossed for the day by Erwin Koeman with brother Ronald at home nursing an Achilles injury, started slowly with Tim Krul saving their best early chance from new signing Cedric Soares.
But they snatched the lead in the 25th minute when the impressive Cedric crossed from deep on the right and Pelle out-jumped the somewhat static Chancel Mbemba to power his header past Krul.
Saints survived a second handball shout on the half-hour after Cisse spurned a fine opportunity to level for Newcastle, then Rodriguez almost marked his return with a second for Saints as he sent a looping header just over.
Davis came to Saints' rescue once again in the 37th minute when he booted a Fabricio Coloccini effort off the line, but Newcastle's increased momentum brought them a deserved equaliser three minutes before the break.
There was an element of good fortune about the goal, with Massadio Haidara's cross taking a big deflection off Mane and catching out keeper Maarten Stekelenburg, allowing Cisse to bundle home from point-blank range.
Tadic scooped over the bar in first-half injury time before a blistering start to the second period put the Magpies in front.
First Maya Yoshida should have grabbed a second for Saints when his effort from close-range somehow ricocheted to safety off the out-stretched leg of a diving Krul.
And the hosts seized their second chance by pouring straight up to the other end where Gabriel Obertan crossed from the right for Wijnaldum to power past Stekelenburg.
The goal gave Newcastle some semblance of control although their momentum was hit when Vurnon Anita was stretchered off just past the hour-mark after falling awkwardly following a fair challenge from Mane.
And new striker Aleksandar Mitrovic certainly made an impression when he was booked for a scything challenge on Matt Targett less than a minute after coming on to replace Cisse 15 minutes from time.
Saints capitalised when Long rose above another static home rearguard to head his side's second from an inch-perfect Tadic cross - but they will leave the north-east disappointed after Mane's two near-misses at the end.