Tam zostali pochwyceni i wzięci do niewoli. Odesłano ich na dwór króla do Axum. Byli bowiem bardzo pięknymi i obiecującymi młodzieńcami. Na dworze królewskim doszli do najwyższych godności. Frumencjusz miał zostać sekretarzem królewskim. Po śmierci króla w tym samym charakterze zatrzymała go na swoim dworze królowa. Niedługo potem obaj młodzieńcy poprzez kupców chrześcijańskich zapoznali się z Kościołem katolickim. Odtąd stali się najżarliwszymi propagatorami wiary w Chrystusa.
Za pozwoleniem syna królowej, który objął z kolei tron, Edezjusz wrócił do Tyru, a Frumencjusz udał się do Egiptu, do Aleksandrii, gdzie z rąk św. Atanazego ok. roku 340 przyjął sakrę biskupią. W taki to sposób został nie tylko ojcem chrześcijaństwa w Etiopii, ale także hierarchii kościelnej, którą tam założył. Było to za czasów cesarza Konstantyna I Wielkiego i jego syna Konstancjusza. Król Ezan nie tylko dał Frumencjuszowi pełną swobodę w tej pięknej akcji, ale nawet sam z jego rąk wraz z bratem przyjął chrzest.
Święty Frumencjusz
Żywot Frumencjusza przekazał potomnym Rufin. Według jego relacji pewien filozof z Tyru w towarzystwie dwóch swoich uczniów – Frumencjusza i Edezjusza – udawał się do Indii. Jednak burza zagnała jego okręt do granic Etiopii.
