Middendorp signed a three-year contract with the East African side last week as he bounced back quickly after parting ways with Kaizer Chiefs.
With the clear intention to win the league, Middendorp's first action in the hotseat was to rope in an assistant, with Davids now leaving his role as head coach at GladAfrica Championship side Cape Umoya United.
Manqoba Mnqithi - Head coach at Golden Arrows to assistant at Mamelodi Sundowns (now joint head coach)
Mandla Ncikazi - Head coach at Maritzburg United to assistant at Golden Arrows (now head coach)
Fadlu Davids - Head coach at Maritzburg United to assistant at Orlando Pirates
Bernard Molekwa - Head coach at Polokwane City to assistant at same club
Rhulani Mokwena - Head coach at Orlando Pirates, Chippa United to assistant (now joint head coach) at Mamelodi Sundowns
Patrick Mabedi - Head coach at Cape Town All Stars to assistant at Chiefs
Allan Freese - Head coach at Platinum Stars to assistant at Highlands Park and AmaZulu
Duncan Lechesa - Head coach at Polokwane City, Mthatha Bucks to assistant at Free State Stars
Shaun Bartlett - Head coach at Arrows, AmaTuks to assistant at Kaizer Chiefs (both him and Ernst Middendorp now let go)
Cavin Johnson - Head coach at AmaZulu to assistant to Pitso Mosimane at Al Ahly
The 33-year-old, who previously worked with Middendrop during their time at Maritzburg United, finished 11th in the South African first division in his first full season as a head coach.