I'm convinced it was all a Gambino ploy to rid himself of Colombo and, eventually Gallo, further solidifying is power. I don't think that Gallo would have done this with Gambino, after Carlo kind of screwed him when they went after Profaci a decade earlier.