In 1992, Palazzolo was reportedly living in a residence in Ciskei belonging to then-military ruler Oupa Gqozo, but soon he was back in South Africa.
According to some sources Palazzolo allegedly blackmailed former foreign minister Pik Botha with photographs showing Botha in a compromising position in bed with a black woman.