Loic Remy's stoppage-time goal ended Newcastle United's barren league run at St James' Park on Sunday as they beat Aston Villa 1-0.
Alan Pardew's side had gone over seven hours without a goal in the Premier League, but the France international struck in the 92nd-minute to lift the gloom hanging over Tyneside.
Remy had been Newcastle's biggest threat in the match, forcing Brad Guzan into several saves and hitting the post in the closing stages, before he had the final say.
Pardew had urged his players to prove Paul Lambert wrong after the Villa boss suggested Newcastle were there for the taking on the back of a sorry run that had seen them take just four points from the previous 24 available.
However, though Tim Krul was made to earn his clean sheet, Villa were ultimately undone.
Newcastle recalled Remy, Fabricio Coloccini and Cheick Tiote as they sought to avoid a defeat that would have consigned them to their worst home run since 1953, while Villa brought in fit-again forward Andreas Weimann and midfielder Karim El Ahmadi.
Pardew's message looked to have resonated with the team in the opening five minutes as the hosts managed to fashion a couple of decent chances.
First Remy struck a low drive straight at Guzan, before Cisse forced the American to parry a dipping curled shot from the edge of the box five minutes later.
The visitors gave the home crowd a scare four minutes later when Agbonlahor fired narrowly over from distance, before Bacuna stung the hands of Krul with a well-hit free-kick.
France striker Remy, who returned for the hosts after suspension, nearly found some luck with a set-piece of his own several minutes before the break, curling just wide of Guzan's left-hand post.
Cisse had not found the net at home since the Boxing Day win over Stoke City, but was handed a golden opportunity just before the break, courtesy of some great work from Remy.
The Frenchman dashed towards the byline before squaring to Cisse, who inexplicably fired over from six yards.
Substitute Yoan Gouffran wasted another decent opportunity by dragging a shot wide just after the break, before young full-back Paul Dummett sent a shot just over the bar from outside the area around 10 minutes later.
Newcastle threw on Luuk de Jong for the last 20 minutes, but it was Remy who looked the most likely source of a goal, bursting through the defence before forcing a great save from Guzan.
The hosts had a penalty shout late on when the ball appeared to strike Bacuna's arm, with referee Martin Atkinson waving away appeals as Newcastle grew frustrated.
De Jong nearly helped break the deadlock two minutes from time, squaring to Remy inside the six-yard box, only for the Frenchman to rattle an effort off the post.
But Remy made amends with a minute to play, lashing home from inside the area to hand the hosts a vital win and move them into eighth place in the table.
|14||L. Rémy||90+2' 90+2'|
|Coach: A. Pardew|
|Chile, Argentina deserve final spots - Mena|
|Ramos keen on United switch - Calderon|
|B36 1 The New Saints 2: Wilde leaves it late to secure advantage|
|Sevilla agree deal for Rami|
|Celtic snap up United teenager Janko|
|Beauvue passes Lyon medical|
|Roma bring in Falque|
|Coates completes permanent Sunderland switch|
|Vallecano to make charity donations from shirt sales|
|Angella commits to Watford|
|Gundogan pens new Dortmund deal|
|Juve reject €80million Barca offer for Pogba, says Marotta|
|Ruiz seals permanent Villarreal move|
|Mourinho respects Cech´s decision to quit Chelsea|
|Claridge excited by potential Pearson successors|
|Miranda completes Inter switch|
|Blind takes over as Netherlands coach|
|Mourinho: Premier League tougher to win than ever|
|Hamburg make Holtby move permanent|
|Southampton terminate Osvaldo contract|
|BREAKING NEWS: Swansea swoop for Eder|
|Abbiati extends Milan stay|
|Cruyff: Barcelona have lost their values|
|Vydra seals Watford move|
|Ambitious Clyne targets trophy haul with Liverpool|
|Claridge: Off-field incidents cost Pearson his job|
|Clyne becomes Liverpool´s sixth close-season signing|
|Imbula leaves Marseille for Porto|
|FIFA chief Blatter challenges critics to prove corruption claims|
|Distin joins Bournemouth|
|Bayern seal Costa deal|
|Arsenal confirm Diaby departure|
|Blatter to miss Women´s World Cup final|
|Bogdan sets sights on being Liverpool number one|
|Danilo eager to get started at Real Madrid|
|Leicester´s Wood joins Leeds|
|Porto confirm Atletico move for Martinez|
|Lloyd: Repetition key to netting penalty|
|Sheffield Wednesday job a ´dream´ for Carvalhal|
|´We played a complete game´ - Messi|
|Diaz upbeat despite heavy Copa loss to Argentina|
|Martino lauds Messi for selfless performance|
|Viviani makes surprise Verona switch|
|Estonian team wins cup match 31-0|
|No meeting with Arsenal has occurred - Vidal´s agent|
|United States 2 Germany 0: Ellis´ team reach World Cup final|
|Argentina 6 Paraguay 1: Messi leads Martino´s men to Copa final|
|UEFA Europa League Review: FK Zeljeznicar and FC Dacia Chisinau open with wins|
|UEFA Champions League Review: FC Pyunik make winning start|
|Sweden U21 0 Portugal U21 0 (aet, 4-3 on penalties): Carlgren the hero as Swedes claim Euro glory|
|Frankfurt capture Castaignos|
|Bastia face relegation over debt|
|Bahlouli makes Monaco switch|
|Pearson sacked by Leicester|
|Rekik set for Marseille switch|
|Ranocchia and Carrizo sign new Inter deals|
|Crespo handed Modena role|
|Cech reveals work permit prevented past Arsenal move|
|Ivory Coast cut coaching shortlist down to five|
|McCarthy satisfied with Mings sale|
|Heaton commits to Burnley|
|Bowyer: Rhodes and Gestede will not come cheap|
|Burton and Day depart West Brom|
|Mendilibar makes Eibar return|
|Milan agree to terminate Muntari contract|
|Copa final a dream come true for Sampaoli|
|CSKA Sofia demoted due to financial crisis|
|Wolfsburg warn off De Bruyne suitors|
|Kone: I want to prove I can cut it at Everton|
|West Ham v Lusitans: Bilic set for first game in charge|
|Millennium Stadium to host 2017 UEFA Champions League final|
|Ronaldo a ´possibility´ for Portugal´s Olympics squad|
|Liverpool should get rid of Sterling - Grobbelaar|
|Miranda arrives for Inter medical|
|Arsenal can challenge the best - Cech|
|Real star Bale can be better than Ronaldo, says Keegan|
|UEFA approves changes to FFP rules|
|Honduras v Mexico: Moreno´s injury may force Mexican rethink pre-Gold Cup|
|Hiddink was the wrong man for Netherlands - De Boer|
|Vargas: I was scoring with every shot at training|
|Zambrano red rocked Peru - Gareca|
|Paraguay to change tack against Argentina|
|Sampaoli thrilled with substitutes´ influence, applauds Peru|
|Martino rues Copa America date with former side Paraguay|
|Former Birmingham City player Thwaites among Tunisia victims|
|Chile 2 Peru 1: Zambrano´s red card helps hosts into Copa final|
|Thiago Silva: ´I didn´t even know the ball had hit my hand´|
|Ronaldinho set to sign for Antalyaspor|