A Microsoft viszont erőszakoskodott, mert úgy gondolták, a "Halo" magában nem elég ütős, így került mögé a Combat Evolved alcím.
Griesemer elárulta, hogy a Bungie minden munkatársa egyenesen utálta az alcímet, mégis kénytelenek voltak elfogadni, és utólag belátják, nem volt ez olyan rossz dolog. A Halo: Combat Evolved-ból 5 millió példányt sikerült eladni 3 év alatt.