The Dutchman was reportedly shown the door after the club were eliminated from the CAF Champions League by Smouha of Egypt.
Krol became a Pirates favourite after leading the club to their first of the trebles in 2010/11, but was then bizarrely not offered a contract extension at the end of the season.
Many of The Ghost have called for the return of 'Mr Orange Shirt', and the latest news will no doubt fuel more fire as Pirates are on the lookout for a new coach, with Eric Tinkler currently in charge as caretaker following Vladimir Vermezovic's resignation last year.