Powstały prawie pięć tysięcy lat przed niszczącą wojną z ludźmi sojusz militarny Covenant opiera się na porozumieniu między dwoma odległymi cywilizacjami obcych – San’Shyuum (Prorokami) i Sangheili (Elitarnymi) – dotyczącym właściwego zbadania i analizy technologii Poprzedników. Licząc na to, że te wysiłki doprowadzą w końcu do znalezienia Halo, sieci planet pierścieniowych, która miałaby być wrotami w zaświaty, sojusz zaczął przeczesywać galaktykę w poszukiwaniu artefaktów, zniewalając siłą wszystkie gatunki w napotykanych światach.
Z każdą nową rasą Covenant stawał się coraz większym zagrożeniem, aż wreszcie zetknął się z ludzkością. Podczas przedłużającej się wojny wewnętrzna struktura Covenantu rozpadła się w wyniku wewnętrznych tarć. Po jej rozerwaniu Sangheili przez krótki okres walczyli po stronie ludzi, aby pokonać swoich niedawnych sojuszników, lecz koniec wojny nie przyniósł im pokoju. Po upadku swoich podstawowych ideałów Sangheili pogrążyli się w wojnie domowej. Na skutek tego konfliktu powstała skrajna sekta Sangheili, która wraz z innymi gatunkami poświęciła się całkowicie rozszyfrowywaniu sekretów starożytnych Poprzedników, kontynuując wcześniejsze wysiłki Covenantu.
