You can never go wrong in Mafia upheavals by following the money. Profaci was a bad boss, in Mafia terms, because he was cheap and cheated his people. He promised the Gallos Shots's territories and then he welshed. That was stupid because it set off an internal war. The Gallos took Profaci's hierarchy hostage (narrowly missing Joe himself). He had to go the the Commission to get them released. That caused him to lose face. That's when Gambino began calling for him to "retire."

There's a parallel with Castellano. He committed a long string of "offenses" in Mafia terms: openly cavorting with his Columbian housekeeper under his own roof with his wife present; never meeting the troops in the streets; involving himself in nickle-and-dime decisions; dissing Dellacroce and his crew by not attending his wake or funeral; promoting Bilotti. But, the capital offense was that he cheaped and cheated his men. How else could Gotti have gotten away with whacking him?

As for Anastasia and Costello: The Commission allowed him to take Mangano's seat because they were afraid of him. Costello supported Anastasia because, according to Bonanno in his book, "A Man of Honor," Anastasia was his "protector" after Willie Moretti fell victim to syphilis and to several bullets. I'll add another reason: When Costello accused Lucchese of plotting to kill Anastasia, the Commission was dominated by Sicilian "men of tradition": Bonanno, Profaci, Magaddino, vis. Calabrians Costello and Anastasia. Lucchese was Sicilian, but he was a "swing" vote. By trying to force the "Men of Tradition" to discipline or kill a fellow Sicilian, he was hoping to cause dissent and weaken their hold on the Commission.