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|
|Lyon claim €35m Arsenal offer for Lacazette rejected|
|Donnarumma dreaming of Milan captaincy as he eyes long-term stay|
|Robson: Ibrahimovic can match Van Persie´s first year at United|
|Rooney should remain England captain - Eriksson|
|Emery wants new striker at PSG|
|Santos accept Juventus bid for Gabriel|
|Eriksson expects Sweden to try and tempt Ibrahimovic out of retirement|
|Spurs signing Janssen almost quit|
|Leicester stay best for Mahrez - Ranieri|
|Allardyce to take Mourinho cue on Rooney|
|Ings ready to outdo big-money signings|
|Henderson optimistic over Liverpool campaign|
|Allardyce hardened to the challenge of England post|
|Barcelona announce record revenues for 2015-16|
|Moyes enjoys Sunderland win as Palace beat Colchester|
|Stoke complete Allen signing|
|Roma coach Spalletti warns suitors off Manolas|
|Cresswell out for up to four months with knee injury|
|Burnley fan banned by club for racist abuse|
|Dad won´t let me play at the Olympics - Larsson Sr pulls rank|
|Kostic joins Hamburg on five-year deal|
|Tevez: I´d turn down Chelsea and Napoli to stay at Boca|
|Mayoral inspired by Benzema for Wolfsburg stint|
|Allardyce straight into competitive action with England|
|Liverpool, Sevilla fined for Europa League final incidents|
|Barcelona seal Guillemenot signing as part of new Servette deal|
|Niersbach handed one-year ban over World Cup corruption|
|Chelsea and Everton ´still interested´ as Koulibaly eyes Napoli exit|
|´Still working hard´ - Balotelli trains with Liverpool kids|
|Winter breaks, long-ball football and the World Cup: Allardyce in his own words|
|Inter warn Napoli Icardi is not for sale|
|Zanetti wants Simeone back at Inter|
|Stoke snap up Sobhi|
|PSG tougher under Emery - Lucas Moura|
|Totti not ready for retirement - Pallotta|
|Confident Allardyce reveals plan for England success|
|Pochettino to discard three Tottenham players|
|Allardyce: Rooney must wait for captaincy decision|
|Aubameyang: I will only leave Dortmund for Real Madrid|
|Allegri silences questions on Pogba|
|Bruce stands by decision to quit Hull City|
|Pochettino: Not the right time for Argentina job|
|Inter yet to approach De Boer with Mancini exit rumoured|
|Ancelotti trusts me more than Guardiola - Ribery|
|Wijnaldum rejected Everton for Klopp|
|Pre-season Manchester derby cancelled|
|Coutinho excited by ´fast´ Liverpool recruits|
|Cristiano Ronaldo and Conor McGregor step into the ring together|
|Mancini coy on reports linking Icardi to Napoli|
|Nolito reveals why he chose Man City over Barcelona|
|Inter 1 Paris Saint-Germain 3: Icardi absence in defeat fuels Napoli talk|
|MLS Review: Wright-Phillips double inspires Red Bulls to New York derby rout|
|James seeks more game time at Madrid|
|Rooney: I want to be a manager|
|Mignolet welcomes Karius challenge in Liverpool number one battle|
|Batshuayi buoyed by winning vibes at Chelsea|
|Moyes and Sunderland players diverted after plane fault|
|´Loved´ Varane targets long Madrid stay|
|Kostic set for Hamburg medical|
|Leicester crying over Kante sale - Ranieri|
|Schurrle the perfect Mkhitaryan replacement - Tuchel|
|West Ham face anxious wait on Cresswell injury|
|Mourinho will accept criticism from United legends|
|Bertolacci desperate for fresh start after underwhelming first season at Milan|
|Hoops hand Toure one-year deal|
|Origi ready to fight for Liverpool spot|
|Emery wants PSG stay for ´fantastic´ Matuidi|
|No Barcelona offer for Vietto - Cerezo|
|Burnley apologise for racist abuse from supporter|
|Guardiola will not rush Kompany comeback|
|Of course I´ll shake Guardiola´s hand, snaps riled Mourinho|
|Watzke: No more signings for Dortmund|
|Roma expect Manolas to snub Premier League move|
|Adriano set to leave Barcelona for Besiktas|
|Manchester United in worst possible situation - Mourinho|
|Sporting would have to sell stadium to afford Van Persie - Jesus|
|Jonas´ agent confirms Barcelona approach|
|No problem with Mourinho, insists Guardiola ahead of derby in China|
|Toronto´s hat-trick hero Giovinco: I´m back|
|Drogba revels in ´special night´, dedicates hat-trick to family|
|MLS Review: Hat-tricks for Drogba and Giovinco as stars shine|
|Whelan backs Liverpool for top-four finish|
|Pellegrini still waiting for right offer|
|Ronaldo deserves to win Ballon d´Or - Vazquez|
|Phelan wants Hull job|
|Alaba saddened by Gotze exit|
|Morgan: Vardy right to re-sign|
|Maradona ´hurting´ as Higuain closes on Juventus move|