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.
|LeBron relishes one more link-up with Irving|
|Barcelona tie will not decide Conte´s Chelsea future, says Deco|
|Cordner signs bumper deal with Roosters|
|Lewandowski won´t be distracted by Real Madrid rumours|
|Bennett signs on until 2019 with England|
|Man Utd must not underestimate Sevilla - Navas|
|Coleman demolishes 20-year-old 60m world record|
|Red Bull reveal ´special edition´ livery on 2018 car|
|Iniesta will not be made welcome at Stamford Bridge, warns Azpilicueta|
|Ballack sees ´a big difference´ between Bundesliga and Premier League|
|Karmichael Hunt faces no conviction, but will remain sidelined|
|Betis boss would have preferred to face Madrid´s BBC|
|Chelsea v Barcelona: Messi´s blues against the Blues|
|James leaving Madrid was the best thing, says father|
|He´s looking good – Zidane thrilled with Ronaldo|
|It needs to take 30 seconds – Matic wants quicker VAR|
|Team LeBron edges Team Stephen in thrilling All-Star Game|
|McIlroy sees progress despite failing to contend at Riviera|
|Silver supports NBA players speaking out on social issues|
|Mickelson ready for Masters after third straight top-six finish|
|Gattuso: My job is to be the players´ nightmare until season´s end|
|I wasn´t good enough – Guardiola reveals Wigan rejection|
|Dillon reigns supreme with overtime win at Daytona 500|
|Bubba Watson ends drought with third Genesis Open title|
|Brazilian derby between Vitoria and Bahia abandoned after red-card frenzy|
|Anderson ends barren spell with New York Open triumph|
|It was crazy, but I like that - Zidane revels in eight-goal Betis thriller|
|Asensio credits Zidane for Madrid´s thrilling Betis comeback|
|Zidane hopeful over Marcelo hamstring injury|
|Overton replaces injured Plunkett for Blacks Caps ODI series|
|Bonaventura claims Milan can catch Inter|
|Bravo for Claudio! Guardiola to pick keeper at Wembley|
|Mourinho hoping for reinforcements at Sevilla|
|´Quick-healer´ Groves hopeful over shoulder injury|
|Real Madrid become first side to score 6,000 goals in LaLiga|
|Real Betis 3 Real Madrid 5: Asensio at the double in LaLiga classic|
|AC Milan 1 Sampdoria 0: Bonaventura makes it 10 unbeaten for Rossoneri|
|Schurrle excited to finally link up with Reus and Gotze|
|Fit-again Hughes included in England squad|
|New number one Federer revels in ´unbelievable´ week|
|Real Madrid defender Marcelo suffers hamstring injury|
|Costa fumes referees ´want to give me a card´, but Simeone plays down penalty row|
|Thiem regains Argentina Open title|
|Stoger makes Dortmund history with Gladbach win|
|Championship Review: Leeds fight back for point, Norwich & Ipswich share derby spoils|
|Racing beat La Rochelle to go second, Castres edge out Bordeaux|
|Borussia Monchengladbach 0 Borussia Dortmund 1: Burki unbeatable as Reus returns to haunt Foals|
|FA Cup ´magic´ no surprise to Pochettino after Rochdale thriller|
|Rochdale hero Davies: This is every kid´s dream|
|Atletico Madrid will not stop in pursuit of Barcelona, promises Gameiro|
|Banks boot pays dividends for Treviso|
|Lucky 13 and second successive title for Kvitova after Muguruza classic|
|´Wrong image´ to blame for VAR confusion in Manchester United´s FA Cup win|
|Rochdale 2 Tottenham 2: Davies denies Kane in FA Cup classic|
|Rieder stretchered off as Wasps extend Chiefs´ slump|
|Atletico Madrid 2 Athletic Bilbao 0: Gameiro and Costa settle cagey clash|
|NHL commissioner Bettman condemns ´reprehensible´ Smith-Pelly abuse|
|Visser, Scott and Nel among six recalled by Scotland|
|Bhuvneshwar and Dhawan inspire India´s Wanderers win|
|Napoli set club record with another Serie A win|
|Froome disappoints in time trial as Wellens wins Ruta del Sol|
|Napoli 1 SPAL 0: Allan sends hosts top of Serie A again|
|Federer makes short work of disappointing Dimitrov|
|Allegri allays Higuain injury fears|
|Blackhawks fans ejected after racist heckling of Capitals´ Smith-Pelly|
|Allegri convinced Juve can get past Spurs|
|Sri Lanka sweep series after dominating Bangladesh|
|Everton fear ´long-term´ injury for Mangala|
|If it isn´t Madrid, it´s Paris - Hazard tires of speculation|
|Luiten claims Oman Open title|