После принятия благодатных даров Святого Духа апостол Матфей проповедовал Слово Божие в других странах. Но прежде, по просьбе жителей Иерусалима, написал Евангелие на еврейском языке. Евангелие от Матфея – первое в ряду книг Нового Завета.

Апостол Матфей обошёл с благовестием о Христе Палестину, Сирию, Мидию, Персию и Парфию. Его проповеднический подвиг завершился мученической кончиной в Эфиопии в 60 году.

Эфиопию населяли племена каннибалов с грубыми обычаями и верованиями. Апостол обратил в христианство несколько идолопоклонников, основал Церковь и построил храм в городе Мирмены, поставив епископом своего спутника Платона.

Во время усердной молитвы об обращении эфиопов апостолу явился Сам Господь и дал ему жезл, повелев водрузить его у дверей храма. Господь сказал, что из жезла вырастет плодоносящее дерево, а от корня его проистечёт источник. Вкусив плодов и омывшись водой, эфиопы изменят дикий нрав.

Апостол понёс жезл к храму. По пути он встретил жену и сына правителя страны Фулвиана, одержимых нечистым духом. Именем Христа он исцелил бесноватых. Чудо обратило ко Христу множество язычников, но Фулвиан не хотел, чтобы подданные приняли христианство, обвинил апостола в колдовстве и приказал казнить.

Его пытались сжечь, но огонь не причинял вреда. Более того, огонь растопил расставленных вокруг костра идолов и обжёг Фулвиана. Испуганный эфиоп просил о пощаде, и по молитве святого Матфея пламя угасло.

Апостол отошёл ко Господу, хотя тело его осталось неповреждённым. Фулвиан раскаялся, но всё ещё сомневался в истинности апостольской проповеди. Он приказал положить тело в железный гроб и бросить в море: если Бог Матфеев сохранит тело в воде, как сохранил в огне, то следует поклоняться этому Единому Истинному Богу.

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