Bilotti was Castellano's Underboss too, so had to be killed.
If Bilotti was allowed to live, he would have been on the 1 faction and Gotti on the other, fghting an internal war - they would have been like Galante and Rastelli.

Gotti knew what Bilotti would do, so had he had him killed as well.