The home side were reduced to 10 men just past the half-hour mark when Gilbert Mapemba was sent-off for a crude lunge, and Maritzburg made them pay as goals from Cuthbert Malajila, Terrence Mandaza and Frank Sarfo-Gyamfi sealed their win.
Felix Obada scored a consolation against his former side, but it is now no wins in six for The Birds, whose seasons is unravelling as they slip to 10th in the Absa Premiership.
Maritzburg were ahead on 18 minutes when a long ball from defender Mohamed Awal was not dealt with by the defence and Malajila stole in to deflect the ball home.
The Birds hit back through Obada, who was set up by a fine run down the left from Lefa Tsutsulupa, whose low cross provided a simple tap-in chance.
Mapemba was then sent-off as he went in with both feet on Reuben Cloete and from that moment on the home side had their backs to the wall.
It did take until the final five minutes for Maritzburg to seal their win though, with Mandaza putting them ahead as he converted Cloete’s free-kick at the back post.
And Sarfo-Gyamfi ensured the points were headed back to KwaZulu-Natal when he collected a pass from Ryan de Jongh and coolly slotted past Greg Etafia.