The club severed ties with Mabizela after finding him guilty of misconduct at a disciplinary hearing.
"His contract has been terminated related to misconduct," Eagles general manager Costa Bellos tells this website.
'OJ' joined the NFD outfit in October 2015 on a deal that was due to expire at the end of June.
The 35-year-old saw out the end of last season with AmaZulu after he was dismissed by Mpumalanga Black Aces following a fall-out with AmaZayoni's management.
Mabizela, who captained Bafana Bafana at the age of 20, landed a dream move to Tottenham Hotspur in 2003 but his stay was cut short due to off-field issues.
The former Orlando Pirates star has also featured for Mamelodi Sundowns, Bidvest Wits, Ajax Cape Town, Platinum Stars and Chippa United.