Baigęs Senecos "De Beneficiis" vertimą 1418 m., jis pradėjo plačias keliones po Europą, o tai išlaikė jį nuo Portugalijos artimiausius dešimt metų. Susitikęs su Kastilijos karaliumi Jonu II Valladolide, jis išvyko į Vengriją, kur susitiko su Šventosios Romos imperijos imperatoriumi Sigismundu ir įstojo į jo tarnybą. Jis kovojo su imperatoriaus armija prieš turkus ir husitų karuose.
1422 m. jis buvo apdovanotas Trevizo žygiu Šiaurės Italijoje. 1424 m. jis paliko Šventąją Romos imperiją, Patmo saloje susitiko su Osmanų imperijos sultonu Muradu II, o po to tęsė kelionę į Bizantijos imperijos sostinę Konstantinopolį. Iš Konstantinopolio jis keliavo į Šventąją Žemę per Aleksandriją ir Kairą.