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|
|UAE v Iraq: Rare podium finish on offer|
|Ryan spurred on by Australia´s 2011 heartbreak|
|Montella will not sell Cuadrado cheap|
|Mali, Guinea furious with tie-breaking procedure|
|Luis Enrique defends Neymar´s behaviour|
|Chile 3 USA 2: Gonzalez´s brace extends Americans´ pain|
|Gabi: Referee lacked personality|
|Franjic cleared of serious injury|
|Our progression was deserved - Pochettino|
|Ivory Coast´s tournament starts now - Renard|
|Allegri rejects Juve criticism|
|Atletico´s Arda Turan escapes red card after throwing boot at assistant referee|
|Atletico Madrid 2 Barcelona 3 (agg 2-4): Neymar double secures semi-final spot|
|Parma 0 Juventus 1: Morata late show wins it for visitors|
|Sheffield United 2 Tottenham 2 (agg 2-3): Pochettino books Wembley final|
|Ecuador dismiss Vizuete|
|Championship Preview: Middlesbrough out to continue run, Bournemouth seek response|
|Guinea 1 Mali 1: Lots to decide Group D runners-up|
|Cameroon 0 Ivory Coast 1: Gradel strike sends Renard´s men through|
|Lots to be drawn to decide AFCON qualifiers|
|Eredivisie Preview: De Boer warning for Ajax, leaders PSV host Willem II|
|Bundesliga Preview: Leaders Bayern and Wolfsburg kick off Ruckrunde|
|Howard boost for Everton|
|Ligue 1 Preview: Jardim plays down Monaco title hopes ahead of Lyon showdown|
|Costa charged by FA for alleged Can stamp|
|O´Keefe joins Cardiff|
|Dons teenager Alli in demand|
|Gabriel seals Arsenal switch|
|Wolfsburg v Bayern Munich: Guardiola eyes ´big step´ to Bundesliga title|
|Paris Saint-Germain v Rennes: Montanier seeks another upset in French capital|
|Martinez rules out panic buys|
|Gilardino targets Fiorentina goals|
|Milan agree Bocchetti loan|
|League Two Preview: Cambridge and Luton prepare to renew rivalries|
|Ronaldo hit with two-match ban|
|West Brom complete McManaman deal|
|Sullivan hits back in Sakho row|
|Richards: Cuadrado suited to Premier League|
|Figo to challenge for FIFA presidency|
|Inzaghi out to freshen up struggling Milan|
|Wigan agree a fee for Mckay|
|Carver eyes strong finish|
|Bowen cools talk of Stoke swoop for Sandro and Traore|
|Lazio-bound Morrison lands in Rome|
|Mourinho fined £25k for ´campaign´ claims|
|Mainz bring in Castillo|
|Villa: Lambert will not be sacked|
|Monk hopeful of adding new faces|
|Sainsbury ready to replace Franjic|
|Beckenbauer hopeful of Guardiola stay|
|Mourinho hits back at Costa critics|
|Rodriguez grateful for ´fundamental´ Ronaldo support|
|La Liga Preview: Real want revenge against Socieded|
|No Dallas move for Essien|
|Bale rubbishes United link, Ronaldo rift|
|Sahin in ´good shape´ for Bundesliga resumption|
|Rodgers slams Costa´s stamp collection|
|Under-fire Inzaghi urges patience|
|Rodgers: Courtois saved Chelsea|
|Mashaba wants lessons to be learnt after AFCON exit|
|Mourinho refuses to wade into Costa incidents after Chelsea win|
|Football League Review: Bent double sends Derby second, Rotherham triumph|
|Chelsea 1 Liverpool 0 (aet, agg 2-1): Ivanovic settles action-packed League Cup semi-final|
|Milan 0 Lazio 1: Inzaghi future plunged into further doubt|
|Neymar dreaming of ending Brazil´s home hoodoo|
|South Africa 1 Ghana 2: Late Ayew winner seals qualification|
|Senegal 0 Algeria 2: Mahrez and Bentaleb dump Senegal out|
|Bocchetti poised to join Milan on loan|
|De Rossi suffers calf injury|
|Montano accuses Oldham of double standards after Evans saga|
|Bojan out for the season with ruptured cruciate|
|Cameroon v Ivory Coast: Renard defends Yaya Toure|
|Yanga-Mbiwa makes Roma move permanent|
|Guinea v Mali: Quarter-final berth on offer in Mongomo|
|Thohir: Inter not reliant on European football|
|Bremen land Vestergaard|
|Allegri refuses to rule out Cassano move|
|Mexes handed four-game ban after Lazio dismissal|
|Joyce reveals Valdes´ inspirational team-talk|
|CAF announces AFCON venue switches|
|Alcacer commits future to Valencia|
|Postecoglou calls for Aussie ´energy´|
|Everton confirm Eto´o departure to Sampdoria|
|Pochettino to stick with Vorm despite cup error|
|Barcelona are not favourites against Atletico, says Luis Enrique|
|Allegri wary of Parma backlash in Coppa Italia|
|Zidane urges Real to tie Ancelotti down|
|FIFPro: Transfer system failing football|
|Anderlecht condemn Standard´s Defour banner|
|Australia 2 UAE 0: Socceroos ease into home final|
|Barca overhaul youth system|
|FIFPro demands clubs respect contractual obligations|
|Mahmoud targeting World Cup place with Iraq|
|Fabregas wants Chelsea to show winning mentality|
|Rangers borrow £10m from Ashley´s Sports Direct|
|Lyon face anxious wait over Lacazette|
|Undermanned Lazio recall Perea|
|Ki wants South Korea to prove their superiority|
|Ghana´s Gyan wary of South Africa|
|Mashaba urges South Africa to attack|
|Benitez: Napoli deserved to win|
|Pacos de Ferreira 1 Benfica 0: Leaders fail from the spot|
|Serie A Review: Higuain at the double in controversial Napoli win, Udinese see off Empoli|