Hacia 1920 Luciano ya conocía a muchos de los grandes jefes de la Mafia, incluyendo a Vito Genovese y a Frank Costello, su viejo amigo y futuro socio de negocios en la Five Points Gang.