Troughton parted ways with Callies on Thursday after spending two seasons with the club, where he guided them to the second-tier this season.
The former Mamelodi Sundowns midfielder has since been replaced by former Tshakhuma Tsha Madzivhandila tactician Joel Masutha.
Callies official Doctor Maphalle says poor results in the league was the main reason behind Troughton's exit.
"We are now in the second round of the league and we need to take decision.
"Coach Sammy will always be part of the club after guided the team from lower division to Gladafrica championship. We will always be grateful for his contribution in the club."