1418-жылы Сенеканын "De Beneficiis" чыгармасын которуп бүткөндөн кийин ал Европаны көп кыдырып, кийинки он жыл бою Португалиядан алыс жүрөт. Кастилиянын Иоанн II менен Вальядолиде жолугушкандан кийин, ал Венгрияга барып, Ыйык Рим империясынын императору Сигизмунд менен жолугуп, анын кызматына кирген. Ал империялык аскерлер менен түрктөргө каршы согушкан жана
Богемиядагы гуситтик согуштарда жана 1422-жылы Түндүк Италиядагы Тревизо жүрүшү менен сыйланган. 1424-жылы ал Ыйык Рим империясынан чыгып, алгач Патмос аралында Осмон империясынын султаны Мурад II менен жолугуп, андан кийин Византия империясынын борбору Константинополго жөнөйт. Константинополдон ал Александрия жана Каир аркылуу Ыйык жерге барган.