Po Wniebowstąpieniu Chrystusa opowieść o św. Mateuszu nabiera awanturniczego i przemieniającego tonu, ukazując jego zaangażowanie w szerzenie Ewangelii. Legenda głosi, że odbył podróże misyjne, które zaprowadziły go do Etiopii – regionu wymagającego odwagi i wytrwałości ze względu na różnorodność kultur i dominujące religie.