On Halo 2, the Elite Honor Guards are completeley replaced by the Brutes. This was one of the first acts  in the Covenant civil war.