Covenants militære råd ble etablert nesten fem tusen år før den ødeleggende krigen mot menneskene og ble grunnlagt på en avtale mellom to romfarende, fremmede sivilisasjoner - San’Shyuum (profetene) og Sangheili (elitene) - angående riktig utforskning og analyse av Forerunner-teknologi. I troen på at denne innsatsen ville føre til lokaliseringen av Halo, et anlegg med ringverdener som de trodde ville lede dem til et liv etter døden, begynte de å finkjemme galaksen på leting etter disse funnene med voldelig integrering av arter på verdener de raserte underveis.
Etterhvert som Covenants artskollektiv vokste, økte trusselen i takt med dette, helt til den kom i kontakt med menneskeheten. I løpet av denne langvarige krigen, kunne ikke Covenants interne rammeverk vedlikeholdes og falt fra hverandre. Under sammenbruddet stod Sangheili midlertidig på menneskenes side for å nedkjempe sine tidligere allierte, men avslutningen av krigen førte ikke til fred. Med sine innerste idealer i grus, brøt Sangheili ut i borgerkrig. Fra disse konfliktene oppstod en perifer sekt av Sangheili som, sammen med andre arter, hadde viet seg til å nøste opp i de eldgamle Forerunner-mysteriene og fortsette Covenants tidligere arbeid.
