Middlesbrough inflicted a club-record eighth straight defeat on Cardiff with a 2-0 win - a result that cost Mick McCarthy his job.
There was an anxious start at the Cardiff City Stadium, before a chorus of boos accompanied the half-time whistle after Andraz Sporar's controversial penalty (35) had left the hosts trailing.
McCarthy's men flew out of the traps after the break and hit the crossbar through Aden Flint, but the momentum waned, with Martin Payero's neat finish (74) enough to kill off chances of a late resurgence.
Cardiff sit just two points above the Championship relegation zone, while victory for Neil Warnock against his former employers lifts Boro to sixth.
The result proved the final straw for the Bluebirds board, with McCarthy's departure confirmed hours after their latest defeat.
The nerves were evident from a very early point in South Wales. Staring down the barrel of a club record run of eight defeats, it wasn't long before Cardiff were under the cosh and being peppered by shots from Paddy McNair, Payero and Sporar.
With half an hour gone, Cardiff fans' nerves were tested when ex-Bluebird Sol Bamba had a powerful header well saved by Alex Smithies, but things got worse within two minutes when the visitors were awarded a controversial penalty.
Sporar's shot from outside the box struck the hand of Mark McGuinness, which was down by his side, on its way through to Smithies. Referee Jeremy Simpson pointed to the spot, with Sporar on hand to tuck home his third goal of the season.
Matt Crooks came close to doubling the visitors' lead shortly afterwards, but he managed to drag a shot wide of the left-hand post despite appearing to have plenty of time to pick his spot from the edge of the box.
Cardiff exploded into life after the break, desperate to salvage something from the game. Flint saw a series of shots blocked, before Joe Lumley reacted well to push away a bouncing effort from James Collins and Flint's downward header agonisingly hit the underside of the crossbar.
But Middlesbrough kept their composure, managed to take control of the game again and piled the misery on their stricken opponents when Uche Ikpeazu's searching cross was moved on by Sporar to Payero, who finished well to seal the points.
Cardiff City: Smithies, Ng (Moore 45’), McGuinness, Flint ©, Brown, Vaulks (King 79’), Pack, Colwill, Giles, Collins, Harris (Davies 79’). Subs not used: Phillips, Morrison, Nelson, Evans.
Middlesbrough: Lumley, Tavarnier, Hernandez (Jones 63’), Ikpeazu (Coburn 85’), Payero, Šporar (Watmore 82’), Peltier, Howson ©, McNair, Bamba, Crooks. Subs not used: Daniels, Olusanya, Siliki, Kokolo.