I got the idea that it was before the events of Halo (the first one), while they were fighting The Pillar of Autumn.

Cortana DID say she damaged some ships.Forerunner 11:55, 21 June 2008 (UTC)