Той се спрял на онова място, където събирали данъци. Като видял там митаря Матей, казал му: "Върви след мене!" Длъжността митар, или събирач на данъци, била в голямо презрение у юдеите, понеже митарят събирал данъци от божия народ за езическото римско правителство. Митарите, освен това, били твърде користолюбиви люде. Господ знаел душата на митаря Матей, презиран от юдеите. Той го намерил достоен да приеме истинското учение. И действително, Матей с радост чул думите на Спасителя, поканил Го у дома си, като поканил и някои свои познати. Господ милостиво беседвал с тях. Гордите фарисеи започнали да осъждат Спасителя и казали на учениците Му: "Защо вашият Учител яде и пие с грешници!" На това Спасителят казал: "Здравите нямат нужда от лекар, а болните. Дойдох да повикам към покаяние не праведни, а грешници". От това време Матей бил винаги с Христа в числото на Дванадесетте Негови ученици. Наричат го още Левий. Но той сам от смирение нарича себе си Матей-Митар.

Матей написал своето Евангелие по просбата на апостолите осем години след възкресението на Спасителя. Той пръв описал събитията от земния живот на Господа. Преданието разказва, че той отишъл при един див народ с лоши нрави и обичаи. Там му се явил Господ, дал му жезъл и му заповядал да го забие в земята, като обещал, че тоя жезъл ще принесе плодове, а от корена му ще протече чуден извор. Действително, Матей, като събрал всички жители, посадил жезъла, който цъфнал и пред очите на изумения народ се покрил с чудни плодове. От корена му бликнал бистър извор. Всички се затичали към това дърво, пили вода от чудесно появилия се извор и, по внушение на апостола, приемали тук св. Кръщение, след което излизали от водата духовно обновени. Св. евангелист Матей завършил живота си мъченически. Неговите страдания и смърт били ознаменувани с много чудеса. Когато искали да го вземат, за да го подложат на мъчение, лицето му поразило гонителите с чудесна светлина. Те ослепели, но той с молитва им възвърнал зрението. Пламъкът не се докоснал до него при мъченическия му подвиг. И когато накрай той предал Богу духа си, мъчителите с ужас и изумление изповядали Божията сила, изказали почит към светите му мощи и станали ревностни християни