Reizen was voor Verheyen een betekenisvolle aangelegenheid. Hij ging op reis om zich te verdiepen in de vormentaal van architectuur, maar ook om zich te verliezen in het specifieke karakter van het licht. Daarvan getuigt vooral het reisboek ‘Op zoek naar de magische kracht’. De zoektocht naar het licht dat overal anders is, bracht Jef Verheyen op plaatsen als Venetië en Brazilië en leidde hem uiteindelijk ook naar de Provence waar hij het laatste deel van zijn leven doorbracht.