Tyrannius Rufinus
De acuerdo con el historiador del siglo IV Rufino de Aquilea (x.9), quien cita a Edesio, el hermano de Frumencio, como su autoridad, cuando era niño (circa 316) Frumencio y Edeso acompañaron a su tío Metropio en un viaje a Etiopía. Cuando su barco paró en uno de los puertos del mar Rojo, las personas de las proximidades masacraron a toda la tripulación con la excepción de los dos muchachos, que fueron llevados como esclavos al Rey de Axum. Los chicos ganaron pronto el favor del rey, quien los elevó a cargos de confianza y poco después de su muerte les concedió la libertad. La reina viuda, no obstante, los retuvo en la corte para asistirla en la educación del joven heredero, Ezana, y la administración del reino durante la menor edad del príncipe. Decidieron quedarse y utilizaron su influencia para extender el cristianismo, animando a los mercaderes cristianos presentes en el reino a practicar abiertamente su religión. Posteriormente también convirtieron a algunos de los nativos.