Корлеонезі взяли під свій вплив Комісію мафії і диктували свої умови Коза Ностри в результаті Другої Війни мафії (1978-1983). Інші сім'ї Палермо недооцінили сили Корлеонезі і часто називали їх не інакше як i viddani - селяни.
Клан приймав до своїх лав не тільки вихідців з Корлеоне. Дуже скоро клан мав в своїх рядах достатню кількість «людей честі». Навіть членів інших сімей, які долучилися до Ріїною і Провенцано, також називали Корлеонезі. Наприклад, Джованні Бруска з родини вересня Джузеппе джатов був частиною сім'ї Корлеонезі.
Pentito Антоніно Кальдерон назвав лідерів Корлеонезі на той момент: Лучано Леджено, Тото Ріїна, Бернардо Провенцано. Про Леджено він сказав: «Ця людина просто любив вбивати. Один його погляд міг налякати будь-кого. У такі моменти навколо нього створювалася тиша. Коли ви були в його компанії, то повинні були стежити за тим, що говорити. Неправильний тон, невірно витлумачені слова і моментально запановувала та сама тиша. Смерть можна було буквально відчувати в повітрі ».
Боси Корлеонезі не мали ніякої освіти, але вони були по-диявольському хитрі. Про Ріїною і Провенцано Кальдерон заявив: «Ці люди розумні і люті - дуже рідкісна комбінація в Коза Ностри. Риїна не завжди був обізнаний, але відрізнявся такою інтуїцією, що міг передбачити розвиток подій ». Риїна ретельно дотримувався древнього сицилійського кодексу, де сила - єдиний закон, і немає ніякого протиріччя між особистою добротою і надзвичайної жорстокістю. У нього була своя філософія: «Якщо хтось пошкодив палець, то краще для вірності відрубати всю руку».
Інформатор Леонардо Мессіна описав їх прихід до влади: «Вони прийшли до влади повільно ... повільно вбиваючи всіх і кожного ... Ми підтримували їх, тому що думали, що позбувшись від старих босів самі станемо босами. Деякі навіть вбивали своїх братів і кузенів, оскільки побоювалися, що ті займуть їх місце. Замість цього контроль над усім отримали Корлеонезі. Спочатку вони використовували нас, щоб позбутися від старих босів, а потім вбивали всіх тих, хто вирішив підняти голову або обуритися, подібно Джузеппе Греко, Маріо Престіфілліпо і Вінченцо Пуччо. Всі вони залишилися маріонетками ».
Розкол в Корлеонезі.
Замість стратегії, спрямованої на залякування влади, Провенцано запропонував нову, менш зухвалу стратегію. Новими принципами Провенцано стали терпіння, поділ і співіснування з державними установами. Провенцано відновив старі правила мафії, які були скасовані Ріїною.