Investigations into Palazzolo restarted in 1995 when police in the Cape received inquiries from Italian police, who were after Mariano Tullio Troia, a Sicilian mafioso wanted for the murder of Salvatore Lima, an associate of former Italian prime minister Giulio Andreotti.
The document alleged that Palazzolo was believed to head a Mafia "family" in South Africa.