Moi je dis :
Les Covenants avaient déjà découvert Halo et ils faisaient déjà enquête sur leurs "Dieux", ce qui expliquerait l´existence prématurée des troupes Covenants Sur L´anneau.
Lors de la Bataille sur Reach, certaines troupes covenants on suivis Le Pillar, tentant de détruire les deux présumés Spartans (Je dis bien deux, lisez "Halo, Opération FIRST STRIKE", c´est Linda, dans un truc de cryogénisation) survivants.
Donc, les Covenants sont "arrivés" avant Le POA parce que ils étaient déjà la.