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 choćby sam z jego rąk wraz z bratem przyjął chrzest.