新约中，马太的传道也比较复杂。他常常和多马一起被提到。作为耶稣的门徒，他见证了基督的复活和升天。之后，马太和玛利亚、雅各和其他主的追随者，撤回到了耶路撒冷。大约是在这个时候，雅各继承耶稣作为耶路撒冷的教会领袖。他们继续留在耶路撒冷附近，并宣称耶稣是圣若瑟之子、被预言为弥赛亚。这些早期的犹太基督教被称作“拿撒勒派”。马太据称属于这个派别，鉴于新约和早期的《塔木德》都强调这确实属实。马太连续15年在犹太行省的犹太人群传播福音。在他的传道后期，可能是追随耶稣的大使命，他到过一些异教国家，并在尼罗河上游、马