Steve Cook's stoppage-time header handed Bournemouth a 1-0 victory at Newcastle after Dwight Gayle saw a first-half strike controversially chalked off.
Defender Cook powered home from a corner in the second added minute to hand Eddie Howe's visitors a third Premier League win of the season.
It came on a day when the Magpies were made to pay for missed chances. However, the bulk of a crowd of 52,237 left St James' Park firmly believing Gayle's 16th-minute strike should have stood, with television replay suggesting they may have had a point.
But for that offside decision, the woodwork, the excellence of goalkeeper Asmir Begovic and the bravery of defender Cook, the Spanish manager would have been richly rewarded for his bold approach inside the opening 45 minutes.
Begovic just managed to get his fingertips to Matt Ritchie's stinging fifth-minute strike and then clawed Christian Atsu's effort out of the top corner nine minutes later.
When he was finally beaten by Ritchie's 16th-minute effort, the ball came back off the post and Gayle was harshly adjudged to have been offside when he tapped home the rebound.
Cook was also in stubborn mood, blocking goal-bound efforts from both Atsu and Gayle with his chest as the Magpies continued to threaten.
However, the visitors gradually forced their way into the game and it was they who finished the half in menacing mood. Newcastle goalkeeper Rob Elliot tipped over a 35th-minute header from Callum Wilson, who was making his first league start since January, and then repelled Josh King's well-struck effort at his near post two minutes later.
The Cherries should have been ahead with 52 minutes gone. With Newcastle defender Jamaal Lascelles hampered by injury, Wilson was left unmarked as he ran on to King's pass. He had just Elliot to beat but fired into the side-netting.
Newcastle lacked fluency and accuracy as they tried to regain their momentum, with Bournemouth's menace on the break growing, and a diving Elliot had to pluck a firm Marc Pugh header out of the air from King's cross.
Ciaran Clark saved the home side when he produced a fine block and clearance after Pugh had wormed his way into the box and looked certain to score, and Elliot had to beat away a Jermain Defoe shot.
But from the resulting corner, Cook climbed highest to win it, to the delight of the travelling fans.
0-0
Early action
No chance for Colback
Rafael Benitez has admitted there is no way back for Jack Colback at Newcastle.
The 28-year-old midfielder continues to train with the club’s under-23s after being told during the summer that he had no future at St James’ Park and could leave.
However, a transfer window move failed to materialise and, despite Benitez having latest signing Mikel Merino potentially missing for several weeks with a lower back problem, a man who was called into the England squad back in 2014 will not be drafted back into the senior set-up.
Asked about Colback ahead of Saturday’s Premier League clash with Bournemouth at St James’ Park, Benitez said: “He’s training in the academy with under-23s. “He knows what the situation is and we will continue working with the players we have available now.”