Kirjoita jatkossa tähän kappaleeseen - Kun hän lopetti Senecan "De Beneficiisin" käännöksen vuonna 1418, hän aloitti laajat matkat ympäri Eurooppaa, mikä piti hänet erossa Portugalista seuraavien kymmenen vuoden ajan. Kun hän oli tavannut Kastilian Johanneksen II:n Valladolidissa, hän jatkoi matkaansa Unkariin, jossa hän tapasi Pyhän Rooman keisarin Sigismundin ja astui hänen palvelukseensa. Hän taisteli keisarin armeijan kanssa turkkilaisia vastaan ja hussite-soissa.
Bohemiassa ja palkittiin Trevisan marssilla Pohjois-Italiassa vuonna 1422. Vuonna 1424 hän lähti Pyhästä Rooman valtakunnasta ja tapasi ensin Ottomaanien valtakunnan sulttaanin Murad II:n Patmos-saarella ja jatkoi sitten Konstantinopoliin, Bysantin valtakunnan pääkaupunkiin. Kaupungin toivoton asento ottomaanien hyökkäystä vastaan ei laiminlyönyt häntä. Konstantinopolista hän matkusti Pyhään maahan Alexandrian ja Kairon kautta.