Bernardo Provenzano buvo teisėsaugos struktūrų ieškomas 43 metus, ir dėl sugebėjimo slapstytis pramintas Korleonės fantomu. Tačiau beveik neabejotina, kad esminis sugebėjimo nepakliūti teisėsaugai į rankas faktorius buvo ryšiai su politikais, policininkais, verslininkais. Kita jo pravardė buvo Traktorius Benis (sicilietiškaiBinnu u tratturi).