Birmingham Chris Hughton saluted some much needed away goals after the Blues hit nine-man Millwall for six to end a run of seven games without a win on the road.
Curtis Davies, Marlon King (two), Chris Burke, Adam Rooney and Nathan Redmond scored the goals in a game which saw Millwall reduced to nine men as Shane Lowry saw red for an apparent stamp on Nikola Zigic and Alan Dunne followed him down the tunnel after a reckless lunge on the same player.
"After having not started the game too well, we probably went in front against the run of play but we were then able to capitalise on the circumstances and the space we were afforded," said Hughton.
"You have still got to put the ball in the back of the net though and that is something that we have found a little bit more difficult away from home, so certainly it is a good feeling to get the goals.
"You are up against initially 10 men with a crowd that is going to push their team on and contest every decision so it is never easy but of course it is easier when 10 becomes nine. But as I say you have still got to break a team down, get into the spaces and take your chances - we were clinical enough which was great."
Millwall boss Kenny Jackett admitted to feeling hard done by at the result, influenced in his eyes by referee Jonathan Moss' decision to dismiss both Lowry and Dunne.
"Shane's sending off looked a harsh decision to me and Alan's, which I had a better view of, I couldn't really see where it came from to be honest," said Jackett. "I couldn't see it coming but I thought that was harsh as well. While we were down to 10 men and it was 1-0 it was evenly poised and it was possible for us to get back into the game.
"There were long periods when it was 1-0 when we did well but after the second sending off it should perhaps have been more a case of damage limitation.
"Obviously the second sending off opened the floodgates and we will put this rather bizarre day behind us and we have got to make sure it doesn't knock us.
"We have got to come out fighting because we did show quite a lot of quality and spirit out there, which is quite unusual considering we have been beaten 6-0."