During the Castellamarese war, there was a attempt made on Carlo Gambino's brother by Maranzano guys. i suspect Bonanno could've been involved, this left some bad blood with Gambino.
on Bonanno's side, Joe slightly supported Gambino at a commission meeting after Anastasia was clipped against Albert's loyalist Tommy Rava and Neil Dellacroce. then Gambino used his power with Luchesse against him.

"Joe Bananas went after Carlo Gambino, the war went on for seven years..... When guys go to the mattresses, they're not out earning" -Tony Soprano