Fuldfør følgende sætning: Efter at have afsluttet en oversættelse af Senecas "De Beneficiis" i 1418, påbegyndte han omfattende rejser gennem Europa, hvilket ville holde ham væk fra Portugal i de næste ti år. Efter at have mødt Johan II af Castilien i Valladolid fortsatte han til Ungarn, hvor han mødtes med den hellige romerske kejser Sigismund og trådte ind i hans tjeneste. Han kæmpede med de kejserlige hære mod tyrkerne og i
Hussitiske krige i Bøhmen og blev tildelt marchen af Treviso i Norditalien i 1422. I 1424 forlod han Det Hellige Romerske Rige, hvor han først mødtes med Murad II, sultan af det Osmanniske Rige, på øen Patmos, og derefter fortsatte til Konstantinopel, hovedstaden i Det Byzantinske Rige; byens håbløse stilling mod det osmanniske angreb undlod ikke at imponere ham. Fra Konstantinopel rejste han til Det Hellige Land via Alexandria og Kairo.