Уйдя из Иерусалима, святой Матфей проповедовал Евангелие многим народам. Он прошел с проповедью Сирию на Евфрате, Персию, Парфию, Мидию и, наконец, азиатскую Эфиопию, или Индию, где и запечатлел мученическою смертью за имя Христово свои апостольские труды. Укрепляемый благодатью Божией, Матфей пришел в Эфиопию, в землю антропофагов, т. е. людоедов. Это было дикое и зверообразное племя. С самого начала он имел здесь утешительные успехи в благовестии Христовом. В городе Мирменах он обратил несколько человек в веру Христову и поставил им епископом некоего Платона. Создал святой Матфей для новообращенных и небольшой храм. Положив эти небольшие начатки христианства, святой Матфей непрестанно молился Богу об обращении ко Христу всего племени. Однажды он удалился на близлежащую гору, где, по обыкновению, пребывал в посте и молитве. И вот явился ему Сам Господь в образе прекрасного юноши, с жезлом в руке. Он благословил апостола, подал ему жезл и велел водрузить этот жезл около созданной в Мирменах церкви. «Жезл этот, – говорил Господь, – силою Моею вкоренится, вырастет высоко и принесет обильные плоды, которые величиной и сладостью превзойдут все другие плоды, а от корня его истечет чистый источник. Омывшись в воде источника, антропофаги получат прекрасную наружность, а вкусив от плодов дерева того – оставят зверообразные нравы и сделаются добрыми и кроткими…» Приняв жезл от рук Господа, святой Матфей пошел исполнить повеление Его. На дороге встретили апостола жена и сын Фульвиана, владевшего городом. Оба они были одержимы беснованием. «Кто послал тебя сюда с этим жезлом, на погибель нашу?» – начали кричать они диким, угрожающим голосом, увидев апостола. Святой Матфей именем Христовым исцелил обоих, и они смиренно пошли за ним. Войдя в город, Матфей водрузил жезл около храма, как повелел ему Господь. И вот на глазах у всех совершилось поразительное чудо. Жезл вырос в высокое ветвистое дерево, с большими, красивыми и сладкими плодами, а от корня выросшего дерева истек чистый ручей. Тогда весь город собрался к храму. Всякий сам хотел увидеть чудо, вкусить плодов и напиться светлой воды из источника. Между тем апостол стал на возвышенном месте и начал проповедовать слово Божие. Все присутствовавшие уверовали во Христа и тут же, в чудотворном источнике, приняли Крещение. Между уверовавшими и крещеными были жена и сын Фульвиана, исцеленные апостолом от беснования.
Исцелив жену и сына Фульвиана, святой Матфей привлек к себе его удивление и почтение. Но когда увидал Фульвиан, что народ оставляет идолов и слушает учение апостола, то пришел в сильный гнев. По внушению злого духа, замыслил он умертвить святого Матфея. Тогда ночью святому Матфею явился Христос, ободрил его, велел возложить надежду на Него и обещал Сам пребывать с ним в наступающих для него мучениях. Настало утро. Апостол, восстав от сна, молился в храме с верующими. Сюда-το послал Фульвиан четырех воинов взять апостола. Но только они приблизились к храму, как окружила их непроглядная тьма, так что и назад они едва могли вернуться. В страхе говорили они: «Голос его мы слышали, самого же не только взять, но и видеть не могли». Еще сильнее разгневался Фульвиан. Он послал множество воинов и приказал им во что бы ни стало привести святого Матфея и убивать тех, кто станет его защищать. Но и эти воины ничего не могли сделать. Небесный свет осиял святого апостола, и они, не в состоянии будучи смотреть на него, в ужасе бросили оружие и побежали назад, полумертвые от страха. Исполнившись ярости, Фульвиан, в сопровождении толпы слуг, сам пошел взять апостола. Но едва он приблизился к апостолу, как мгновенно ослеп. Он начал умолять апостола простить ему согрешение его и возвратить зрение. Святой Матфей сотворил крестное знамение над глазами Фульвиана, и тот прозрел. Но совершившееся над ним чудо его не вразумило, злоба на святого Матфея все еще не улеглась – ослепленный этой злобой, он думал, что чудо было делом не силы Божией, а чародейства апостола. И он замыслил сжечь святого Матфея как волхва. Фульвиан взял его за руку и повел к своему дому, как будто хотел оказать ему особенную честь. Но святой Матфей предвидел тайные движения его сердца и лукавые помыслы его. «Хитрый мучитель! – обратился он к Фульвиану. – Скоро ли совершишь ты, что замыслил сделать со мною? Делай, чему научил тебя сатана, – я готов все перенести за Господа моего…» Тогда, по приказанию Фульвиана, святого Матфея положили навзничь на землю и большими гвоздями крепко прибили к ней руки и ноги его, а на него самого положили множество сухих ветвей и хвороста, сверху засыпали смолой и серой и все это зажгли. Они думали, что святой Матфей должен сгореть в этом пламенном костре. Но внезапно огонь охладел, пламя угасло, и все увидели апостола живым и невредимым и славящим Бога. Весь народ пришел в великий ужас и воздавал хвалу Богу, Которого исповедует святой Матфей. Только Фульвиан продолжал оставаться в ослеплении. Еще в большую пришел он ярость и начал поносить святого апостола, называя его волхвом и говоря, что он чародейством угасил огонь и остался невредим. Снова принесли, по приказанию Фульвиана, дров и хворосту, больше прежнего, положили на пригвожденного к земле святого Матфея, облили все смолой и зажгли. Принес Фульвиан и 12 золотых идолов своих, поставил их вокруг костра, думая, что при помощи их удастся сжечь апостола в пепел. Между тем святой Матфей, объятый пламенем, молился Богу, чтобы показал силу Свою, явил ничтожность языческих богов и посрамил надеющихся на их помощь. И вот пламя со страшным шумом обратилось на идолов. Они, как воск, в одну минуту растаяли, и многие из стоявших рядом были опалены огнем. Из расплавившихся идолов вышло пламя в образе змея и устремилось на Фульвиана. Он бросался из стороны в сторону, пытаясь избежать огня, но пламя его везде настигало. Тогда он смиренно стал просить святого апостола избавить его от погибели. Святой апостол угасил пламень, гнавшийся за Фульвианом. Спасенный правитель решил извлечь святого Матфея из огня и оказать ему всякие почести. Но святой апостол сотворил предсмертную молитву и предал Господу душу свою. Тогда, по повелению Фульвиана, принесли золотой одр, положили на него тело святого Матфея, совершенно невредимое от огня, покрыли драгоценными одеждами и с честью внесли в царский дом. Фульвиана, однако, продолжали еще одолевать сомнения, вера его не была еще полною и совершенною. «Если Тот, Кто сохранил Матфея невредимым от огня, не допустит его потонуть в море, – сказал он окружающим, – то воистину Он единый Бог, и мы поклонимся Ему и отринем всех богов наших, которые не могли и себя сохранить от огня». После этого Фульвиан велел сковать железный ковчег, положить в него мощи апостола, наглухо запаять ковчег со всех сторон оловом и бросить в море. В следующую за тем ночь Матфей явился епископу Платону и сказал: «Иди утром на морской берег, на восток от дома властителя, и возьми там мощи мои, вынесенные из моря на берег». Наутро епископ в сопровождении множества христиан отправился к морю и действительно в указанном апостолом месте нашел железный ковчег с мощами святого Матфея. Услыхал об этом и Фульвиан. Он пришел также со множеством народа к морю, чтобы своими глазами видеть совершившееся чудо. Тогда он уверовал во Христа. Припав к ковчегу, молил он апостола простить соделанные против него прегрешения. В скором времени после того епископ сподобил Фульвиана Святого Крещения и дал ему при Крещении имя Матфея. Святая Церковь установила празднество в честь святого апостола Матфея в день его преставления – 16 ноября (29 ноября по н. ст.).