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'
|MLS Review: Sounders go top in West, Timbers and Galaxy win|
|AFC stands by Blatter|
|Matheus ´alright´ after collapse - Markevych|
|Copa Libertadores Review: River, Inter through to semis|
|Signing Toni a ´long shot´ for Adelaide|
|Ramsey good enough for Barca - Coleman|
|Bacuna pushing for Benteke stay|
|Evans stunner settles City friendly in Toronto|
|Banega: Emery a great coach|
|Emery tight-lipped on Sevilla future|
|Argentina finalise Copa America squad|
|Nike issues statement following arrest of FIFA officials|
|Hero Bacca grateful for Europa League triumph|
|Markevych rues defensive errors in Dnipro defeat|
|AFC Champions League Review: Naft Tehran fairytale continues|
|Emery: We deserved Europa League success|
|Dnipro 2 Sevilla 3: Bacca brace sees holders make history|
|South Africa 0 Malawi 0 (4-5 on penalties): Harawa heroics send Bafana Bafana out|
|CONCACAF and CONMEBOL respond to arrests in FIFA scandal|
|FIFA president Blatter welcomes investigations as corruption probe rocks world football|
|UEFA calls for FIFA elections to be postponed|
|BREAKING NEWS: Advocaat exits Sunderland and retires from club management|
|La Liga: Real Madrid season review - Ancelotti pays the price for disappointing season|
|Zambia 3 Ghana 0: First-half spree does the damage|
|Barnes suffers double knee ligament injury|
|Balotelli to stay at Liverpool - agent|
|Kane at the double in friendly win|
|Norwich make Dorrans switch permanent|
|Ings unsure of next move|
|Bournemouth snap up Federici|
|FIFA ´crisis´ cannot continue - Prince Ali|
|Barton headlines QPR exits|
|Juan demands more from Inter|
|Stoke snap up Haugaard|
|Subotic commits to Dortmund|
|Warner pleads innocence after US indictment|
|Napoli to refuse questions on Benitez´s future|
|USDoJ names indicted FIFA officials|
|Wenger coy over Vidal and Benzema moves|
|Suarez back in training ahead of Copa final|
|Pique: I´ll retire at Barca|
|Gerrard ´blown away´ by Liverpool send-off|
|FIFA ´very happy´ with Zurich arrests|
|Liverpool defender Toure targeting trophies|
|Ramsey eyeing title assault|
|Welbeck out of FA Cup final and England matches|
|FIFA the ´injured party´ as Swiss prosecutors open criminal proceedings|
|Prince Ali saddened by FIFA arrests|
|Pellegrini to make City defence a priority|
|Labbadia giving Lasogga, Olic, Jiracek time|
|Ramsey confident on Wembley chances|
|Swiss authorities confirm FIFA arrests|
|El Shaarawy open to Premier League move - agent|
|Reports: FIFA officials set to be arrested|
|Tigres UANL 2 Emelec 0 (2-1 agg): Mexicans through to Libertadores semis|
|Valencia ruled out of Copa America|
|Coleman: Bale being ignored by Real team-mates|
|Ruddy eyes England recall|
|Benteke will strike fear into Arsenal - Westwood|
|Howe named LMA Manager of the Year|
|Casillas reiterates desire to stay in Madrid|
|Dnipro players pay for fans´ tickets, transport|
|Galliani: I want Ancelotti back at Milan|
|Premier League: Manchester City season review - Frustrations as latest title defence falters|
|Injured Benfica star Salvio not for sale|
|AFC Champions League Review: Al Sadd suffer last-16 exit|
|Emery targeting historic victory|
|Toure and Wisdom pen new Liverpool deals|
|Stadium facilities drive Van Gaal potty|
|Blatter brushes off Figo´s ´dictatorship´ claims|
|Mavuba to end career at Lille after extending contract|
|Ipswich´s Bishop charged over betting breaches|
|Markevych admits to Dnipro nerves|
|Relegated Almeria to be deducted three points|
|Reims retain Guegan on one-year deal|
|Di Matteo departure could hinder Schalke swoop for Khedira|
|Bale planning Real Madrid stay|
|Del Bosque not prepared to risk Costa|
|West Ham earn Europa League berth|
|Pellegrini sure City will win title back|
|Low calls Herrmann into Germany squad|
|Gerrard will win trophies with Galaxy - Carragher|
|Frankfurt agree to let Schaaf leave|
|Hernandez hit with violent conduct charge|
|Bale set for 50th Wales cap against Belgium|
|Baines hoping for pre-season return|
|Bournemouth sign Boruc|
|Sevilla duo Rico and Vidal handed Spain calls|
|Premier League: Chelsea season review - Mourinho´s men canter to title|
|Speroni hints at possible Palace exit|
|Kane states Tottenham commitment|
|Boruc, Hooiveld leave Southampton|
|Oxlade-Chamberlain desperate to make FA Cup final|
|Roar turn to Aloisi|
|Di Matteo resigns as Schalke coach|
|Hughes hints at Moses return|
|Wenger hits out at scheduling|
|Terry backs Chelsea to dominate|
|Jets part ways with coach Stubbins|
|Kewell would love to manage Liverpool|
|Janmaat: Newcastle players failed Carver|
|Adelaide step up interest in Toni|
|Chelsea´s Drogba interested in MLS move|
|Otamendi wants to leave Valencia - agent|
|Benitez almost certain for Real job|
|Schneiderlin will leave for Champions League club|
|Kane planning to come back bigger and better|
|Moyes staying at Sociedad|
|Neil revels in Norwich promotion|
|Drogba interested in MLS move|