Based on how Bonanno puts Gambino down in his book there was obviously some bad blood between them, but Bonanno was powerful and smart enough to stay alive.

It's funny to me how Bonanno basically tries to take credit for Gambino becoming boss of his family, but I highly doubt that is accurate. He may have gave his blessing but it was probably more of him seeing what the cards were and realizing it was inevitable.