Zadanie Śladami Świętego Matheusa pojawia się w Twoim dzienniku po tym, jak wykonasz misję zatytułowaną Teologiczne konflikty – inicjuje je rozmowa z siostrą Eugenią.

Po konwersacji musisz dowiedzieć się gdzie poszedł Święty Mateusz, a poszlaki na ten temat znajdziesz w północnej części mapy Vedvilvie – udaj się tam zatem. Przejdź niejako dookoła obozu teologów, czyli skieruj się na południe i obejdź go.

We wskazanym obszarze poszukaj drogi w górę, a natrafisz na bossa zwanego Nadaig Magamen. Po pokonaniu go zbierz oczywiście łup, a potem idź jeszcze wyżej. Dostrzeżesz grotę, do której musisz oczywiście wejść. W środku idź przed siebie.

Wejdziesz wreszcie do ładnie zdobionej jaskini. Zerknij na murale, które są w niej widoczne, a potem na tablice oraz inne dowody obecności Świętego Matheusa. Mając wszystko, musisz zdecydować co zrobić. Najpierw wróć jednak do obozowiska. Misja dobiegnie końca, a rozpocznie się zadanie Święty i dziki.