Escriure una continuació per a aquest paràgraf - En acabar una traducció de "De Beneficiis" de Seneca el 1418, va iniciar extensos viatges per tota Europa, que el mantindria lluny de Portugal durant els següents deu anys. Després de reunir-se amb Joan II de Castella a Valladolid, va continuar a Hongria, on es va reunir amb l'emperador del Sacre Imperi Romà, Segismund, i va entrar al seu servei. Va lluitar amb l'exèrcit imperial contra els turcs i en les guerres hussites.
a Bohèmia i va ser guardonat amb la marxa de Treviso al nord d'Itàlia el 1422. El 1424 va deixar el Sacre Imperi Romà, reunint-se primer amb Murad II, sultà de l'Imperi Otomà, a l'illa de Patmos, i després continuant cap a Constantinoble, capital de l'Imperi Bizantí; la posició desesperada de la ciutat contra l'atac otomà no va deixar de impressionar-lo. Des de Constantinoble va viatjar a Terra Santa a través d'Alexandria i El Caire.