Crystal Palace were denied their first away Premier League point of the season as Mikel Merino's late header earned Newcastle United a 1-0 win at St James' Park.
Fresh from a long-awaited maiden victory of the campaign against champions Chelsea last weekend, Roy Hodgson's visitors had been the most threatening side in a game desperately lacking in quality and goal-mouth action on Saturday.
Wilfried Zaha was the Eagles' most lively attacking outlet and should have scored after 40 minutes, instead heading wide from Andros Townsend's cross.
The first half's biggest talking point was a thundering challenge from Yohan Cabaye on DeAndre Yedlin, which could easily have seen the Frenchman receive his marching orders. Referee Stuart Attwell, however, deemed it worthy of only a caution.
Rafael Benitez's side offered nothing in an attacking sense for much of the contest, with Mohamed Diame and Jonjo Shelvey's shots from distance among their only chances of note.
But a late flurry of pressure saw Merino climb highest to head past Julian Speroni from a corner, his first Newcastle goal earning three much-needed points for the promoted side.
The result ends Newcastle's winless of three games, while Palace remain rooted to the bottom of the Premier League table with just three points from nine games.
Palace, clearly buoyed by last weekend's 2-1 win over Antonio Conte's title-holders, started in composed fashion and looked dangerous going forward in the opening 15 minutes, without truly threatening to penetrate the Newcastle backline.
They had to wait until the 23rd minute for their first real sight of goal, with Zaha's deflected effort from an angle comfortably gathered by Rob Elliot.
Matt Ritchie then saw a weak half-volley deflected wide before Cabaye, returning to the club he left in 2014, incensed the home fans with a wild lunge on Yedlin and escaped with just a yellow card.
Christian Atsu created the hosts' best opening of the half 10 minutes before the break, bustling past Joel Ward and crashing a fierce strike into the side netting.
Zaha then squandered a wonderful opportunity to open the scoring just moments before the interval. Townsend did well to make space down the right and clip a cross to the back post, but the Ivorian could only send his header tamely wide.
Zaha and Townsend continued to look sharp at the start of the second period, but the lack of an out-and-out attacker saw a number of good opportunities fizzle out.
Townsend took matters into his own hands midway through the second period, whipping a powerful left-foot strike just over Elliot's crossbar.
Inexplicably, Newcastle's first shot on target did not come until the 71st minute, when Diame's curled shot was held by Speroni. Shelvey followed this soon after with a drive that was repelled by the previously underworked Palace goalkeeper.
Patrick van Aanholt was then just inches away from connecting with Ruben Loftus-Cheek's low cross before the hosts grabbed their unlikely winner.
Merino, who had been introduced in the 55th minute for Isaac Hayden, repaid his manager's faith with a towering header to secure all three points and get Newcastle's faltering season back on track.
Key Opta stats:
- Rafael Benitez has never lost a home league game in English football against a coach who has also managed the English national team (W17 D4).
- Crystal Palace have failed to score in their last seven Premier League away games – their longest such run in the top-flight.
- Mikel Merino scored his first ever Premier League goal in what was his ninth appearance in the competition.
- The Magpies have lost only one of their last 10 Premier League games on home soil (W6 D3 L1).
- Crystal Palace failed to land a single shot on target in this match despite attempting 10 shots.
- It's the second time the Eagles have failed to register a shot on target since Roy Hodgson took charge (also v Man City).
- Newcastle haven't lost a home Premier League game against a side starting that day bottom since March 1998, winning seven and drawing five.
|Real Madrid will not go to the USA with LaLiga - Perez|
|Erasmus adds five players to Springboks squad|
|Barcelona snub ´hardest decision´ of Griezmann´s career|
|Perez pays tribute to Ronaldo and Zidane|
|Cazorla concedes Arsenal lacked self-belief under Wenger|
|Get King Kong for AJ! Joshua understands critics´ demands|
|Korea change sees Bertens take title in Seoul|
|I love Bilic, but I let him down – Arnautovic|
|He will never fight me! Fury hits out at ´ponderous´ Joshua|
|Azpilicueta convinced Hazard can be ´the best´|
|Wigglesworth´s career in Opta numbers as he breaks Premiership record|
|Ronaldo has nothing to prove, says Allegri|
|Federer shines as Europe hold narrow lead at Laver Cup|
|Astros, Yankees and Indians record dramatic wins|
|Pliskova too strong for Osaka in Tokyo final|
|Kyle Busch comes from behind to win again in Virginia|
|Dybala can play as a striker – Allegri|
|Pochettino never doubts ´special´ Kane|
|NASCAR results at Richmond: Kyle Busch comes from behind to win again in Virginia|
|McIlroy just worried about himself at Tour Championship|
|MLS Review: Atlanta stay clear of Red Bulls|
|Rose reminds everyone Woods has been here before|
|Cronk in doubt for Grand Final due to ´severe´ shoulder injury|
|Timberwolves sign Towns to extension|
|Hearn wants Wilder for Joshua, not ´un-entertaining´ Fury|
|Woods pleased with putting consistency|
|Ballon d´Or not a focus for Asensio|
|Man City star Mendy revels in Joshua triumph|
|Braves clinch first NL East title since 2013|
|I want Wilder, says Joshua|
|Inter must live on the edge to win, says jubilant Spalletti|
|Woods leads by three at Tour Championship|
|Bordeaux end Clermont´s perfect start, Zebo at double in Racing win|
|Lopetegui not worried about Courtois footwork|
|Joshua finds emphatic answer to Povetkin challenge|
|BREAKING NEWS: Brutal Joshua knocks out Povetkin in seventh round|
|Real Madrid can´t win 5-0 every week - Varane|
|Al Ahly 4 Horoya 0 (4-0 agg): Egyptian giants reach CAF Champions League semi-finals|
|Kings upset Warriors, Leinster batter Edinburgh|
|Son committed to Tottenham amid Bayern links|
|Simeone hails Atleti´s best LaLiga display of the season|
|Kovac: Bayern ´dominated´ Schalke in 2-0 win|
|Pochettino unimpressed with Tottenham´s tense finish|
|Campbell gains revenge as Price is halted by injury|
|Tottenham fatigue rumours are a myth, claims Rose|
|Widnes defiant after Super League relegation, Saints outclass Wolves|
|NFL must go back to college to eradicate the tie|
|Real Madrid 1 Espanyol 0: Asensio downs old club to earn narrow win|
|Sampdoria 0 Inter 1: Brozovic wins it late after VAR takes centre stage|
|Rudy takes blame for James goal in Bayern win|
|Tiger charges into four-shot lead|
|Players have given their lives to Burnley - Dyche|
|QPR 0 Norwich City 1: Pukki hits winner as hot streak continues|
|Nuno proud of Wolves character in Man United draw|
|Playing for England my dream, says in-form Maddison|
|Brighton and Hove Albion 1 Tottenham 2: Kane on target as Spurs issue firm response|
|Schalke 0 Bayern Munich 2: James and Lewandowski deliver another win|
|Getafe 0 Atletico Madrid 2: Lemar inspires routine win|
|Championship Review: Monk ruins Leeds´ unbeaten streak, McGinn screamer fails to save Villa|
|Bale benched for Real Madrid-Espanyol|
|Biggar fails to rescue Saints at Bath, Bristol and Wasps win|
|Zaha affected by back injury – Hodgson|
|Mourinho slams Manchester United attitude after Wolves stalemate|
|Herbert holds Portugal Masters advantage|
|Warnock blasts ´elementary´ Cardiff mistakes|
|Shaqiri substitution not easy for Klopp|
|Guardiola hopes for even more to come from Aguero|
|Fellaini accepts United closing gap to Premier League summit will be difficult|
|Klizan to face Thiem in St. Petersburg final, Bachinger shocks Nishikori|
|Klopp: Van Dijk injury not serious|