Una vez comprobado el éxito de "Combat Evolved", Bungie era consciente de que varios seguidores del juego tenían una alta expectación por la continuación.