Frumencjusz doznaje czci we wszystkich obrządkach. Do Martyrologium Rzymskiego wpisał go kardynał Baroniusz (+ 1607). Ż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. 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.
Ponieważ patriarcha Aleksandrii, św. Atanazy, udzielił sakry biskupiej Frumencjuszowi, dlatego przez 1500 lat Kościół w Etiopii był uzależniony od patriarchów Aleksandrii. Oni mianowali biskupów tegoż kraju. Dopiero w roku 1959 prawosławny Kościół w Etiopii uzyskał status autokefalicznego (niezależnego), z własnym patriarchą. Niestety, w V wieku patriarchowie aleksandryjscy przeszli na monofizytyzm. Wprowadzili więc monofizytyzm jako obowiązujący w Etiopii. Monofizytów egipskich i etiopskich zwykło się nazywać koptami. Na Soborze Florenckim (1431-1445) Abisynia przystąpiła wprawdzie do unii z Kościołem katolickim, ale tylko na krótko. W roku 1555 dzięki wspaniałej akcji jezuitów Etiopia była bliska pełnego i trwałego zjednoczenia z Rzymem. O. Perez pozyskał dla wiary króla-cesarza Zara Dagaba, a potem również jego syna i następcę na tronie, Seltana Sagada. W roku 1626 król ogłosił nawet katolicyzm jako religię państwową. Wywołało to jednak tak gwałtowną reakcję ze strony prawosławnych, monofizyckich koptów, że cesarz cofnął dekret. Rozpoczęło się długoletnie, krwawe prześladowanie, trwające ponad 150 lat (1633-1797), które zniszczyło tak piękne owoce.
Od roku 1839 misjonarze katoliccy mogli powrócić na te tereny. W roku 1847 Stolica Apostolska erygowała w Etiopiii dwa wikariaty apostolskie w obrządku etiopskim: jeden zarządzany przez lazarystów, drugi przez kapucynów.