Înainte de convertirea sa la Hristos, Matei a servit ca colector de taxe pentru Roma. Auzind glasul lui Isus Hristos: "Urmează-mă" (Mt. 9: 9), și-a părăsit poziția și l-a urmat pe Salvator. La început, Apostolul Matei a predicat în Palestina. Înainte de a pleca în țări îndepărtate, Sfântul Matei a scris Evanghelia.

Sfântul Apostol Matei a călătorit cu Evanghelia în Siria, Media, Persia și Parthia, încheind lucrările sale de predicare cu moartea unui martir în Etiopia. La acea vreme, țara era locuită de triburi canibale. În timpul rugăciunii pentru convertirea Etiopienilor, Domnul Însuși i s-a arătat Apostolului și, dându-i o toiag, i-a poruncit să o planteze la ușa templului: un copac va crește din toiag și va da roade, iar un izvor de apă va curge din rădăcina sa. După ce se scaldă în apă și mănâncă fructele, Etiopienii își vor schimba dispoziția sălbatică. În drum spre templu, apostolul sa întâlnit cu soția și fiul domnitorului acestei țări, care erau posedați de un spirit necurat. În numele lui Isus Hristos, apostolul i-a vindecat. Miracolul a convertit mulți păgâni la Domnul, dar Domnul Fulvian nu a vrut ca supușii săi să devină creștini și l-a acuzat pe apostol de vrăjitorie. În timpul execuției, flăcările de la foc nu l-au deteriorat pe Sfântul Matei, ci au topit idolii și l-au ars pe Fulvian. Etiopianul îngrozit s-a întors spre Sfânt cu o pledoarie pentru milă, iar la rugăciunea apostolului, flăcările s-au potolit. Trupul sfântului apostol a rămas nevătămat și a plecat la Domnul (60).

Conducătorul lui Fulvian sa pocăit. dar nu și-a lăsat îndoielile. El a poruncit ca trupul lui Matei să fie pus într-un sicriu de fier și aruncat în mare: dacă Dumnezeul lui Matei păstrează trupul apostolului în apă, așa cum l-a păstrat în foc, atunci acest singur Dumnezeu adevărat ar trebui să fie venerat.

Sicriul efectuat de val a fost transferat onorabil în templul construit de apostol. Fulvian i-a cerut iertare lui Matei. Episcopul Platon l-a botezat cu numele Matei. De-a lungul timpului, Fulvian a acceptat Episcopatul și a continuat activitatea de educare a poporului său.