Nale's future has been the subject of speculation since he became a free agent on July 1, but Aces were always favourites to land his signature
Nale has been out of contract since Chiefs decided against renewing his contract at the end of June this year, but he continued to train with the Mpumalanga side as negotiations between Chiefs and Aces were ongoing.
"Aces are delighted to announce that ’Soul Provider’ Nale has signed a ’two-year plus option’ contract. The deal was concluded between Kaizer Chiefs, Aces and Abia’s uncle today," read a statement on the Aces website.
The Sebokeng-born player has been frustrated on the sidelines as AmaKhosi maintained that Aces have to pay a certain fee for Nale to become their player.
Nale spent the rest of last season on loan at AmaZayoni after the two teams had agreed that a transfer fee will be paid should Clive Barker's side be interested in the former Bafana midfielder.
Aces chairman Mario Morfou is relieved that this saga is over, and he's confident that the 27-year-old Nale can again contribute positively towards the club's success this season.
"Nale made an immense contribution to Aces last season virtually playing every game and we are delighted that we have managed to secure his signature," said Morfou.
The former Golden Arrows midfielder is expected to be fit and available for Black Aces' opening league encounter against Bloemfontein Celtic on Sunday.
Follow Ernest Makhaya on