Colombo was probably close to Lucchese as well - Lucchese was one of the guys who backed Colombo's ascension to head the Profaci family. Not sure about Carmine Tramunti - it's very likely Tramunti or Gambino ordered Paul Vario to withdraw his membership from the Italian-American Civil Rights League because they felt the League was attracting attention from the FBI.

Colombo didn't get along with Bonanno for obvious reasons (re: Banana Wars). Not sure what Colombo's relationship to Vito Genovese, Steve Magaddino, Angelo Bruno, Joe Zerilli or Paul Ricca was or whether he got along with the other Commission bosses.