Пока апостол проповедовал народу, произошел великий мятеж, и царский сын был убит. Маги не сумели воскресить его. Они стали убеждать царя, что юноша восхищен в сонм богов и потому следует воздвигнуть ему статую и храм. Упомянутый евнух велел взять магов под стражу и призвал апостола. Сотворив молитву, Матфей тотчас же воскресил умершего. Увидев это, царь по имени Эгипп послал гонцов во все провинции, говоря: «Придите и узрите бога, принявшего облик человека!». Пришли все, принесли золотые короны и всевозможные жертвенные дары, намереваясь почтить ими апостола. Матфей удержал их, говоря: «Мужи, что вы делаете? Не бог я, но раб Господа Иисуса Христа». По велению апостола собравшиеся воздвигли величественный храм из злата и серебра, которые они принесли с собой. Тот храм был построен за тридцать дней, и тридцать три года апостол пребывал в нем, обратив к вере весь Египет и крестив царя Эгиппа с женою и весь народ. Апостол посвятил Богу дочь царя Эфигению и поставил ее во главе более чем двух сотен дев, также посвятивших себя Господу.
Затем на царство взошел Хиртак, наследник Эгиппа. Он захотел обладать девой Эфигенией и обещал апостолу полцарства, если тот убедит ее заключить брачный союз. Апостол попросил Хиртака прийти в воскресный день в церковь, как это обыкновенно делал предшественник царя, чтобы в присутствии Эфигении и других дев услышать проповедь о том, сколь благословенно праведное супружество. Царь с радостью поспешил в церковь, полагая, что апостол намерен склонить Эфигению к замужеству. В собрании дев и всего народа Матфей долго говорил о благе супружества. Царь похвалил апостола, поскольку решил, что тот произнес эту проповедь, дабы убедить деву выйти замуж.
Матфей же, призвав всех хранить тишину, продолжил речь и сказал: «Супружество будет благим только в том случае, если брачный союз пребывает нерушимым. Все вы, стоящие передо мной, прекрасно знаете, что если кто-либо из слуг царя отнимет у него невесту, он не только навлечет на себя царский гнев, но будет осужден на смерть. Тот человек заслуженно понесет кару, ибо осмелился склонить супругу господина к нарушению брачных обетов. И потому, о царь, если ты знаешь, что Эфигения стала невестой Вечного Царя и по обету приняла священный покров, как смеешь ты отбирать невесту у Жениха, более могущественного, чем ты, чтобы сделать ее своей женой?».
Услышав его слова, царь обезумел от гнева и в ярости удалила, но апостол, бесстрашный и твердый духом, призвал всех хранить постоянство в терпении и твердости. Эфигения в испуге припала к его стопам, и Матфей благословил ее вместе с другими девами, бывшими в храме По окончании торжественного богослужения царь подослал к Матфею убийцу, который обнажил меч и сразил апостола ударом в спину, когда тот стоял у алтаря с воздетыми руками и возносил молитву к небесам. Так апостол Матфей был удостоен мученического венца.
Узнав о произошедшем, народ бросился к царскому дворцу, намереваясь предать его огню, но священники и диаконы удержали толпу и стали радостно славить мученическую смерть апостола.
Царь посылал к Эфигении почтенных матрон и магов, но даже с их помощью не убедил деву. Тогда он окружил дом Эфигении огнем, дабы сжечь ее вместе со всеми девами, но апостол явился им и отклонил языки пламени от стен дома. Огонь перебросился на царский дворец и сжег его дотла, так что царь и его единственный сын едва успели спастись от неминуемой смерти. Тотчас в царского сына вселился демон, и тогда юноша поспешил к гробнице апостола, покаявшись во всех злодеяниях отца. Царь же был поражен чудовищной проказой: не сумев излечиться, он пронзил себя мечом.
Народ поставил на царство брата Эфигении, которого некогда крестил апостол Матфей. Тот правил семьдесят лет, передав царство своему сыну. Этот царь заботился о величии христианской веры и построил множество церквей во всех землях Эфиопии. Маги Зароес и Арфаксат, после того как Матфей воскресил царского сына, бежали в Персиду, где Симон и Иуда одержали над ними победу.
Следует отметить четыре достоинства, которыми обладал святой Матфей.
Первое из них — быстрота повиновения. Ведь как только Христос призвал его, Матфей тотчас же оставил сбор пошлин. Не устрашившись гнева своих хозяев, Матфей оставил сбор податей незавершенным и всецело последовал за Христом.