Das Militärorgan Covenant wurde fast fünftausend Jahre vor dem vernichtenden Krieg gegen die Menschen gegründet, auf Basis eines Abkommens zwischen zwei raumfahrenden außerirdischen Rassen—den San’Shyuum (Prophets) und Sangheili (Elites). Gemeinsames Ziel war dabei die umfassende Erkundung und Analyse der Forerunner-Technologie. Diese Bemühungen, so glaubte man, würden schließlich zur Entdeckung des Halo führen, einer Reihe von Ringwelten, denen man nachsagte, den Übergang ins Jenseits zu ermöglichen. So durchkämmte das Covenant die Galaxie nach Artefakten, wobei die Welten der während dieser Suche angetroffenen Spezies vernichtet und ihre Bevölkerungen gegen deren Willen eingegliedert wurden.
Mit dem Wachstum des Covenant-Kollektivs wuchs auch seine Bedrohung, bis es auf die Menschheit stieß. Im Verlaufe dieses langwierigen Krieges konnte die interne Struktur des Covenant nicht aufrechterhalten werden und zerbrach. Die Sangheili verbündeten sich infolgedessen vorübergehend mit der Menschheit, um ihre früheren Verbündeten zu besiegen, doch das Ende des Krieges läutete keine Zeit des Friedens ein. Im Angesicht der Zerstörung ihrer wichtigsten Ideale verfielen die Sangheili in einen Bürgerkrieg. Während dieser Konflikte konnte eine unbedeutende Sekte der Sangheili an Einfluss gewinnen, die sich zusammen mit anderen Spezies der vollständigen Enthüllung der uralten Forerunner-Geheimnisse widmete und die vorherigen Bemühungen des Covenants fortführte.
