Jesienią 1938 został przyjęty do Państwowej Szkoły Morskiej w Gdyni. 15 września 1938 wypłynął w rejs na statku Dar Pomorza przez Maroko, Wyspy Kanaryjskie i Wyspy Zielonego Przylądka na Martynikę, do Portoryko, Kolumbii, na Jamajkę i Kubę. Poznał legendarnego kpt. Karola Olgierda Borchardta i dr. Wacława Korabiewicza. Do Gdyni wrócił w kwietniu 1939

Lata wojny W pierwszych miesiącach wojny znalazł się w Wilnie, gdzie m.in. zetknął się z Leopoldem Tyrmandem. 17 czerwca 1941 zawarł związek małżeński z Brojną (Bronisławą) Lewin. Po wejściu wojsk niemieckich oboje zostali zmuszeni do zamieszkania w getcie. Wkrótce udało im się uciec z Wilna. W marcu 1942 znaleźli się w Warszawie, a w czerwcu – w Zakopanem, skąd udali się do Bukowiny Tatrzańskiej i Czarnego Dunajca. Tam Walicki został zatrzymany i skierowany do pracy przymusowej, z której również uciekł. Ukrywał się do końca wojny. Stracił kontakt z żoną i w 1946 ich małżeństwo zostało rozwiązane.