Charles "Lucky" Luciano había nacido en Sicilia (Italia) como Salvatore Lucania. Él fue condenado en 1936 a 30 años de prisión por una investigación sobre proxenitismo que hizo el fiscal de distrito Thomas E. Dewey.
Pero era la 2da. Guerra Mundial, el gobierno estadounidense hizo un trato secreto con Luciano para impedir que agentes alemanes e italianos entraran en USA a través de los muelles de Nueva York.
A cambio de una conmutación de su sentencia, Luciano prometió ayuda total de su organización a la inteligencia a la Armada. El aliado de Luciano, Albert Anastasia, quien controlaba los muelles, prometió que no habría huelgas portuarias durante la guerra. Y al prepararse la invasión aliada de Sicilia en 1943, Luciano proporcionó a los militares estadounidenses contactos con la mafia siciliana.
El 03/01/1946, supuestamente como recompensa por su cooperación en tiempos de guerra, el gobernador Thomas E. Dewey conmutó la sentencia por proxenetismo bajo la condición de aceptara su deportación a Italia. Luciano aceptó aunque aún sostenía que era ciudadano estadounidense y no sujeto a deportación. También fue deportado Genovese.
En USA, las familia Genovese y Gambino, representada como Corleone en la trilogía 'El Padrino', decidieron el reemplazo: el único jefe fue Costello, quien se ganó el respeto de los demás jefes y de gente de afuera de la mafia.
En octubre de 1946, Luciano se trasladó en secreto a La Habana (Cuba), donde se instaló en una finca en el barrio Miramar. Meyer Lanski convocó a una reunión de los capos para abordar 3 temas: el negocio de heroína, el juego de azar en Cuba y qué hacer con Bugsy Siegel y el trastabillante proyecto del Hotel Flamingo en Las Vegas.
El 20/12/1946, durante la conferencia, Luciano se encontró a solas con Genovese, quien había regresado a Nueva York, fue a juicio sobre su cargo de asesinato de 1934, y logró en junio de 1946, su libertad. Luciano no confiaba en Genovese, quien intentó convencer a Luciano de que se convirtiera en 'jefe de jefes' y lo eligiera como su CEO. Luciano rechazó la sugerencia. Pero el FBI ya se había enterado de la presencia de Luciano en Cuba porque éste se había fotografiado con Frank Sinatra, y había visitado numerosos clubes nocturnos. USA exigió a Cuba la expulsión de Luciano, quien tuvo que regresar a Italia.
Genovese tuvo que buscar otra estrategia para derrocar a Costello.
Vito Genovese se acercó a Guarino 'Willie' Moretti, jefe sicarios y primo de Costello.
Moretti había arribado a USA a principios de la década de los '30.
Su primo, contrario a la estructura de negocios de Luciano, desatendió el negocio de narcóticos, el robo y la extorsión, y se enfocó en las apuestas, casinos y clubes nocturnos. Moretti controlaba estos negocios.
En 1948, Moretti hizo amistad con Frank Sinatra, casado con Nancy Barbato, prima de uno de los subordinados de Moretti. ESinatra actuó en la boda de la hija de ese custodio, boda a la que también asistió Moretti.
Luego se rumoréo que Moretti “persuadió” al director de orquesta Tommy Dorsey que liberase a Sinatra de su contrato “haciéndole una propuesta que no pudo rechazar”. Sinatra fue contratado para actuar en la boda de la hija de Moretti.
Hacia septiembre de 1951, a Moretti ya se le relacionaba con Dean Martin y Jerry Lewis, quienes actuaban en el Ben Marden's Riviera, club nocturno ubicado en Fort Lee, Nueva Jersey.
Desde monmouth County, New Jersey, Moretti, junto con Joe Adonis, Settimo Accardi y Abner Zwillman, controlaban varios centros de apuesta.
Se acercaban las elecciones de 1952 y como parte de la campaña, de mayo de 1950 a mayo de 1951, el Senado convocó a reuniones por el crimen organizado: "la Comisión Kefauver", presidida por el senador Estes Kefauver, Demócrata de Tennessee.
Haciendo uso de la 5ta. Enmieda, la mayoría de los 600 acusados se negó a declarar, respetando el código de silencio de la mafia.
Costello estuvo fascinado con salir por televisión y y accedió a testificar pero se guardó las respuestas comprometedoras.
'Willie' Moretti -a quien a veces parecía faltarle un poco de seriedad, sumado a su grave sífilis que le provoca disturbios de conducta- fue citado a testificar, su lengua pareció no tener un freno y reveló algunos de los secretos de la organización.
Genovese ordenó terminar con 'Willie' y el 04/10/1951, 3 de los sicarios de Anastasia, quien se había asociado con Costello, llevaron a Moretti a comer y lo asesinaron a tiros.
Con la muerte de Moretti, de 57 años, comenzaron los problemas de Costello. Él fue condenado por desacato al Senado en agosto de 1952 por marcharse de las audiencias y fue a la cárcel durante 18 meses. Luego la evasión de impuestos lo llevó en 1954 y fue sentenciado a 5 años de cárcel. En 1956 volvió a ser condenado, recuperando su libertad total 1957
Para entonces, Genovese ya tenía el control total de la organización.