Leggio soon began to build his own faction of mobsters loyal to him alone, including Riina and Provenzano, and in 1956 the Leggio faction went to war with Navarra and his followers.
Leggio and his faction emerged victorious, and he eventually took his place on the Sicilian Mafia Commission.