64-letni Palazzolo je veljal za enega vodilnih članov mafijske združbe Cosa Nostra, za katero je pral denar. Na italijanskem sodišču je bil leta 2009 v odsotnosti obsojen na devet let zapora zaradi sodelovanja z mafijo.
Zadnja leta je pod imenom Robert von Palace Kolbatschenko živel v Južnoafriški republiki, a ga tamkajšnje oblasti niso želele izročiti.
Cosa Nostra velja za najstarejšo italijansko zločinsko organizacijo, ki ima korenine na Siciliji. Štela naj bi okoli 5500 članov in 180 družin. Največji vpliv ima na Siciliji, v Apuliji ter srednji in severni Italiji.
