Подобно тому как Лучано в свое время объединился с гангстерами несицилийского происхождения — Бухалтером, Зигелем и Лански, Костелло сделал своим компаньоном американского гангстера Кастеля, по кличке Дэнди Фил, занимавшегося рэкетом азартных игр. Костелло и Кастель решили поставить дело на широкую ногу, для чего основали легальную фирму «Тру минт компани» и официально зарегистрировали ее. Кастель передал фирме специальные знания в этой специфической области бизнеса, Костелло — деньги, которые он выделил из своих огромных прибылей, полученных во времена «сухого закона».
От имени новоиспеченной фирмы Кастель закупил у компании «Миллз новелти компани оф Чикаго» несколько тысяч игральных автоматов, получивших ироническое название «однорукие бандиты». Принцип игры был прост. Игрок бросал в щель автомата монету или несколько монет (в зависимости от ставки) и приводил в движение рукоятку или рычаг — «руку». В результате этого в движение приходили три диска с нанесенными на них картинками или цифрами. После остановки дисков на уровне риски, нанесенной на стекле автомата, фиксировалась какая-либо комбинация цифр или картинок. При совпадении всех трех чисел или картинок, а также выпадении определенной их комбинации автомат выбрасывал денежный выигрыш. В период между 1929 и 1934 гг. в Нью-Йорке Костелло и Кастель установили более 5 тыс. «одноруких бандитов». И горе владельцу ресторана или аптеки, который отказывался установить автомат «Тру минт компани»!
Уничтожение «одноруких бандитов» стало главной задачей антигангстерской кампании губернатора Лa Гуардиа. Под предлогом организации большого зрелища в одно место были свезены все игральные автоматы города. Под вспышки магния фоторепортеров губернатор Нью-Йорка тяжелым молотом разбил несколько автоматов, а обломки велел сбросить в реку Гудзон. Рядовые граждане Нью-Йорка, которым была неведома закулисная сторона дела, поверили в то, что гангстеров действительно схватили за горло.
Дон мафии покупает сенатора
К тому времени, когда Ла Гуардиа уничтожал ярко раскрашенные автоматы, 5 тыс. автоматов уже вышли из строя, успев, однако, принести огромные барыши. За неделю один игральный автомат давал 50 долл. чистой прибыли. Костелло и его компаньон уже давно стремились расширить сферы своего влияния. Их взор был обращен на юг, на штат Луизиана, в крупнейшем городе которого — Нью-Орлеане в 1890 г. зародилась американская мафия.
Однажды в Нью-Йорке Фрэнк Костелло познакомился с сенатором от этого штата Хью Лонгом, который в это время оказался в весьма затруднительном положении: какой-то мелкий гангстер узнал кое-что о любовных похождениях Лонга и попытался шантажировать сенатора. Лонг поделился своим горем с Костелло. Мафиозо обещал убрать с дороги вымогателя, разумеется надеясь на ответные услуги.