Po dokončení překladu Senecova "De Beneficiis" v roce 1418 zahájil rozsáhlé cestování po celé Evropě, což ho udrželo mimo Portugalsko v příštích deseti letech. Poté, co se setkal s Janem II. v Valladolidu, pokračoval do Maďarska, kde se setkal s císařem svaté říše římské, Sigismundem, a vstoupil do jeho služby. Bojoval s císařskou armádou proti Turkům a v husitských válkách.
v Čechách a v roce 1422 mu byl udělen pochod z Trevisa v severní Itálii. V roce 1424 opustil Svatou římskou říši, setkal se nejprve s Muradem II., sultánem Osmanské říše, na ostrově Patmos, a pak pokračoval do Konstantinopole, hlavního města Byzantské říše; beznadějná pozice města proti osmanskému útoku na něj nezůstala bez vlivu. Z Konstantinopole cestoval do Svaté země přes Alexandrii a Káhiru.