Kasnija predajpredaja o Mateju donosi mnogo više pojedinosti o njegovu životu. Kao [[Isus]]ov [[apostol]] i propovijednik, obraćao se najprije [[Židov]]ima te im je prije, nego ih ostavi, napisao Evanđelje na njihovu jeziku. Bio je to [[aramejski jezik]], kojim su tada govorili [[Židov]]i u [[Palestina|Palestini]]. O tome svjedoče neki stari crkveni oci, no u današnjem tekstu Matejeva evanđelja pisanog [[grčki jezik|grčkim jezikom]] nema jasnih tragova njegova prijevoda s aramejskog.
Prema nekim predajama, propovijedao je Židovima oko 15 godina, uključujući i židovske enklave u [[Etiopija|Etiopiji]] i na Istoku.
