Zondo, who has not coached in the DStv Premiership for 13 years, was appointed by the club at the beginning of July.
His appointment sent shock waves around the SA football fraternity, and stories started doing the rounds that Zondo’s appointment was not approved by the owner of the club, Shauwn “MaMkhize” Mkhize.
Reports have suggested that is one of the reasons that led to Royal management suspending CEO Sinky Mnisi.
Zondo had replaced John Maduka, who surprisingly left the side for struggling Maritzburg United despite helping Royal to a third place finish in the Premiership.
Malesela was jobless after parting ways with Marumo Gallants while Nteo was an assistant coach to Maduka last season.