Матфей проповедовал в Иерусалиме и его окрестностях, Сирии, Персии и Эфиопии. Проповедь апостола сопровождалась многочисленными чудесами и привела к основанию эфиопской христианской общины, возглавлять которую Матфей поручил рукоположенному им епископу Платону.