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'
|Mourinho hits out at ´unacceptable´ Loftus-Cheek display|
|Inter an ´option´ for Richards|
|Messi: Off-field relationship with Neymar and Suarez key|
|Remy rifle seals Sydney win for Chelsea|
|Messi could replicate Bilbao goal - Luis Enrique|
|Liverpool mauling a boost in transfer market, says Stoke chairman Coates|
|Adkins: Football can learn a lot from rugby|
|Celtic swoop for City defender Boyata|
|Xavi out to sign off in style at Barca|
|Criscito and Poli leave Italy squad|
|Lacazette plays down ´unfounded´ PSG rumours|
|Lloris: No buy-out clause in Tottenham contract|
|Newcastle released Taylor and Gutierrez in same phone call|
|Alba signs new Barcelona deal|
|Benteke coy on Villa future|
|FIFA denies Valcke involvement in $10million payment|
|Brazil selection never influenced, says technical director|
|Pogba doing ´great things´ and will get better, says Deschamps|
|Bundesliga: Borussia Dortmund season review - Klopp endures rocky farewell|
|Adler ´aged three years´, Labbadia ´extremely proud´ of Hamburg|
|Colombia squad settles in Argentina|
|Balotelli ´a target´ because of Liverpool form - Richards|
|Bosnich: If I´d listened to Terry I would have avoided drugs|
|Luiz Gustavo ruled out of Brazil´s Copa America squad|
|Mexico confirm Copa squad|
|Pogba ´very happy´ at Juve|
|Pogba can be Europe´s greatest - Pirlo|
|Pinedo stays in Argentina, Bolivia captain Raldes in Copa America squad|
|Quinteros cuts Banguera, Hidalgo for Chile showpiece|
|Injured Gonzalez misses Copa America, Venezuela finalise youthful squad|
|Champions League Final: Buffon plays down Juve hopes, Iniesta doubtful|
|Karlsruher 1 Hamburg 2 (2-3 agg): Muller strike ensures survival|
|CONCACAF official Sanz banned by FIFA|
|Gourvennec shuns admirers with Guingamp extension|
|Pastore signs PSG extension|
|Morel swaps Marseille for Lyon|
|Watford sign Austria defender Prodl|
|Monaco confirm Berbatov departure|
|Peru v Mexico: Herrera confident as Copa preparations continue|
|Injury rules Dost out of Netherlands friendlies|
|Koeman must strengthen attack for Europa League challenge - McMenemy|
|Wilshere apologises for Spurs taunts|
|Marchisio: No fear ahead of Barcelona clash|
|Klopp to take break after leaving Dortmund|
|Champions League win would be ´more than extraordinary´ - Allegri|
|Charity calls for education after Leicester ´racist orgy´ claims|
|Taylor agrees Swansea deal|
|Sevilla snare Krohn-Dehli|
|Coloccini hails Gutierrez after ´perfect´ Newcastle finale|
|Benitez excited by Madrid opportunity|
|Sampaoli confirms final Chile squad for Copa America|
|Clement ready to go it alone at Derby|
|Mihajlovic confirms Sampdoria exit|
|Brentford turn to Dijkhuizen|
|Usami, Moto to lead Japan qualifying threat|
|Vieira ´the best bet´ for Newcastle - Bernard|
|´We´ll see what happens with my future´ - De Gea|
|Klinsmann: Guzan will start at Gold Cup|
|Alves wants Barca extension not PSG - Blanc|
|Derby appoint Paul Clement as head coach|
|Karlsruher ´can only win´ - Kauczinski|
|Ronaldinho causes stir with disallowed goal|
|Szczesny plans Arsenal stay|
|Pioli: Lazio deserve Champions League qualification|
|Pablo Aimar makes River Plate return|
|MLS Review: Seattle leave it late against Red Bulls|
|Wenger: Arsenal won´t spend big|
|Police to investigate Rangers-Motherwell fight|
|´I will definitely stay´ at City - Toure|
|Champagne backs Blatter to reform FIFA|
|Honduras 2 El Salvador 0: Penalty, goal and red card to Lozano|
|Mancini wants Icardi to stay|
|Sampdoria set to speak on Mihajlovic future|
|Serie A Review: Napoli miss Champions League in Benitez send-off|
|O´Neill: Fitness of players will determine selection against Romania|
|Inter 4 Empoli 3: Icardi brace secures victory|
|Northern Ireland 1 Qatar 1: Irish cough up lead|
|Eredivisie Review: Five-star Vitesse seal Europa berth, NAC Breda relegated|
|Motherwell 3 Rangers 0 (6-1 agg): Miserable return for McCall|
|Wilshere taunts Spurs during FA Cup parade|
|Di Francesco pens Sassuolo extension|
|Klopp thanks Dortmund for emotional farewell|
|Italy call up uncapped duo|
|Walcott expects Arsenal deal|
|Luiz dreaming of Champions League glory|
|Leicester trio issue apology as club investigate alleged ´racist orgy´|
|Gerrard ´a dream to play with´, says Sturridge|
|Clasie a target if Schneiderlin leaves - Koeman|
|Muller appears to pledge future to Bayern in Instagram post|
|Sheikh Mansour wants Toure at City - agent|
|Real vice-president inadvertently ´confirms´ Benitez appointment|
|Pique targeting Barca ´perfection´|
|Malanda helped us a lot - De Bruyne|
|Falcao not focused on transfer speculation|
|Iniesta in doubt for Champions League final|
|Blanc hoping for FFP boost|
|Willian, Filipe Luis, Cuadrado to miss Premier League start|
|Mourinho: Chelsea not playing Sydney ´for fun´|
|MLS Review: Shipp sinks Montreal, Giovinco stars for Toronto|
|Luis Enrique targets ´exemplary treble´, basks in Messi´s magic|
|Iraola: Neymar ´rainbow´ unsporting|
|Mexico 3 Guatemala 0: Herrera brace ensures farewell victory|
|´I´m not going to change the way I play´ - Neymar|
|PSG motivated by historic opportunity - Douchez|
|Wenger hopes Wembley win convinces Walcott to stay|
|Klopp refuses to dwell on departure after cup heartbreak|