I believe Gambino waited until Bonanno was out of the country to assassinate Anastasia.

Also wasn't this at the same time that Genovese muscled Costello out as well?

As for Gambino, the man died at the absolute top of his game. Something which can be said about very few LCN figures.