I personally think that the Colombo shooting was reminiscent to the murder of Angelo Bruno. I think that Gambino manipulated Gallo into making this move by falsely promising that he would back him up, afterwards putting the blame on Gallo.
"It was between the brothers Kay -- I had nothing to do with it."
