Middlesbrough manager Jonathan Woodgate was fuming with his players after the 2-1 Sky Bet Championship defeat at Birmingham.
Daniel Ayala equalised for Boro with three minutes to go, only for Bailey to win it – and anything other than a Birmingham win would have been unfair as they dominated the contest.
Woodgate did no't spare his sorry side as they made it four games without a win, remaining 20th in the table.
He said: "I wish I could put my boots on and play, and head a few balls out or tell my full-backs to stop crosses.
"The players need to roll their sleeves up and have a long, hard look at themselves in the mirror.
"I'll be the first to do that. To perform like that, especially first half, was not good.
"You can imagine exactly what I said to them at half-time, and full-time. Have I raised my voice to them? They need to be told it's not good enough.
"They need to do the dirty things better – stopping crosses and winning headers because in this league, you've got to battle. But Birmingham were a lot better than us."
He explained: "I am very pleased because this shows the work of the whole club.
"First we need to find the players, second we have to bring them in, third, we have to develop a plan for them and fourth, give them space in our team.
"We have done that and they have managed it very well."
He also hailed the team performance, adding: "I think that was the best since I have been here."
Birmingham were only prevented from taking the lead by their former goalkeeper Darren Randolph, who threw himself high to his left to tip aside Villalba's venomous volley.
The chance – like many as Birmingham looked to expose their former defender Ryan Shotton at left-back time and again – came after a deflected cross from right-back Maxime Colin sat up perfectly for the Spaniard.
Randolph was in action again soon after, tipping over to save the blushes of centre-back Dael Fry, who diverted the ball goalwards.
Randolph got his fingertips to Colin's goalbound cross – which looped up off Shotton – before punching Villalba's corner behind.
But Blues returned to the attack to take a wholly deserved lead.
Villalba spread play to Colin down the right and went for the return, the Spaniard sweeping a neat side-footed effort into the bottom corner from just inside the area.
Another Pedersen header hit the bar and was frantically scrambled away.
Birmingham continued to be stronger after the break, and Gardner hit the inside of the post with a 20-yard shot, while Ivan Sunjic whistled a drive just wide.
Boro scored a barely deserved equaliser when Ayala forced the ball home from Britt Assombalonga's cross – but the hosts regained the lead in the 90th minute when Bailey stabbed home Dan Crowley's deep cross.