Затим је проповиједао у Амасији на обали Понта, а заједно са апостолом Павлом – у Едеси и Севастији, па чак и касније – у Етиопији Понтијској (данашња Западна Грузија) и Македонији. Свети Матија је више пута био изложен смртној опасности, али сваки пут га је Господ чувао за даљу службу.

Матија апостол о Христу збораше
И пред Јеврејима јавно сведочаше:
– Он је тај Месија, о ком Писмо пише,
Он је син Божији што се спусти свише,
Он је Слово Божје, Богоипостасно,
Пророци о Њему говорише јасно:
Пророкова Мојсеј: пророк ће к?о и ја
Међ вама од Бога сјајем да засија.
А цар Давид рече: сва земна колена
Биће Њиме славна и благословена.
Исаија смели духом к небу лети
И виде, и рече: дева ће зачети
И родиће сина, и име му дати,
Емануил ће се – Бог са нама – звати.
Још му Јона беше образ погребења,
Како погребења тако васкрсења
Кад три дана лежа киту у утроби
И Богом се опет живота сподоби,
Пророштва се збила, и сени су прошле,
Обећане речи у телу су дошле. –
Но залуд спавачу збори човек будан,
Ко дан сав преспава, не верује у дан.