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'
|Southampton announce £33.4m profit|
|´I am a very flexible man´ - Van Gaal|
|A-League Preview: Top spot up for grabs|
|Portugal - Cape Verde Preview: Andre and Oliveira eager for international bows|
|Puerto Rico 0 Canada 3: Floro´s men rout hosts|
|Xavi denies Al Sadd link|
|Fernando´s life ban upheld by CAS|
|Argentina - Ecuador Preview: Messi remains doubtful for friendly|
|Falcao equals Colombia´s all-time scoring record|
|Macedonia trip good learning curve - Postecoglou|
|Macedonia 0 Australia 0: Stalemate in Skopje|
|Del Bosque not out for Netherlands revenge|
|Burton Albion 1 Stevenage 1: Both teams score at wrong end in draw|
|Pekerman: I have no say on Falcao´s Manchester United future|
|Buffon has studied England new boy Kane|
|Conte urges patience from Italy fans|
|Johnson tasked with keeping Cheltenham up|
|Rooney not keen on Serie A switch|
|Kane to make first England start|
|Colombia 3 Kuwait 1: Spot-on Falcao equals Iguaran record|
|Goal-shy Barkley eyes striker´s role|
|UEFA opens disciplinary proceedings against Montenegro and Russia|
|Draxler and Choupo-Moting back in training|
|Ghana v Mali: Last chance to impress before Giresse return|
|Wilson: Gibraltar getting stronger|
|Mata confident of Spain future|
|Armenia coach Challandes resigns|
|Hiddink rubbishes talk of Dutch negativity|
|Portugal v Cape Verde: Santos set to rotate|
|Loren hails Moyes for Sociedad surge|
|Cruyff brands Netherlands ´a disgrace´|
|Kick It Out backs Barnes over race comments|
|Argentina v Ecuador: Messi remains doubtful for friendly|
|Coates backs Hughes ambition at Stoke|
|Atletico able to call on Saul again|
|Italy v England Preview: Kane set to start after dream debut|
|Zidane would accept Real job|
|Hernandez frustrated by lack of Real opportunities|
|Spartak donate money to 102-year-old fan after robbery|
|Clasie pulls out of Netherlands squad|
|Italy´s Bertolacci out of England friendly|
|Newcastle post record profit as Ashley debt stays the same|
|Al Sadd: We want Xavi to bring tiki-taka|
|Lacazette expected frosty Saint-Etienne reception|
|Barnes: I can´t get back into management because I´m black|
|Rooney praises England aggression|
|Southgate tips Kane for return to U21s|
|Mexico v Paraguay: Goals in order for Copa America aspirants|
|Netherlands - Spain Preview: Wijnaldum rallies behind under-fire Hiddink|
|Peru v Venezuela: Sanvicente wants Venezuelan response|
|Carvalho confident of playing Juventus|
|Neymar demands protection after Medel stamp|
|MLS Review: RSL, Fire secure breakthrough wins|
|Firmino firmly on radar - Dunga|
|O´Neill delighted with second-half display|
|First-half dominance pleases Deschamps|
|Muller criticises Germany profligacy|
|Euro 2016 Qualifying Review: Portugal go top, Gibraltar make history in defeat|
|Liverpool the only English club I could play for - Suarez|
|France 2 Denmark 0: Lacazette off the mark in routine victory|
|Republic of Ireland 1 Poland 1: Long rescues vital point|
|Portugal 2 Serbia 1: Coentrao puts hosts top of Group I|
|Strachan hails ´terrific´ Gibraltar|
|Lafferty back playing with a smile on his face - O´Neill|
|Toure to reveal Ivory Coast future over coming days|
|Georgia 0 Germany 2: Reus and Muller on target for world champions|
|Northern Ireland 2 Finland 1: Lafferty inspires fourth qualifying success|
|Scotland 6 Gibraltar 1: Casciaro´s historic moment outshone by Fletcher´s hat-trick|
|France 2-0 Denmark: Lacazette and Giroud on target|
|Firmino hopeful of Copa America spot|
|Hummels considering options at Dortmund|
|Suarez goalless on Anfield return, but Balotelli nets stunner|
|Casciaro scores first competitive goal for Gibraltar|
|Fleetwood Town 1 Preston North End 1: Ball stunner claims share of derby spoils|
|Italy v England: Judge me on results, says Conte|
|Colombia v Kuwait: Falcao seeking another strong showing|
|Brazil 1 Chile 0: Firmino settles scrappy affair|
|Luxembourg v Turkey: Let´s kick on, urges Terim|
|South Africa 1 Nigeria 1: Zungu strikes late to earn draw|
|Smalling wants long-term United stay|
|South Africa 1-1 Nigeria: Last-gasp Zungu goal cancels out Musa strike|
|Italy call up Santon and Abate for England friendly|
|Switzerland v United States: Klinsmann eyes learning curve|
|Netherlands v Spain: Hiddink has players´ support, says Wijnaldum|
|A-League Review: Sydney end Wellington run, Adelaide suffer injury blows in Jets win|
|Henderson eyes long-term Liverpool future|
|I have nothing to prove - Bale|
|Brazil 1-0 Chile: Firmino gives Selecao battling victory|
|South Korea v New Zealand: All Whites looking to future|
|Japan v Uzbekistan: Hosts eye another win under Halilhodzic|
|MLS Review: Kaka nets in Orlando draw|
|Mexico 1 Ecuador 0: Hernandez, Corona help Herrera´s men to victory|
|Deschamps calls for France response|
|Dunga unfazed by pressure|
|Montenegro fan turns himself in after flare incident|
|Injured Messi not ready - Martino|
|Hodgson: Rooney not close to Charlton|
|Terim proud of Turkey|
|Hiddink happy with point|
|Euro 2016 Qualifying Review: Netherlands and Italy stage late escapes|
|Debutant Eder delighted with Azzurri bow|