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.
|U.S. Open champion Koepka happy to continue being ´overlooked´|
|Pogba: I´m the most criticised player in the world|
|Maradona: Sampaoli´s game plan against Iceland was a disgrace|
|De Gea will bounce back from error – Marchena|
|Slater named for Maroons return|
|Woods, Faldo, Harrington and Koepka – U.S. Open champion joins fine club after successful defence|
|Fleetwood positive despite falling short at U.S. Open|
|Jesus: I had no reason to play for a penalty|
|Hernandez admits to exaggerating fouls against Australia|
|Koepka says winning two U.S. Opens not even in his ´wildest dreams´|
|Hernandez: Griezmann an idol at Atletico|
|Sri Lanka take charge despite Gabriel exploits|
|U.S. Open final-round timeline: How clinical Koepka kept his crown|
|Koepka fights off challengers to successfully defend U.S. Open title|
|´Aching´ Neymar urges referees to intervene|
|BREAKING NEWS: Koepka holds on to defend U.S. Open title|
|Lozano goal causes artificial earthquake in Mexico|
|Djokovic: Mental battle will be Murray´s biggest|
|Hummels criticises Germany tactics in Mexico loss|
|Brazil the latest favourites to stumble, but Tite and Neymar won´t panic|
|Magnificent Fleetwood matches U.S. Open record with closing 63|
|Brazil 1 Switzerland 1: Zuber pegs back below-par Selecao|
|Warrington hold off Wakefield fightback, Tigers held despite Hitchcox heroics|
|Germany follow trend of poor starts for World Cup champions|
|Reed on the charge as U.S. Open race hots up|
|Milinkovic-Savic can play for any team in Europe, says Crespo|
|Southgate keen to unleash his bold new England|
|Konta fumes as Barty takes Nottingham title|
|Kante hails Pogba´s match-winning contribution|
|Germany struggle with generation gap|
|Neymar to make first competitive start since February in Brazil´s World Cup opener|
|Kane gunning for Ronaldo hat-trick heroics in England opener|
|Balotelli would fit in at Marseille - Raiola|
|Captain Ki happy to get tough on South Korea|
|Senegal call up Mbengue with Ciss ruled out|
|Mickelson celebrates at scene of Saturday meltdown|
|Germany 0 Mexico 1: Lozano stuns woeful reigning champions|
|Chandimal to face hearing after pleading not guilty to ball tampering|
|Griezmann ´must do more´, says Deschamps|
|Gasquet shows his class on grass to end Chardy´s chances|
|Courtois: Belgium outsiders not World Cup favourites|
|You can´t compare Ronaldo and Messi – Adrien Silva|
|Kiwis name seven uncapped players for England Test|
|Lorenzo tells critics: Remember MotoGP wins next time I struggle|
|Maaloul singles out ´future of English football´ Alli as main threat|
|Poland v Senegal: Nawalka waits on Glik|
|All Blacks draft in Riccitelli and Hemopo, Barrett not risked for third Test|
|Palermo to appeal play-off result after ´illegal game´|
|Once a year is not enough! - Alonso loved Le Mans bow|
|Colombia v Japan: Kawashima eager to right the wrongs of 2014|
|Russia v Egypt: Salah poised to derail hosts´ juggernaut|
|South Korea swapping kit numbers to confuse Sweden|
|Neuer, Ozil start for Germany in World Cup opener|
|Costa Rica and Serbia serve up plenty of the spectacular in sunny Samara|
|Alonso edges closer to ´Triple Crown´ with Le Mans glory|
|Costa Rica 0 Serbia 1: Kolarov stunner seals points|
|Belgium are better than Argentina – Gomez and Panama ignoring Iceland result|
|Messi, Ronaldo or Neymar would keep the goal - Evra defends Pogba|
|Two in a row for dominant Lorenzo in Barcelona|
|Maradona denies racism claim|
|Resilient Krunic breaks Tour duck|
|Federer wins Stuttgart Open on his return|
|Injured Vunipola to miss England´s series finale in South Africa|
|Ibrahimovic not involved in Sweden´s World Cup plans, insists Andersson|
|Sri Lanka captain Chandimal charged with ball tampering|
|Portugal will not underestimate Morocco, vows Adrien Silva|
|Messi is not Maradona, he does not win a World Cup alone - Crespo|
|Hourcade resigns after Pumas´ series defeat|
|Second place is worthless - Rivaldo admits pressure is on Neymar and Brazil|
|South Africa character made up for mistakes - Erasmus|