Au tout début de l'alliance entre ces races, il y avait les prophètes. Cette espèce avait pour monde d'origine une planète autrefois occupée par une race très ancienne de créatures, les Foreruners. Ainsi, les prophètes découvraient sur leur propre monde des ruines témoignant de la puissance technologique passée d'une race mystèrieuse, et ils décidèrent de rechercher les autres traces de cette technologie disparue. Toute une religion s'installa autour de cette ancienne race. petit à petit, les prophètes reconstituaient la trame de l'histoire de ces antiques créatures, découvrant la légende de halo. Un anneau-monde fantastique ayant un pouvoir monumental. En vertu de leur religion, les prophètes tentèrent de reconstituer leur histoire : pour eux, les forerunners avaient atteint un niveau spirituel prodigieux, et bâtirent les halos dans le but de rejoindre les dieux : quiconque active les halos accède au Grand Voyage, qui ouvre les portes du paradis. Les prophètes ignoraient qu'ils se trompaient complètement.

Au cours de leur voyage, les prophètes découvrirent les élites, une race belliqueuse qui leur fit immédiatement la guerre. les prophètes, physiquement faibles, étaient balayés sous les terribles assauts d'une race de guerriers surpuissants et ayant orienté toute sa technologie au service de leurs armées. Les prophètes firent donc un pacte avec les élites : ils les initièrent à l'histoire des dieux et des forerunners, des halos. Les deux races partiraient ensemble à la recherche de nouveaux artefacts forerunners, les puissants guerriers élites conquèrant les mondes habités contenant des ruines forerunners et protégeant les prophètes, pendant que ces derniers leur indiquait où chercher. Les Covenants étaient créés. Au fil des siècle, peut-être même des millénaires, les Covenants découvrirent de nombreuses autres races. Celles dignes de se joindre à leur noble quête les rejoignait, les autres, indignes des dieux, étaient éliminées.

Jusqu'au jour où les Covenants découvrirent la race humaine, en 2525. Ils les observèrent longuement, comme les races précédentes, et les jugèrent indignes des divinités. une terrible guerre, durant plus de trente ans, s'ensuivit.