Junto a Totó Riina y Bernardo Provenzano (dos de los ejecutores del asesinato de Navarra), Leggio comienza a incrementar el poder de los Corleonesi.