New Crystal Palace manager Tony Pulis watched from the stands as his men sealed a long-awaited 1-0 victory against Hull City.
The former Stoke City boss was confirmed before the match as the man to fill the void left by Ian Holloway at the end of October, and he saw Barry Bannan's strike end an eight-match winless run in the Premier League despite Yannick Bolasie's dismissal.
Bolasie, who had been one of Palace's better players, saw red with 13 minutes to go for a foul on Jake Livermore, but the visitors showed remarkable resilience to wrap up three vital points to move of the foot of the table.
Palace survived a late scare when Livermore hit the woodwork before the visitors scrambled it clear, earning them just their second league win of the campaign.
Hull manager Steve Bruce opted to make three changes from the side that lost 4-1 to Southampton last time round, with Allan McGregor returning following a lengthy thigh injury, while Robert Koren replaced Liam Rosenior.
There was just one change for the visitors, with caretaker boss Keith Millen opting to bolster their attack by including Dwight Gayle at the expense of Jerome Thomas.
It was the hosts who started the brighter and Yannick Sagbo squandered a fine chance to put them ahead after just two minutes, steering a low shot just wide of the post from close range.
Bolasie was Palace's most positive attacking outlet but he struggled to make a meaningful impact without the help of his team-mates and became increasingly isolated as the half wore on.
The game remained primarily a midfield battle before the break, though Robbie Brady did nod wide for the hosts, while George Boyd finally tested Julian Speroni with a powerful effort in the 42nd minute.
There was action at either end early in the second half, Sagbo firing straight at Speroni before Gayle was thwarted at the end of a swift counter-attack.
The visitors had another fine chance in the 65th minute, and it fell to Bolasie, but after weaving through a number of players his hurried shot went well wide of the mark.
Bolasie's next involvement saw his day come to a premature end after he lunged in on Livermore, but Bannan stunned the home crowd with a low effort from inside the box with just nine minutes left.
Hull threw men forward late on and almost levelled when Livermore hit the post but the visitors held on.
|27||Ahmed El Mohamady||45+3'|
|Coach: S. Bruce|
for R. Brady 46'
for P. McShane 58'
for R. Koren 77'
|Tottenham deal for Son not complete, say Leverkusen|
|Tuchel thrilled with aggressive Dortmund display|
|Midtjylland 1 Southampton 0 (2-1 agg): Premier League side crash out|
|Borussia Dortmund 7 Odd 2 (11-5 agg): Reus hat-trick highlights hammering|
|Cudicini tips Mourinho to avoid Porto upset|
|Anything is possible with Neymar´s future - Belletti|
|Burnley bring in Barton|
|Bayern Munich v Bayer Leverkusen: Vidal putting friendships on hold|
|De Bruyne edges closer to City move after further Wolfsburg talks|
|Real Madrid v Real Betis: Benzema back as Real look to hit the goal trail|
|Barcelona v Malaga: Rosales hopes for another upset|
|West Brom hit out at Tottenham´s Berahino pursuit|
|Stoke City v West Brom: Pulis set for Britannia return|
|Tottenham v Everton: Pochettino´s men eye first win|
|Everton reject Stones´ transfer request|
|Messi named UEFA Player of the Year|
|Pocehttino quiet on Berahino bids|
|Real Madrid to meet PSG in Champions League, Barca drawn with Leverkusen|
|Bournemouth v Leicester City: Howe eager to entertain|
|Ranieri coy on Gray link|
|Newcastle United v Arsenal: Wenger hopes for sharper shooting|
|PSG snap up Kurzawa from Monaco|
|Aston Villa v Sunderland: Sinclair aims to replicate cup form|
|Grabban a silly boy - Neil|
|Chelsea v Crystal Palace: Pardew braced to face stronger champions|
|Manchester City v Watford: Flores heads to Etihad with confidence|
|Marseille loan Real Madrid youngster Lucas Silva|
|Howe surprised by Harte´s retirement|
|Liverpool v West Ham: History counts for nothing, says Bilic|
|Bolasie set for Palace comeback|
|De Bruyne to City not a done deal - Allofs|
|Sevilla complete Llorente swoop|
|Wenger supports video technology|
|Milan v Empoli: Zapata sets sights on ´must-win´ fixture|
|Watford boss Flores ´not happy´ with transfer situation|
|Balotelli: I am no longer a kid|
|Bilic has no issue with Valencia|
|Arsenal ´not close´ to any late deals|
|Balotelli finalises return to Milan on loan|
|West Ham confirm Nolan departure|
|Thiago signs new Bayern deal|
|Schmidt saddened as Son nears exit|
|CONCACAF Champions League Review: Sounders lose in Honduras|
|Van Gaal considered early Herrera substitution|
|MLS Review: Fire stun Red Bulls|
|Carroll nears West Ham return|
|Rodriguez hoping for England recall|
|Leverkusen can challenge best - Schmidt|
|Ozil defends United recruit Schweinsteiger|
|Sporting ´better over two legs´ - Jesus|
|Stoilov revels in historic Astana triumph|
|Pioli: Lazio not ready for Champions League|
|UEFA Champions League Review: Rooney nets treble and Astana make history|
|Everton to reject Stones´ transfer request - Martinez|
|Barnsley 3 Everton 5 (aet): Delightful Deulofeu spares blushes for Martinez´s men|
|Van Gaal lauds Rooney character|
|Rooney delighted to be back in the goals|
|Club Brugge 0 Manchester United 4 (1-7 agg): Rooney ends goal drought with hat-trick|
|Juve striker Llorente undergoing Sevilla medical|
|Blanc confirms imminent Kurzawa switch to PSG|
|AFC Champions League Review: Lima gives Al Ahli the edge, Jeonbuk Motors and Gamba Osaka draw|
|Wanyama out of Euro tie with stomach infection|
|Digne joins Roma on loan from PSG|
|Monaco agree deal for Real´s Coentrao|
|Wolves reject third Norwich bid for Afobe|
|Valencia clarifies West Ham criticism of injury treatment|
|O´Neill hands duo Northern Ireland recalls|
|Illarramendi makes Sociedad return|
|Arsenal a player away from dominance - NBA star Deng|
|Godin ´always wanted´ Atletico stay|
|Schalke reject Roma´s Kolasinac bid|
|Injured Allen omitted from Wales squad|
|Bellerin ready for Debuchy battle|
|Valencia lashes out at West Ham treatment|
|Van Dijk hints at Celtic exit|
|Everton legend Gray resigned to Stones exit|
|Negredo: Suffering is in the past|
|Commons and Gordon reject Deila critcism after Celtic defeat|
|Neil remains defiant on Bournemouth target Grabban|
|Happy Milner optimistic about Liverpool chances|
|CONCACAF Champions League Review: DC United, Saprissa preserve perfect records|
|Tomkins eyes West Ham recall|
|Di Maria, Pastore out of Argentina squad|
|Schmidt unfazed by Lazio injuries|
|Pique hits back at Barca critics|
|Hurt Traore a ´marked man´ - Sherwood|
|Wolves reject second bid for Norwich target Afobe|
|Pardew fears ´long term´ Jedinak injury|
|Hughes thrilled with Bojan return|
|Maccabi´s Europe feat ´the high of highs´ for Ben Haim|
|McClaren expecting big things from Thauvin|
|Lucescu calls for Shakhtar improvement in group stage|
|Watford will learn from loss - Flores|
|Nuno revels in Valencia´s Champions League qualification|
|Advocaat unhappy despite win|
|League Cup Review: Preston claim Watford scalp, Luton lose shoot-out to Stoke|
|UEFA Champions League Review: Valencia make history for Spain, Celtic dumped out|