Mahlasela and Malajila were part of the squad of players unveiled by Royal AM FC this morning as Real Kings start fresh in South African football.
Businesswoman Shauwn Mpisane has bought club's status and plans to rename it Royal AM FC, with her son Andile Mpisane appointed as the youngest chairman in PSL history at 19 years old.
Royal AM will compete in the GladAfrica Championship this season pending PSL.
Mahlasela, 29, was relegated with Polokwane City last season and has now returned to KwaZulu-Natal having come from Royal Eagles before making his name with Bloemfontein Celtic.
Malajila, 35, was last on the books of Black Leopards but left the club in January this year.
Former Highlands Park director Sinki Mnisi, who is now the club's CEO, revealed that more new players will be revealed before the coming season including some former Lions of the North players.
"Very much close, we are finalising the remaining players," Mnisi said at Tuesday's big reveal.
"They are there including former Highlands Park players, two of them are here now. Siphamandla Ncanana and Khulekani Shezi are already here."
