Murder, Inc.
Palermo's partner was Mafioso Frankie Carbo, a soldier in New York's Lucchese family who had been a gunman with Murder, Inc.