El 26 de octubre de 1957, Genovese y Gambino organizaron el asesinato de Albert Anastasia, otro aliado de Luciano.