Desde entonces Mateo va siempre al lado de Jesús. Presencia sus milagros, oye sus sabios sermones y le colabora predicando y catequizando por los pueblos y organizando las multitudes cuando siguen ansiosas de oír al gran profeta de Nazaret. Jesús lo nombra como uno de sus 12 preferidos, a los cuales llamó apóstoles (o enviados, o embajadores) y en Pentecostés recibe el Espíritu Santo en forma de lenguas de fuego. Los judíos le dieron 39 azotes por predicar que Jesús sí había resucitado (y lo mismo hicieron con los otros apóstoles) y cuando estalló la terrible persecución contra los cristianos en Jerusalén, Mateo se fue al extranjero a evangelizar, y dicen que predicó en Etiopía y que allá murió martirizado.