The ambitious KZN side has in addition pulled the plug on seven other players, with Mphela heading the list of outgoing players.
The 32-year-old has been deemed surplus to requirements as he struggled with injuries and lost form.
Injuries cost Mphela dearly at Amakhosi, who released him after he struggled to cement his place in the team.
Mphela achieved worldwide fame for the stunning equalizer against Spain in the 2009 Fifa Confederations Cup in Rustenburg.
Enva Wiltwer, Jabulani Nene, Carlington Nyadombo, Philani Shange, Tumisang Matlholwa and Thuto Xaba will follow Mphela to the exit door.
Meanwhile, assistant coach Joel Masutha, physiotherapist Lucky Khumalo and goalkeeper coach Eduardo Schoeler have also been released.
Eagles wasted no time in acquiring new signings. Joshua Sauls, Dumisani Tau, Diego Brown, Cleophas Dube, Siyanda Khumalo, Nkanyiso Madonsela and Mazwi Mncube have all joined the club.