1418-ban befejezte Seneca "De Beneficiis" fordítását, és kiterjedt utazásokat kezdeményezett egész Európában, ami a következő tíz évben távol tartotta őt Portugáliától. Miután Valladolidban találkozott II. János kasztíliai királlyal, tovább ment Magyarországra, ahol találkozott a Szent Római Birodalom császárával, Zsigmonddal, és szolgálatába lépett. A császári sereggel harcolt a törökök ellen és a husziták háborújában.
1422-ben megkapta Észak-Olaszországban a Treviso-i felvonulást. 1424-ben elhagyta a Szent Római Birodalmat, először a Patmosz-szigeten találkozott II. Muraddal, az Oszmán Birodalom szultánjával, majd a Bizánci Birodalom fővárosába, Konstantinápolyba ment; a város reménytelen helyzete az oszmán támadás ellen nem hagyta el lenyűgözni. Konstantinápolyból Alexandrián és Kairón keresztül utazott a Szentföldre.