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'
|Sutton United 0 Arsenal 2: Perez and Walcott break minnows´ stern resolve|
|Walcott brings up 100 goals for Arsenal|
|Simeone will make late Oblak call for Leverkusen clash|
|AFC Champions League Review: In-form El Arabi gives Lekhwiya dream start, Diop saves Al Ahli|
|Fabinho disagrees with Guardiola over favourites tag|
|Guardiola hails Bielsa as best in the world|
|Jardim insists Monaco will not change style for Manchester City clash|
|Clattenburg´s Premier League career not over yet|
|Dortmund could renew Tuchel deal|
|Chicharito return to form boosts Schmidt´s Leverkusen for Atletico test|
|Iniesta sees Verratti as his successor - Matuidi|
|Ramos did not make history at Sevilla like me - Alves questions Real Madrid captain|
|Vertonghen feels Tottenham deserve silverware|
|Agent denies Lucas Perez exit claims|
|Barcelona forward Neymar to stand trial after losing appeal|
|City history can´t compare to United, Liverpool – De Bruyne wants to make Champions League impressio|
|Europa League the priority for United´s Mata as EFL Cup final looms|
|Winning the FA Cup ´may not save Wenger´|
|Falcao perfect for ´killers´ Monaco - Guardiola wary of Champions League threat to Manchester City|
|Ancelotti asked to explain middle finger gesture|
|Ribery closing in on Bayern Munich return|
|Nani eager for improving Valencia to tackle Real Madrid|
|Rashford eyes Chelsea revenge after huge FA Cup draw|
|Glorious Griezmann and Aguero´s knockout drought - Champions League in Opta numbers|
|Otamendi´s agent talks up Real Madrid switch|
|He has to get used to it – Montella reacts to Bacca boos|
|Low hopes to discover Germany´s Luis Suarez|
|Mourinho unsure if Rooney will recover for EFL Cup final|
|Rami rejects talk of Marseille switch|
|Tarnat tips Manchester City´s Sane to become Germany star|
|I don´t see why he should quit - Begovic tips Terry to continue|
|PSG ´weakened´ without Ibrahimovic, claims Monaco´s Bakayoko|
|Low believes in ´locksmith´ Gotze|
|No pain, no gain for Cristiano Ronaldo|
|Barcelona have no idea how to treat players - Dani Alves slams Camp Nou board|
|Low: Germany´s youngsters must be good enough to beat Messi and Ronaldo|
|Mandorlini replaces Juric at Genoa|
|Liverpool could face ´new´ Leicester – Klopp|
|Corchia excited by Bielsa arrival but Lille future remains uncertain|
|Wenger: I threw up after first loss as coach|
|Conte wants fairytale finish for Terry|
|Iniesta: Barcelona haven´t lost faith in Luis Enrique|
|Mourinho knew Ibrahimovic would be ´massive´ for United|
|Ter Stegen doesn´t understand Barcelona fans whistling|
|´He is doing a fantastic job´ – Bartomeu backs Luis Enrique|
|Guardiola slams ´unacceptable´ Wenger treatment|
|Spalletti: Roma goal machine Dzeko now believes he´s world class|
|Emery refuses to blame referee after PSG are held|
|Montella dedicates AC Milan win to Berlusconi|
|The players don´t need whistles – Luis Enrique hits out at fans|
|Brazilian game called off due to TV dispute|
|Chelsea are already Premier League champions, says United boss Mourinho|
|Barcelona 2 Leganes 1: Late Messi penalty spares Ter Stegen´s blushes|
|Paris Saint-Germain 0 Toulouse 0: Champions spill valuable points|
|AC Milan 2 Fiorentina 1: Deulofeu strike keeps European hopes alive|
|Attitude got Man United through - Mourinho|
|Roma 4 Torino 1: Dzeko strikes again|
|Lincoln face Sutton or Arsenal in FA Cup quarter-finals, Chelsea host Man United|
|Neuer slams Jarstein after brawl|
|Blackburn Rovers 1 Manchester United 2: Substitutes Pogba and Ibrahimovic combine for late winner|
|Inter insist Perisic going nowhere, rule out move for Verratti|
|Borussia Monchengladbach 1 RB Leipzig 2: Forsberg and Werner reignite title bid|
|Training-ground meetings paid dividends - Pochettino|
|I´m trying to find a team - Berbatov open to offers|
|Inspired by Zeman´s return, Pescara hammer Genoa 5-0|
|Gabigol wants to make history after Inter breakthrough|
|Chievo 1 Napoli 3: Sarri´s men bounce back from Champions League disappoitment|
|Alfonso Perez calls for Pique to quit international football over political beliefs|
|Benatia refuses to question Allegri´s decisions|
|Fulham 0 Tottenham 3: Kane hat-trick fires Spurs into quarter-finals|
|Oblak return boosts Atletico ahead of Leverkusen trip|
|Gabigol and Inter ready to feast on success after late winner|
|Bologna 0 Inter 1: Gabigol gets belated lift-off in Serie A|
|Still no Mascherano or Arda for Barcelona|
|Bielsa appointed Lille boss from next season|
|Janssen determined to make the grade at Tottenham|
|Stones missing Kompany influence at Manchester City - Ferdinand|
|Central Coast Mariners 0 Melbourne Victory 3: Muscat´s men cruise to win|
|David Villa sent off after video replay|
|Favre not blaming Balotelli for latest red card|
|´It is my future at stake´ – Isco could leave Real Madrid|
|Smalling desperate for Ibrahimovic stay|
|´He will be here for sure´ - Mourinho rules out Shaw exit|
|Wenger not ready for retirement, wants Arsenal stay|
|Pogba will soon look cheap, claims Manchester United boss Mourinho|
|Casilla defends under-fire Navas|
|Isco ´happy and committed´ at Real Madrid – Zidane|