Костелло действовал с размахом крупного политического деятеля. Он решил трубить сбор всей верхушке мафии, чтобы произнести тронную речь и определить стратегию и тактику «Коза ностры». Уверенный в полной безнаказанности Костелло не считал нужным предпринимать сколь-нибудь серьезные меры предосторожности, созывая общенациональный съезд мафии. 14 ноября 1957 г. в штате Нью-Йорк, в местечке Аппалачи, собралась вся верхушка «Коза ностры». Местом сборища избрали ферму ветерана мафии Джозефа Барбары. Полицейский сержант, несший службу в этой округе, обратил внимание на то, что вокруг скромной фермы появилось несколько десятков шикарных машин последних марок. Призвав на подмогу нескольких полицейских, сержант нагрянул на ферму. Половина участников встречи разбежалась, но и взятый улов был более чем значителен — в руках полиции оказалось 58 крупнейших руководителей мафии.
Опознавать задержанных не было никакой необходимости, каждый из них был крупной личностью преступного мира и хорошо известен полиции. Закономерно возникал вопрос, для чего вместе собрались лидеры мафии, почему каждый из задержанных был вооружен? Суд все же состоялся, приговор был объявлен, но по протесту защитников приговор отменили и арестованных освободили. Поистине нет предела гуманности американской Фемиды, когда обстоятельства сталкивают ее с главарями «Коза ностры»!
Фрэнк Костелло, пришедший к руководству мафией после депортации Лучано и Дженовезе, всеми силами пытался придать «Коза ностре» и себе лично респектабельный вид. Он внимательно следил за своим гардеробом, шил вещи у самых модных портных, тщательно брился, делал маникюр. Первым среди главарей мафии он стал уделять особое внимание внедрению в официальный бизнес и устанавливал для этого необходимые политические связи. У него была болезненная страсть появляться на людях со знаменитыми политическими деятелями. Костелло получил такую власть в Таммани-холле, нью-йоркской организации демократической партии, что лидер этой организации однажды сказал: «Если Костелло хочет видеть меня, он может послать за мной». В деятельности Костелло были свои особенности. «Он предпочитал политическое воздействие физическому и использовал свое влияние на политиканов для того, чтобы повернуть фортуну лицом к мафии».
Костелло много сделал для укрепления союза мафии с политическими кругами. Но у него не было той силы и мощи, которой обладали Лучано и Дженовезе, в том числе и в установлении связей в политическом мире. И когда после второй мировой войны Дженовезе возвратился из Италии в США, Костелло пришлось уступить пальму первенства этому боссу мафии. «Неаполитанец по происхождению, Дженовезе имел всего пять классов образования, но и по складу ума и по жестокости он во многом напоминал деятелей Византии».
