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'
|Gerrard confirms Liverpool training return|
|Rooney told to make China move by Eriksson|
|Vanhaezebrouck: Overachieving Gent deserve to advance|
|Barca an ´unbeatable machine´ - Garcia|
|Jokanovic proud of Maccabi progress|
|Luis Enrique wants more after Barcelona hit Roma for six|
|Sevilla in talks to keep hold of Banega|
|Guardiola ´satisfied´ after Bayen brush aside Olympiacos|
|We are thinking about Arsenal now, admits Silva|
|Mourinho plays down Costa row|
|Messi: It feels good to be back for Barcelona|
|Victory will spur us on - Rebrov|
|Arsenal will go through - Dinamo boss Mamic|
|Cahill delighted with Chelsea display in Maccabi win|
|Suarez thrilled to see Messi star on return|
|Bedimo bemoans ´wasteful´ Lyon|
|Layun calls for Porto response after loss|
|Lahm praises Bayern Munich after heavy home win|
|Roma ´lucky´ to lose 6-1 at Barcelona - Maicon|
|Terry a doubt for Tottenham match - Mourinho|
|Wenger: I´ve never seen Ozil in the box so much|
|Zenit have ´moral responsibility´ to beat Gent - Villas-Boas|
|Bellerin backs Arsenal to challenge for Champions League|
|Cocu: I hope United fans don´t boo Moreno|
|Maccabi Tel Aviv 0 Chelsea 4: Mourinho´s men overwhelm 10-man hosts|
|Lyon 1 Gent 2: Stoppage-time strike puts Fournier´s side out|
|Bayern Munich 4 Olympiacos 0: First-half blitz too much for sorry Greeks|
|Porto 0 Dynamo Kiev 2: Visitors stay alive with win|
|Barcelona 6 Roma 1: Messi, Suarez run riot|
|Arsenal 3 Dinamo Zagreb 0: Sanchez stars as Gunners stay alive|
|Silva, Bony could face Southampton - Pellegrini|
|Schmidt annoyed by wasteful Leverkusen|
|Sevilla squad ready to win, insists Emery|
|Nuno: Valencia won´t fail in Mestalla ´final´|
|Celtic and Dundee discussing Stateside fixture|
|Suarez has joined Messi and Ronaldo in world´s top three - Gerrard|
|Pellegrini wants Sevilla repeat against Juventus|
|Navas has belief in Real Madrid team-mates|
|Messi starts for Barcelona in Roma clash|
|Allegri demands Champions League impact from Juve|
|Zenit 2 Valencia 0: Shatov makes it five from five for Villas-Boas´ men|
|BATE 1 Bayer Leverkusen 1: Draw sees Barcelona qualify|
|Van Persie dismisses links to Chelsea and Barcelona|
|Benitez talks up Madrid unity after Clasico humbling|
|Marchisio wary of Manchester City ´backlash´|
|´Cheap´ Mourinho has ´let himself down as a manager and a man´ - Parker|
|Blanc: Ibrahimovic not a machine|
|Qarabag v Tottenham: Rose hails Pochettino with Spurs in peak form|
|Celtic v Ajax: Rogic bullish about progression chances|
|Club Brugge-Napoli fixture to be played behind closed doors|
|Euro 2016 fan zones to go ahead|
|Ibrahimovic: I will retire if I no longer feel good enough|
|Benfica can cope without Luisao and Gaitan - Rui Vitoria|
|Van Gaal wants a winger but won´t be drawn on Robben|
|Man discharged from hospital after White Hart Lane stabbing|
|FC Krasnodar v Borussia Dortmund: Hosts eye qualification|
|Liverpool v Bordeaux: Klopp´s loving touch inspires Mignolet|
|Van Gaal confirms Rooney, Martial fit to face PSV|
|Garcia hints he could end career at Roma|
|Ibrahimovic return will be special, says Rosenberg|
|Materazzi takes swipe at Benitez|
|Schubert determined to pip Sevilla to third place|
|No Napoli fans allowed at Club Brugge Europa League match|
|Rooney, Martial resume Manchester United training|
|De Gea expects Depay to hit top form|
|Platini lawyer claims FIFA Ethics Committee seeking life ban for UEFA president|
|De Jong finding it tough to stay patient at Newcastle|
|Struggling Stuttgart fire Zorniger|
|Yaya Toure: Manchester City want quadruple|
|Manchester United always believed in me - Lingard|
|Mascherano ruled out of Roma clash|
|Barca speculation an honour - Florenzi|
|Ibrahimovic adamant PSG can win Champions League|
|Pieters open to Stoke renewal|
|Di Maria back for PSG, Pastore and Lavezzi still out|
|De Boer backs Depay to emulate Manchester United great Ronaldo|
|Neville: Manchester City should be walking Premier League|
|Arsenal would take Europa League seriously - Wenger|
|PSG to make further tribute to Paris attack victims|
|Benzema one of the world´s best, says Ancelotti|
|Mourinho: Chelsea can still win Champions League|
|Franjic talks up City´s title chances|
|Gerrard to play with Liverpool legends in Sydney|
|Europa League Preview: Celtic facing crucial clash, Liverpool poised|
|Neville: Vardy must prove form against big teams|
|Ranieri: I beat Van Gaal´s Barca three times in 10 days|
|Pochettino bemoans Tottenham´s busy fixture list|
|Hazard better as a winger - Mourinho|
|Aguero: City ready to challenge for Champions League|
|Zidane is ready for Madrid job - Ancelotti|
|Palace had no answer to defensive Sunderland - Pardew|
|Mamic hits back at Wenger|
|Allardyce: Focusing on defence is the way to go|
|Sunderland deserved good fortune for winner, says delighted Defoe|
|Getafe 1 Rayo Vallecano 1: Jozabed makes up for error|
|Crystal Palace 0 Sunderland 1: Defoe nets vital late winner|
|Garcia not intimidated by brilliant Barcelona|
|Borussia Monchengladbach v Sevilla: Vitolo eager for return to winning ways|
|Perez dismisses Ronaldo exit talk|
|Juventus v Manchester City: Chiellini wary of City after Liverpool humiliation|
|Perez backs Benitez despite Clasico disaster|
|Olympiacos are facing the world´s best, says Silva|
|Chelsea reveal £23.1million loss and drop in turnover|
|Pugh signs new Bournemouth contract|
|Ancelotti backs Benitez but open to Madrid return|
|Dani Alves: Google is more intelligent than my critics|
|Gala reach agreement in principle with Denizli|
|Wenger accuses UEFA of ´accepting doping´|
|Manchester United v PSV: Mata has sights on top spot|
|Nadal expects Rafael to stick with uncle Toni|
|Shakhtar Donetsk v Real Madrid: Benitez seeks response after Clasico humiliation|
|Hernanes out for three weeks with thigh injury|
|No Marcelo or Ramos for Madrid|
|Mertesacker: Bayern win shows Arsenal can progress in Champions League|
|Mourinho blasts lack of respect shown to Madrid|
|Guardiola primed for ´final´ showdown with Olympiacos|
|Madrid hit with Marcelo injury blow|
|Wenger supports Benitez amid Real pressure|
|Proceedings opened against Blatter and Platini|
|Malmo v Paris Saint-Germain: Ibrahimovic relishing return to hometown club|
|Luis Enrique calls for patience over Messi fitness|
|Neuer wary of Olympiacos ahead of crunch clash|
|Ronaldo has to shoulder Clasico blame - Dani Alves|
|Coquelin out for at least two months|
|Perez calls press conference at Real Madrid|
|Atletico Madrid v Galatasaray: Hosts out to finish the job at Vicente Calderon|
|Lukaku to move family out of Brussels home amid terror threat|
|Sissoko thanks Newcastle fans for support after hard week|
|Pires concerned by Arsenal´s remaining Champions League tests|
|Henderson confident he is nearing return|
|Lahm sceptical Guardiola could have more success elsewhere|
|Xavi revels in Barcelona´s Clasico ´lesson´|
|Liverpool starting to believe after City rout, claims Lovren|
|Insigne targets Italy recall|
|´Honest´ Platini can still be FIFA president - Blatter|
|Montella: Sampdoria players need self belief|
|Vardy reveals secrets to record scoring form|
|Milner: City will bounce back from defeat|
|Astana v Benfica: Undermanned visitors eye last 16|
|MLS Review: Timbers, Crew claim first-leg wins|
|CSKA Moscow v Wolfsburg: Prolific Bundesliga side face out-of-form Russians|
|Hazard: Mourinho the best manager for Chelsea|
|Bale: I´ll never say never to Premier League return|
|Zidane dismisses replacing Benitez at Madrid|
|Klopp calls for better home displays|
|Sagna felt unprepared to face Liverpool after Paris attacks|
|Table-topping Inter only fifth favourites for Scudetto - Mancini|
|Delighted Simeone plays down Atletico´s title hopes|