Frumence était encore un enfant de Tyr, sur la côte de l’actuel Liban, lorsqu’il a voyagé en mer Rouge avec un parent, le philosophe Méropios, et un autre garçon, Édésius. Il n’a pas choisi ce qu’il a vécu ensuite : il est devenu esclave dans un royaume lointain.
Selon l’historien Rufin, qui tenait cette histoire d’Édésius lui-même, le navire a fait escale dans un port de la mer Rouge. Les habitants ont tué l’équipage, mais ont épargné les deux garçons et les ont conduits au roi d’Axoum, en Éthiopie. Édésius est devenu l’échanson du roi, et Frumence, son secrétaire et son trésorier.
Avant de mourir, le roi les a tous deux affranchis. La reine veuve leur a demandé de rester pour l’aider à élever l’héritier, que les historiens identifient à Ezana, et à gouverner le royaume. Frumence a profité de sa position pour aider les marchands chrétiens de passage à se réunir et à prier.
Lorsque le prince a grandi, Édésius est retourné à Tyr, où il est devenu prêtre. Frumence s’est rendu à Alexandrie, en Égypte, et a demandé à l’évêque Athanase d’envoyer un évêque en Éthiopie. Athanase a conclu que Frumence lui-même était le mieux placé et l’a consacré.
De retour à Axoum, Frumence a organisé l’Église. La tradition éthiopienne l’appelle Abba Salama, “Père de la paix”, et lui attribue le baptême du roi Ezana. La date de sa consécration fait débat : la tradition indique 328, mais d’autres la situent entre 340 et 346.
Vers 356, l’empereur romain Constance II a écrit aux rois d’Axoum pour leur demander de remplacer Frumence par un évêque de tendance arienne, qui niait que Jésus soit pleinement Dieu.
L’histoire de Frumence montre que Dieu peut se servir d’une situation de perte et de captivité pour implanter son Église. Il n’a pas fondé à lui seul la foi éthiopienne, car il y avait déjà des chrétiens parmi les marchands, mais il lui a donné une structure et une direction.