Zbog propovedanja vjere uhapšen je i mučen. Njegovo tijelo je bačeno u more, ali se Matej čudotvorno javio episkopu Platonu i rekao mu gde da nađe njegovo tijelo.
Videvši sva ova čudesa, knez se najzad krstio i primio ime Mateja.
Vjeruje da na današnji dan valja platiti sve zaostale dugove i poreze.
Matej se smatra zaštitnikom carinika, poreznika, bankara i računovođa.
Vjeruje se da ako danas izgovorite ovu molitvu sve će vam krenuti na bolje:
„Usredno ot mitnici ko zvavšemu vladicje Hristu, javlšusja na zemlji čelovjekom za blagost, tomu posljedovav, apostol izbranij javilsja jesi i blagovjestnik jevangelija vseljenjej veleglasen. Sego radi čtima čestnuju pamjat, tvoju, Mateje bogoglagoljive, moli milostivago Boga, da grjehov ostavljenije podast dušam našim.“
