Hadebe's contract with AmaZulu was to expire in June 2012, but Usuthu have decided to release him to Arrows soon than expected, after he signed a pre-contract with Abafana Bes'thende.
AmaZulu PRO Philani Mabaso confirms that the Standerton-born midfielder has left the club: "He is a Golden Arrows player as we speak."
Meanwhile, Arrows are searching for a goalkeeper both locally and internationally, after Brazilian shot-stopper Helton da Rocha was ruled out of action for the next few months.
De Rocha injured his shoulder during a League game against Ajax Cape Town in December, and underwent an operation.
"De Rocha is set to be out again for some time as he will go for another small operation in January," Muhsin Ertugral tells KickOff.com.
"At this moment we are looking both locally and internationally to boost our goalkeeping department."
The Turkish-born coach also reveals that he is interested in Ajax keeper Andre Petim.
"He played many games while I was still there and was outstanding. We are looking at bringing him here, but at this stage it's nothing serious."