Frumêncio viveu uma história fantástica. Os dados que nos chegaram sobre ele contam a partir de sua adolescência. No tempo do imperador Constantino, no Século IV, Frumêncio era um dos discípulos de um filósofo chamado Merópio. Como discípulo, acompanhou seu mestre numa longa viagem à Índia. Quando retornavam, o navio parou no porto de Adulis, que fica no mar Vermelho. Neste porto, a vida de Frumêncio tomou um rumo inesperado e foi completamente transformada.