According to Kingfut, the 27 year old striker penned a three-year deal with El-Harby.
The Zimbabwean was reported to be set to join Saudi Arabian outfit Al-Fateh, but the deal fell through.
Amidu joined Amakhosi in 2012 before being deemed surplus to requirements and went on to join Black Leopards.
He left Lidoda Duvha in 2015 after his contract expired.
Download our app and read this and other great stories on the move. Available for Android and iOS.