19. julija 2004 se je Matej odpravil z nahrbtnikom in praktično brez denarja ter vizumov od doma. Prepotoval je svet od Mehike do Japonske in Indije. Pri tem je spoznal preproste domačine, popotnike, bogataše, duhovne voditelje in predsednike držav. Na poti je domislil tudi projekt En svet.
Njegova javljanja s poti ste lahko občasno spremljali tudi na straneh 24ur.com, v zgodbi Avtoštop okoli sveta.
"Edini načrt, ki stoodstotno velja, je Postojna - Postojna, vse ostalo bo odvisno od trenutnega navdiha ... Niso pomembni kraji in ciljne destinacije. Pomembna je pot sama in moje doživljanje poti. Vsako pravo potovanje je pravzaprav potovanje v samega sebe in iskanje tistega več," je pred odhodom na dolgo pot razmišljal Matej.
Tik pred vrnitvijo iz Indije, pa nam je Matej sporočil: "Razbil sem legendo o junaku, ki naj bi prišel okrog sveta brez denarja od doma. To sploh ni pomembno."
Več o svojih doživetjih s poti in spoznanjih, kaj v življenju je in kaj ni pomembno, je Matej napisal na svoji spletni strani www.peacehiker.com.
Opozorilo: 297. členu Kazenskega zakonika je posameznik kazensko odgovoren za javno spodbujanje sovraštva, nasilja ali nestrpnosti.