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