Na dworze królewskim mieli dojść do najwyższych godności – Frumencjusz miał zostać sekretarzem królewskim. Po śmierci króla pozostał na dworze królowej. Najprawdopodobniej dzięki kontaktom z kupcami chrześcijańskimi Frumencjusz i Edezjusz mogli zapoznać się z religią chrześcijańskąwedług mogli być chrześcijanami już w momencie wyruszania w podróż z Meropiuszem. Na dworze w Aksum stali się żarliwymi propagatorami wiary w Jezusa Chrystusa, nauczając dzieci i dorosłych oraz nawracając całe społeczności, przy czym wykorzystywali swoje rozległe wpływy związane z pełnionymi funkcjami. Stali się również wychowawcami następcy tronu. Syn królowej, Ezana, po objęciu władzy jako król Aksum zezwolił Edezjuszowi na powrót do Tyru, natomiast Frumencjusz udał się do Aleksandrii, gdzie około 340wyznawcy ortodoksyjnych Kościołów wschodnich wierzą, że stało się to wcześniej, mianowicie 18 grudnia 330; według przyjął sakrę biskupią (z tytułem biskupa Aksum) z rąk patriarchy Aleksandrii i późniejszego świętego – Atanazego. Związało to nowo powstający Kościół etiopski z patriarchami Aleksandrii.