Innan han konverterade till Kristus tjänade Matteus som skatteindrivare i Rom. När han hörde Jesu Kristi röst, "Följ mig" (Matt 9: 9), lämnade han sin position och följde Frälsaren. Först predikade aposteln Matteus i Palestina. Innan han åkte till avlägsna länder skrev Matteus evangeliet.

Den Helige Aposteln Matteus reste med evangeliet till Syrien, Media, Persien och Parthia och avslutade sitt predikningsarbete med en martyrs död i Etiopien. Vid den tiden var landet bebodd av kannibalstammar. Under bönen för etiopiernas omvändelse visade sig Herren själv för aposteln och gav honom en stav och beordrade honom att plantera den vid templets dörr: ett träd skulle växa ut ur stången och bära frukt och en källa med vatten skulle strömma från sin rot. Efter att ha badat i vattnet och ätit frukterna kommer etiopierna att ändra sin vilda disposition. På vägen till templet träffade aposteln hustrun och sonen till härskaren i detta land, som var besatta av en oren ande. I Jesu Kristi namn botade aposteln dem. Miraklet omvandlade många hedningar till Herren, men Lord Fulvian ville inte att hans undersåtar skulle bli kristna och anklagade aposteln för trolldom. Under utförandet skadade flammorna från bålen inte St Matthew, men smälte avgudarna och brände Fulvian. Den skräckslagna etiopiern vände sig till helgen med en bön om barmhärtighet, och vid apostelns bön sjönk flammorna. Den heliga apostelns kropp förblev oskadd, och han gick till Herren (60).

Fulvians härskare ångrade sig. men han lämnade inte sina tvivel. Han beordrade att Matteus kropp skulle placeras i en järnkista och kastas i havet: om Matteus Gud bevarar apostelns kropp i vatten, som han bevarade den i eld, då skulle den här sanna guden dyrkas.

Kistan som utfördes av vågen överfördes hederligt till templet som byggdes av aposteln. Fulvian bad Matthew om förlåtelse. Biskop Platon döpte honom med namnet Matthew. Med tiden accepterade Fulvian biskopskapet och fortsatte arbetet med att utbilda sitt folk.