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