Но, несмотря на огромную известность Альфонса Аль Капоне, главной фигурой в уголовном мире того времени был тщеславный, коренастый, маленький человек, которого звали Джузеппе Массерия, по кличке «Джо-хозяин». Ему подчинялись самые крупные главари гангстерских шаек, включая Сальваторе Лючиано и Дона Вито Дженовезе. Однако каким бы могущественным ни был Массерия, преступный мир, который мог бы составить основу «Коза Ностра», был разобщен. Причем более всего обособленность и клановость проявляли кастелламмарезовцы — выходцы из сицилийского города Кастелламмаре-дель-Гольфо. Их главарем в Нью-Йорке был Сальваторе Маранзано.
В 1930 году Массерия, решивший взять в свои руки полный контроль над всем итальянским преступным миром, осевшим на американской земле, попытался убрать со своей дороги Маранзано и других кастелламмарезовских боссов. Началась кровавая война между двумя мафиозными лагерями. Борьба была настолько жестокой и кровопролитной, что различные главари мафии пришли к общему выводу о том, что необходимо «ликвидировать яблоко раздора», то есть убить Массерия. Двое из его самых любимых друзей и помощников — Лючиано и Дженовезе — пригласили своего «капо» в один из ресторанов на Кони-Айленд. Никто не знает, удалось ли Массерия за секунду до смерти понять, что его предали. В полицейском рапорте о происшествии было сказано лишь, что посетитель ресторана был убит двумя выстрелами — в спину и в голову.
Сальваторе Маранзано стал полновластным главой всего итальянского уголовного мира в США, объявив себя «капо дей тутти капи», то бишь «боссом всех боссов». С его приходом к власти завершился организационный период создания «Коза Ностра», структура которой остается неизменной и по сей день.
Но царствование Маранзано оказалось таким же недолгим, как и тот хрупкий мир, который весьма ненадолго воцарился между «семьями». «Капо дей тутти капи» погубило сверхтщеславие. Он не выносил людей, которые хотя бы в минимальной степени могли оказаться его конкурентами. Однажды в близком окружении своих сообщников Маранзано бросил неосторожную фразу: «Я не могу больше выносить этих двух приятелей (то есть Лючиано и Дженовезе). Мне необходимо избавиться от них». Глава «Коза Ностра» даже не предполагал, что именно в этот день он подписал себе смертный приговор. Утром 10 сентября 1931 года несколько киллеров из личной охраны Лючиано, переодевшись под полицейских сыщиков, нагрянули в дом Маранзано на Парк-Авеню в Бруклине и, предъявив фальшивый ордер на арест, поставили всех находившихся в комнате лицом к стене. Двое из киллеров зашли в кабинет «капо», четыре раза выстрелили в него и затем, перерезав ему горло для полной гарантии, спокойно удалились.
На Олимпе власти «Коза Ностра» оказался Сальваторе Лючиано. Последовала санкционированная им серия убийств людей из близкого окружения Маранзано для «устрашения врагов». Затем «Счастливчик» — так прозвали Лючиано за везение в темных делах — предпринял ряд мер для устранения причин возникновения междоусобиц. Он создал специальную «комиссию» из шести человек, которая должна была защищать рядовых членов американской мафии — «солдат» от всевластия их «лейтенантов», упразднил звание «капо дей тутти капи» и примирил враждовавших между собой в течение многих лет сицилийцев и неаполитанцев. Но пришла очередь и Лючиано. В 1936 году его приговорили к тридцати годам тюрьмы за торговлю «живым товаром». Его сообщник — Дон Вито Дженовезе, занимавшийся махинациями с «итальянской лотереей», где все выигрывавшие номера оказывались в его руках, счел за лучшее не иметь дела с законом и в 1937 году уехал в Италию.
На смену «Счастливчику» явился Фрэнк Кастелло. Франт с наманикюренными ногтями, тщательно следивший за своей внешностью, он всегда был чисто выбрит и одевался как аристократ. Кастелло оказался хитрым человеком, одаренным большой фантазией. Он расширил сферу влияния мафии вплоть до законного бизнеса и обеспечил ей солидные политические связи. Но ему недоставало решительности и безжалостности Лючиано. Поэтому после окончания второй мировой войны, когда в Нью-Йорк из Италии вернулся Дженовезе, все еще пользовавшийся авторитетом у других главарей мафии, Кастелло волей-неволей пришлось поступиться своим всевластием, а затем и вовсе сойти со сцены: 2 мая 1957 года один из киллеров Дженовезе тяжело ранил Кастелло, и тот был доставлен в больницу в предсмертной агонии. Главой «Коза Ностра» стал Дон Вито Дженовезе.