In fact it was a Brute controlled ship that first attacked Harvest which started the war. This is why the marines would be talking about fighting them before Halo 2. The reason Brutes were not in Halo: CE was because the Fleet that followed the Pillar of Autumn to Halo was an Elite controlled fleet, hence no Brutes.