Эта страна была населена племенами каннибалов с грубыми обычаями и верованиями. Святой апостол Матфей своей проповедью обратил здесь нескольких идолопоклонников к вере во Христа, основал Церковь и построил храм в городе Мирмены, где поставил епископом своего спутника по имени Платон. Когда апостол усердно молил Бога об обращении эфиопов, во время молитвы Сам Господь явился ему в образе юноши, дал жезл и повелел воткнуть его у дверей храма. Господь сказал, что из этого жезла вырастет дерево и будет приносить плоды, а от корня его будет течь источник воды. После того, как эфиопы умоются в этой воде и попробуют плоды с этого дерева, они изменят свой дикий нрав, станут добрыми и кроткими. Когда апостол нес жезл к храму, то встретил на пути жену и сына правителя этой страны Фулвиана, которые были одержимы нечистым духом.
Святой апостол именем Иисуса Христа исцелил их. Это чудо обратило ко Господу много язычников. Но государь не хотел, чтобы его подданные стали христианами и перестали поклоняться языческим богам. Он обвинил апостола в колдовстве и приказал казнить его. Святого Матфея положили лицом вниз, засыпали хворостом и подожгли. Когда костер разгорелся, то все увидели, что огонь никак не вредит святому Матфею. Тогда Фулвиан приказал добавить хвороста в костер, облил его смолой и поставил вокруг двенадцать идолов. Но пламя растопило идолов и обожгло Фулвиана. Испуганный эфиоп обратился к святому с мольбой о пощаде, и по молитве апостола пламя успокоилось.
Тело святого апостола осталось невредимым, и он отошел ко Господу около 60 года после Рождества Христового. Правитель Фулвиан раскаялся в случившемся, но сомнений своих не оставил. Он приказал положить тело святого Матфея в железный гроб и бросить в море. При этом Фулвиан сказал, что если Бог Матфеев сохранит тело апостола в воде, как сохранил его в огне, то следует поклоняться этому Единому Истинному Богу.
В ту же ночь к епископу Платону во сне явился апостол Матфей и сказал ему идти с клиром на берег моря и найти там его тело. Пришел на берег и Фулвиан со своей свитой. Вынесенный волной гроб был с честью перенесен в храм, построенный апостолом. Тогда Фулвиан попросил у Матфея прошения, после, чего епископ Платон крестил его с именем Матфей. Фулвиан впоследствии принял епископство и продолжил дело просвещения своего народа.