С этих пор, Матфей, оставив всё свое достояние, пошел за Христом (Лк. 5:28) и, как верный ученик Его, после того уже не отлучался от Него. В скором времени он удостоился сопричисления к лику 12 избранных Апостолов (Мф.  10:1–42; Мк.  3:13–19; Лк. 6:13–16). Вместе с другими учениками Господа Матфей сопровождал Его в путешествиях по Галилее и Иудее, внимал Его Божественному учению, видел бесчисленные Его чудеса, ходил с проповедью к погибшим овцам дома Израилева, был свидетелем крестных страданий и искупительной смерти Спасителя и преславного вознесения Его на небо.

После вознесения Господня и сошествия Святого Духа на Апостолов, святой Матфей сначала оставался в Палестине, вместе с другими Апостолами проповедуя Евангелие в Иерусалиме и его окрестностях. Но вот наступило время разойтись Апостолам из Иерусалима по разным народам, для обращения их к вере Христовой. Пред отбытием Апостола из Иерусалима, Иерусалимские христиане из Иудеев просили его передать для них письменно дела и учение Иисуса Христа. На исполнение сей просьбы изъявили свое согласие и прочие, бывшие в то время в Иерусалиме, Апостолы. И святой Матфей, исполняя общее желание, написал Евангелие спустя 8 лет по Вознесении Христовом440.

Удалившись из Иерусалима, святой Апостол Матфей проповедовал Евангелие во многих странах. Благовествуя Христа, он прошел Македонию, Сирию, Персию, Парфию и Мидию и обошел всю Эфиопию441, на которую ему пал жребий, и просветил ее светом разума Евангельского. Наконец, наставляемый Духом Святым, пришел он в землю людоедов, к чернокожему звероподобному народу, вошел в город, называемый Мирмены, и там, обратив несколько душ к Господу, поставил им епископом спутника своего Платона и создал небольшую церковь; сам же восшел на находившуюся вблизи гору и пребывал на ней в посте, усердно молясь Богу об обращении того неверного народа. И явился ему Господь во образе прекрасного юноши, имея в правой руке жезл, и приветствовал его. Протянув правую руку и отдавая святому жезл тот, Он повелел ему сойти с горы и водрузить жезл при дверях устроенной им церкви.

— Жезл этот, — говорил Господь, — силою Моею вырастет в высокое дерево, и дерево то принесет обильный плод, величиною и сладостью превосходящий все другие садовые плоды; а от корня его истечет источник чистой воды. Омывшись в воде источника, людоеды получат благолепие лица, и всякий, кто только вкусит от того плода, позабудет зверские нравы и станет добрым и кротким человеком.

Матфей, приняв жезл из руки Господней, сошел с горы и пошел в город исполнить то, что ему было повелено. У князя того города, именем Фульвиана, жена и сын были одержимы бесами. Встретив на пути Апостола, они вопили на него дикими, угрожающими голосами:

— Кто послал тебя сюда с этим жезлом на нашу пагубу?

Апостол запретил духам нечистым и изгнал их; исцелившиеся поклонились Апостолу и кротко последовали за ним. Узнав о его приходе, епископ Платон встретил его вместе с клиром, и святой Матфей, вошедши в город и приблизившись к церкви, сделал, как ему было повелено: водрузил данный ему от Господа жезл, — и тотчас, в виду всех, жезл сделался великим деревом, простирающим многолиственные ветви, и на нем появились прекрасные плоды, большие и сладкие, и источник воды истек от корня. Все видевшие это были поражены изумлением; весь город сошелся на такое чудо, и вкушали плоды дерева и пили чистую воду. А святой Апостол Матфей, стоя на высоком месте, проповедовал собравшимся людям слово Божие на их языке; и тотчас все уверовали в Господа, и крестил их Апостол в чудотворном источнике. И все крестившиеся людоеды, согласно слову Господню, выходили из воды благолепные лицом и белые кожей; они получали не только телесную, но и душевную белизну и красоту, отлагая ветхого человека и облекаясь в нового человека — Христа. Узнав о случившемся, князь сначала порадовался исцелению супруги и сына, но потом, по научению бесовскому, разгневался на Апостола за то, что весь народ приходит к нему, оставляя богов своих, и замыслил погубить его. Но в ту же ночь Апостолу явился Спаситель, повелевая ему мужаться и обещая пребывать с ним в наступающей скорби. Когда наступило утро, и Апостол в церкви вместе с верующими воспевал хвалу Богу, князь послал четырех воинов взять его; но когда они пришли к храму Господню, тотчас объяла их тьма, и они едва могли возвратиться назад. Когда же их спросили, почему они не привели Матфея, — они отвечали:

— Мы слышали, как он беседовал, но видеть и взять его не могли.

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

— Мучитель льстивый! Скоро ли ты совершишь то, что замыслил сделать со мною? Делай то, что сатана вложил в твое сердце, а я, как видишь, готов всё перенести за Бога моего.

Тогда князь повелел воинам схватить святого Матфея и растянуть на земле лицом кверху, а руки и ноги крепко прибить гвоздями. Когда это было сделано, слуги собрали, по повелению мучителя, множество ветвей и хворосту, принесли смолы и серы и, положив всё это на святого Матфея, зажгли. Но когда огонь разгорелся великим пламенем и все думали, что Апостол Христов уже сгорел, внезапно огонь охладел и пламя угасло и святой Матфей оказался живым, невредимым и славящим Бога. Видя это, весь народ пришел в ужас от столь великого чуда