Po wyjściu spośród więzienia do wnętrza 1916 roku Frank Castiglia zaczął wykonywać pracę na rzecz Ciro Terranovy, wpływowego mafiosa spośród Wschodniego Harlemu. Frank został członkiem gangu kontrolującego hazard, wymuszenia, napady oraz narkotyki na Manhatanie plus Bronksie. Znany był ze swojego sprytu dodatkowo nieustępliwości.[potrzebne źródło]
W czasie pracy na rzecz Terranovy Castiglia poznał oraz zaprzyjaźnił się spośród Charlesem "Lucky" Luciano znanym od tego czasu jak Salvatore Luciano sycylijskim liderem gangu Manhattan's Lower East Side. Razem spośród innymi Włochami Vitem Genovese także Gaetano Lucchese plus spośród żydowskimi wspólnikami Meyerem Lansky'm plus Benjaminem "Bugsy" Siegel'em, banda przeprowadzał rozboje, kradzieże dodatkowo wymuszenia dodatkowo kontrolował gry hazardowe oraz wymiana handlowa narkotykami. Przymierze Lucania-Castiglia-Lansky zaczęło powodzić się tudzież wewnątrz czasie wprowadzenia prohibicji na procenty w środku 1919 roku, podczas gdy zajęli się nielegalną sprzedażą alkoholu. Ich sukcesem zainteresowali się prominentni żydowscy oraz irlandzcy bossowie nowojorskiego podziemia. Mentorem młodych gangsterów został Arnold "Mózg" Rohstein za sprawą któremu Frank również jego towarzysze uzyskiwali duże zyski ze sprzedaży alkoholu[potrzebne źródło]. W 1924 roku Castiglia oraz jego włoscy towarzysze zaczęli wykonywać pracę na rzecz jednej spośród największych irlandzkich rodzin mafijnych do wnętrza Nowym Yorku. Ten etap skłonił Castiglie aż do zmiany nazwiska na z większym natężeniem irlandzko brzmiące - Costello.
Po uwięzieniu jednego spośród bossów mafii Costello próbował osobiście stać się bossem. Nie udało mu się owo albowiem Irlandczycy uważali, iż owo oni powinni prowadzić swoimi interesami. Przez napięcia wybuchła mafijna wojna, którą Costello przegrał. Zyskał ksywka "Premier Świata Podziemnego" (Prime Minister of the Underworld) za sprawą swoim przyjaźniom spośród bossami świata podziemnego, politykami plus policjantami. Costello kultywował tzw. politykę "Wielkiej Trójki" czy łączenia przestępstw, biznesu również polityki.[potrzebne źródło] Frank był rozważany zbytnio odsyłacz między Mafią tudzież politykami nowojorskiej partii demokratycznej.[potrzebne źródło] Ten zależność dawał Costello oraz jego wspólnikom prawdopodobieństwo przekupywania sędziów, policjantów, wysokich urzędników miejskich plus prokuratorów podczas gdy potrzebowali oni stać na czele swoje kryminalne interesy.
W 1927 roku Costello, Luciano również wcześniejszy chicagowski bandyta Johnny Torrio organizowali duże dostawy alkoholu spośród Kanady oraz Europy na wschodnie zbocze Stanów Zjednoczonych. Minimalizowali koszty produkcji również za sprawą temu uzyskiwali wysokie profity co dawało im przewagę ponad innymi gangsterami trudniącymi się tym procederem. Ich zgrupowanie zwana jak "Big Seven Group" była przodownikiem w środku produkcji oraz imporcie alkoholu w środku Nowym Yorku.[potrzebne źródło] W maju 1929 roku Costello, Luciano, Torrio, Lansky, Siegel plus ojciec chrzestny spośród Atlantic City Enoch Johnson spotkali się na konwencji dokąd omówili wspólne transakcje dodatkowo rozdział wpływów.[potrzebne źródło] Był owo najważniejszy etap wewnątrz stronę utworzenia Narodowego Syndykatu utworzonego w środku 1930 roku, kto kontrolował operacje przestępcze także wyznaczał zasady wewnątrz przestępczym światku.