Dokonči nasledujúcu vetu: Po dokončení prekladu Senecovej "De Beneficiis" v roku 1418 začal rozsiahle cestovanie po Európe, čo ho počas nasledujúcich desiatich rokov držalo mimo Portugalska. Po stretnutí s Jánom II. Kastilským vo Valladolide pokračoval do Maďarska, kde sa stretol s cisárom Svätej rímskej ríše Sigismundom a vstúpil do jeho služby. Bojoval s cisárskou armádou proti Turkom a v
Husitské vojny v Čechách a bol ocenený pochodom z Trevisa v severnom Taliansku v roku 1422. V roku 1424 opustil Svätú rímsku ríšu, stretol sa najprv s sultánom Osmanskej ríše Muradom II. na ostrove Patmos, a potom pokračoval do Konštantínopola, hlavného mesta Byzantinskej ríše; beznádejné postavenie mesta proti útoku Otomanských nepriateľov na neho nezlyhalo. Z Konštantínopola cestoval do Svätej zeme cez Alexandriu a Káhiru.