Z Podhala wyruszył w poszukiwaniu pracy do Krakowa. Znalazł ją u boku św. Brata Alberta i stał się jego pierwszym pomocnikiem. O ich przyjaźni pisał nawet Stefan Żeromski.
Patronem Szkoły Podstawowej w Podczerwonem w podhalańskiej gminie Czarny Dunajec został pochodzący stamtąd albertyn brat Witalis - Wojciech Leja (1870-1901).