Mido decided to join Boro instead of Birmingham when he left Tottenham.
Birmingham will face Middlesbrough in the Premiership on Saturday.
Bruce said: “He was one we were chasing all summer and then it slipped away at the end. He’s got two in two and hit the post and I’m not surprised.”
