En 1922, Costello, Luciano y sus más próximos asociados italianos se unieron a la mafia siciliana conducidos por Joe Masseria, un capo de la mafia italiana.