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'
|Bayern offer aid to refugees in ´training camp´|
|BREAKING NEWS: Welbeck ruled out for months after knee surgery|
|South Korea 8 Laos 0: Son leads the way in rout|
|Australia 5 Bangladesh 0: Socceroos surge to emphatic win|
|Japan 3 Cambodia 0: Hosts pick up first qualifying win|
|Rudiger aiming to nail down Euros spot after Roma move|
|Melo happy to join Inter at last|
|Hernandez thanks Ferguson after United departure|
|Chung: AFC has compromised FIFA election|
|Wales the new best of British|
|Reus out of Germany qualifiers|
|Chile v Paraguay: Vidal missing for Copa champions|
|Ghedin: Anything is possible for Malta|
|Pogba will be worth €100m - Marotta|
|England can win Euro 2016 - Hodgson tells players|
|Conte unsure over Balotelli future|
|Martial never the same again - Mangala|
|Copa del Rey Review: Racing fall at the first|
|Shelvey dismisses talk of England snub|
|Galatasaray unable to play Grosskreutz|
|Faroe Islands v Northern Ireland: O´Neill preaches patience ahead of Euro double-header|
|Levy slams ´wholly inappropriate´ West Brom after Berahino chase|
|Panama v Uruguay: Visitors without Suarez and Cavani|
|Captaincy won´t change me - Robben|
|Liverpool sign Brazilian youngster Allan|
|PFA expects swift Berahino resolution|
|Argentina v Bolivia: Mascherano backs ´very special´ Messi|
|´I do not know if I´m worth €80million´ - Martial shocked at price-tag|
|Afellay suspension reduced|
|Noble red card rescinded|
|Portugal v France: Deschamps aiming to correct mistakes|
|Bahebeck given the all clear|
|Germany v Poland: Muller out to settle the score|
|Gibraltar v Republic of Ireland: Keane counting on McCarthy and Walters|
|Georgia v Scotland: Tbilisi trip has must-win feel for Robertson|
|Juve still the team to beat - Hernanes|
|De Gea will remain professional, says team-mate Mata|
|Berahino given extra time off following strike tweet|
|´No excuses´ as Costa seeks to kick-start season|
|I´m not like Messi or Ronaldo – Hazard|
|United States v Peru: Klinsmann out to ´prove a point´|
|Martinez unsure when Cleverley will return|
|France set for Russia friendly ahead of Euros|
|Former Manchester United forward Berbatov joins PAOK|
|De Gea must play to earn Euro 2016 spot – Del Bosque|
|Cahill thrilled to lead Socceroos|
|Wijnaldum urges patience with new-look Newcastle|
|Reid praises Stones´ professionalism|
|Mexico v Trinidad and Tobago: Islanders hoping to build on Gold Cup display|
|Choosing Brazil over Spain was easiest decision, says Rafinha|
|Galliani hails ´changed´ Balotelli|
|OFC World Cup Qualifying Review: American Samoa notch second competitive win|
|Canada v Belize: Hosts look to stay calm|
|Carragher surprised by ´big´ Martial price|
|No pressure on Rodgers - Rush|
|No Benzema, no Cavani - Arsenal ´can´t compete´ says Sol Campbell|
|FFA muzzle Postecoglou after pay dispute criticism|
|Celtic complete Simunovic signing|
|Joaquin: I´m as happy as a little boy|
|Navas given time off by Costa Rica|
|Martial unfazed by prospect of United pressure|
|Ramos urges De Gea to overcome transfer woe|
|Premier League spending hits £1bn in 2015|
|Italy v Malta: Conte calls for focus|
|De Laurentiis reveals failed Juve bid for Hamsik|
|Schweinsteiger: Manchester not as bad as everybody thinks|
|Galatasaray finalise Grosskreutz deal|
|Ilori agrees season-long loan with Villa|
|Wolfsburg want to ´annoy´ Bayern - Dante|
|Norwich bring in Jarvis on loan|
|Everton sign Lennon on permanent deal|
|United put blame back on Real Madrid over De Gea|
|Premier League Deadline Day: Berahino on strike, United make Martial number nine|
|Peace: West Brom must repair damage caused by Tottenham´s Berahino pursuit|
|Dyer secures loan switch to Leicester|
|Walters mocks deadline-day culture|
|Derby complete Johnson deal|
|Hector signed by Chelsea and loaned back to Reading|
|Watford secure Ibarbo loan|
|United´s Martial offer too good to reject - Monaco chief|
|No regrets over failed Juve move - Draxler|
|Guedioura returns to Watford|
|Berahino tweet casts doubt on West Brom future|
|Yedlin loaned to Sunderland|
|United complete Martial swoop|
|Strootman undergoes surgery again|
|FIFA set to clarify proposed Grosskreutz deal|
|Watford bolster strikeforce with Oulare|
|Belgium v Bosnia-Herzegovina: Time running out for visitors|
|Antonio makes West Ham move|
|I want to feel important at Leverkusen - Hernandez|
|Villa seal deadline-day swoop for Lescott|
|Austin to stay at QPR|
|Everton´s Gibson given driving ban|
|David de Gea: Timeline of Manchester United goalkeeper´s failed Real Madrid move|
|Southampton complete Van Dijk swoop|
|Bournemouth complete Murray deal|
|Real take aim at United over failed De Gea move|
|Premier League Deadline Day: West Ham bring in three, De Gea set for United stay|
|Reports: Real Madrid will not appeal De Gea transfer collapse|
|FIFA quiet on ´confidential´ De Gea paperwork|
|Chelsea sign Nantes defender Djilobodji|
|West Ham land Jelavic|
|Anthony who? Rooney had to ask who Martial was, says Schneiderlin|
|Moses joins West Ham on loan|
|Netherlands v Iceland: Blind era begins in Amsterdam|
|Deportivo snap up Gutierrez|
|Newcastle´s Kemen returns to France|
|Everton wrap up Funes Mori deal|
|Cyprus v Wales: Difficult to overestimate Bale contribution, says Davies|
|Blaszczykowski ´never considered´ Schalke move|
|Di Maria opens up about Van Gaal ´rows´|
|West Ham seal Song loan|
|Australia v Bangladesh: Luongo excited by Rogic partnership|
|Maturity, fitness vital for Shelvey|
|South Korea v Laos: Hwaseong hosts hunting goals|
|Japan v Cambodia: Hosts out to arrest four-match slump|
|Troisi joins Saudi giants Al-Ittihad|
|Casemiro lauds Benitez after re-signing|
|Rojo wants United stay|
|Milan tried for Witsel - Galliani|
|Conte eyes two Italy wins|
|Ligue 1 Deadline Day: Marseille sign three amid Martial saga|
|La Liga Deadline Day: Uncertainty over De Gea future, Joaquin back at Betis|
|Serie A Deadline Day: Juve and Inter busy as window closes|
|Layun swaps Watford for Porto|
|Joaquin makes Betis return alongside Van Wolfswinkel|
|Coventry City 2 Southend United 2: Ricketts salvages point for hosts|
|Real face anxious wait over De Gea as window shuts|
|Milan loan Mastour to Malaga|