A second-half strike from Yoan Gouffran gave Newcastle United their second Premier League win of the season as they beat Aston Villa 2-1.
Substitute Gouffran struck 17 minutes from time to secure victory for Alan Pardew's men after Christian Benteke had cancelled out Hatem Ben Arfa's early opener.
Newcastle headed into the contest after an international break that has seen supporters voice their anger at the lack of signings by owner Mike Ashley and director of football Joe Kinnear.
But the old guard produced the goods at Villa Park as the visitors extended Villa's streak without a Premier League clean sheet to a staggering 27 matches.
Villa manager Paul Lambert named an attacking line-up, with Benteke, Andreas Weimann and Gabriel Agbonlahor all included from the start.
Loic Remy made his first start for Newcastle after coming off the bench in the 1-0 win over Fulham prior to the international break, while Yohan Cabaye, who had been linked with a move to Arsenal in the window, was named in the starting XI for the first time this campaign.
Newcastle started brightly, going close to taking the lead as Papiss Cisse fired just off target with an acrobatic backheel after good work down the left-flank from Davide Santon.
And the visitors were rewarded for their early dominance after 18 minutes when Ben Arfa slammed home from point-blank range after Cisse had flicked Remy's left-wing cross into his path.
Both sides continued to push forward following the opener, with Remy at the fore for Pardew's men as his pace caused plenty of problems for the Villa defence.
Lambert was forced to adjust his side just before the half-hour mark when Jores Okore limped off to be replaced by Ciaran Clark.
As they reshuffled, they were almost caught out by Newcastle again on the counter-attack, with the visitors wasting the chance to double their lead when Remy fired over from the edge of the area.
The hosts found their feet shortly before the interval and they were unfortunate not to level, Weimann hitting the side-netting after Tim Krul had failed to deal with a Matt Lowton cross, before Agbonalhor broke through the Newcastle defence only to shoot well wide.
Still, it was Pardew’s side who should have scored the game’s second goal on the stroke of half-time when Cabaye lashed a volley just past the post after collecting a superb pass from Moussa Sissoko.
The second half started in frenetic fashion as Villa pressed in search of an equaliser.
Newcastle were struggling defensively and they were lucky not to surrender their lead when Agbonlahor inexplicably missed with the goal at his mercy following a pin-point cross from Weimann.
The pace of Remy and Ben Arfa was continuing to trouble Lambert's side, the latter denied a second with a curling effort by Brad Guzan’s strong save.
Remy was brought off shortly afterwards - Gouffran coming on in his place - and Newcastle soon conceded the initiative as Benteke levelled matters with a bullet header. The Belgian international met Ashley Westwood’s excellent delivery to fire home.
However, Newcastle regained the advantage six minutes later – and Ben Arfa was heavily involved once again. He produced a fierce left-footed shot that Guzan could only parry and Gouffran was on hand to slot into the empty net.
That goal stretched the game further, with Cisse and Ben Arfa going close for Newcastle.
Fabian Delph almost equalised for Villa late on, but the visitors stood firm.
|8||K. El Ahmadi|
|Coach: P. Lambert|
for J. Okore 30'
for K. El Ahmadi 67'
for A. Weimann 88'
|CONCACAF Champions League: Toluca 1 Cruz Azul 1 (1-1 agg, Cruz Azul win on away goals)|
|MLS: New York Red Bulls 4 Houston Dynamo 0|
|Jesus excited by Juventus clash|
|Pizzi: Europa League semi a career highlight|
|A-League Preview: Wanderers welcome Mariners in semi-final|
|Ancelotti: Real survived without fit Bale, Ronaldo|
|Guardiola: Real ´unstoppable´ on the break|
|Ramos urges Real to be positive|
|Robben ´expected more´ from Real|
|UEFA Champions League: Real Madrid 1 Bayern Munich 0|
|Blanc hails match-winner Matuidi|
|Ligue 1 Wrap: PSG close in on title as Matuidi strike downs Evian|
|AFC Champions League Wrap: Sanfrecce Hiroshima, Bunyodkor leave it late to progress|
|Liverpool reveal Anfield expansion plans|
|Ligue 1: Paris Saint-Germain 1 Evian 0|
|Conte wary of fatigue factor|
|Januzaj opts to play for Belgium|
|Mourinho, Faria, Ramires charged by FA|
|Serie A Preview: Roma v Milan|
|Emery focused on first leg|
|Vorm endorses Van Gaal for United role|
|Hamann: Benitez would be a very good match for United|
|Verbeek reveals disappointment after Nuremberg axe|
|Dorrans can be the difference - Olsson|
|Hoger returns to Schalke training|
|Giggs not ready for United job, says May|
|Thauvin would welcome Bielsa arrival|
|Martinez will not rush Jagielka|
|Bremen to focus on developing young players|
|Brady hoping to win race against time|
|Alexis would take Juve to next level - Ravanelli|
|Champagne criticises ´polarisation´ of European football|
|Moyes breaks silence with dignified statement|
|Butland has learned plenty in Leeds stay|
|Bennett desperate for Norwich return|
|Icardi rumours inevitable, says agent|
|Championship Preview: Relegation likely for Yeovil Town, Barnsley|
|Moratti: Zanetti could have become Inter president|
|Giggs quick to ask for Scholes help|
|Giroud wants Arsenal stay, Wenger new deal|
|World Cup chance excites Ameobi|
|Barcelona transfer ban suspended|
|Rossi returns to training|
|Liverpool owners already planning for next season|
|Verbeek sacked by Nuremberg|
|League One Preview: Shrewsbury must win as relegation battle intensifies|
|Chelsea tie ´completely open´, says Filipe Luis|
|Title race will go to the wire - Pellegrini|
|Farina sacked by Sydney FC|
|Cech suffers dislocated shoulder|
|Ronaldo fitness will not be risked - Ancelotti|
|O´Farrell: Moyes sacking a growing trend|
|Serie A Preview: Juventus out to seal title, Roma host Milan|
|Leicester dominance unexpected, says Pearson|
|Copa Libertadores: Bolivar 1 Leon 1 (3-3 agg)|
|Bundesliga Preview: Nuremberg still fighting for survival|
|No regrets for Leonardo|
|Wilkins backs Ancelotti for United|
|Ayre: Champions League vital to attract stars|
|Mignolet: 30-goal Suarez ´amazing´|
|Giroud: I want to stay|
|Advantage Chelsea, says Simeone|
|Mourinho flags weakened Anfield line-up|
|Cech out for season, Terry facing fitness fight|
|Gabi: Chelsea draw leaves bad taste|
|Championship Wrap: Leicester crowned champions, Reading boost play-off hopes|
|Schwarzer praises determined Chelsea|
|UEFA Champions League: Atletico Madrid 0 Chelsea 0|
|AFC Champions League Wrap: Defending champions Guangzhou progress|
|I feel sorry for Moyes - Ancelotti|
|United players should be ashamed, says Keane|
|Valcke: Stadium will be ready for World Cup opener|
|UEFA Europa League Preview: Sevilla v Valencia|
|Pique defends Fabregas|
|Kehl out for two weeks with groin injury|
|McCartney wants new West Ham deal|
|Diaby set for Arsenal return|
|De Sciglio claims Real interest|
|Capoue returns to Tottenham training|
|Icardi wants to stay at Inter|
|Plenty of positives for Monreal|
|Mirallas out of Everton run-in|
|I want Ronaldo to play - Guardiola|
|Blanc expects Ibrahimovic return|
|Bodde in induced coma|
|Sagbo fined after admitting quenelle charge|
|Guardiola rules out United switch|
|UEFA Europa League Preview: Benfica v Juventus|
|AFC Wimbledon charged with fielding an ineligible player|
|Salvio undergoes surgery|
|McCarthy dreaming of Europe|
|Khedira may return before end of season|
|Ronaldo faces fitness test ahead of Bayern clash|
|Fryatt in Bruce´s plans|
|Bale back in Real training|
|Tonev ready to produce for Villa|
|Hard work ahead for Newcastle, says Pardew|
|Risse hails ´incredible feeling´ after promotion|
|Jones rues slow start|
|Blackstock hit with FA charge|
|No decision over Lyon future, says Garde|
|Giggs named interim United boss|
|Klopp ´committed to Dortmund´|
|Houllier backs Liverpool title bid|
|Marchisio expects difficult Benfica test|
|Gabi hoping Torres will not make return|
|Five low points of Moyes´ Manchester United reign|
|Davies expects Bony interest|
|United part company with Moyes|
|Top-half finish needed for Schuster, Malaga|
|Susic asks for Pjanic, Lulic to be released early|
|Mertesacker: Injuries hampered campaign|
|Sterling hails Rodgers|
|Capello to retire after 2018 World Cup|
|Paraguay Division Profesional Wrap: Libertad stay top with big win|
|Chile Primera Division Wrap: Relegation battle continues|
|Uruguay Primera Division Wrap: Penarol stay top|
|Argentina Primera Division Wrap: Gimnasia La Plata go top|
|La Liga: Malaga 2 Villarreal 0|
|Mel ready for ´cup final´|
|City have a ´duty´ to push for title, says Pellegrini|