Voltooi de volgende zin: Nadat hij in 1418 een vertaling van Seneca's "De Beneficiis" had voltooid, begon hij met uitgebreide reizen door heel Europa, waardoor hij de komende tien jaar niet in Portugal kon zijn. Na een ontmoeting met Johannes II van Castilië in Valladolid, ging hij verder naar Hongarije, waar hij de Heilige Roomse keizer Sigismund ontmoette en in diens dienst trad. Hij vocht met de keizerlijke legers tegen de Turken en in de
Hussitische Oorlogen in Bohemen en kreeg de marsch van Treviso in Noord-Italië in 1422. In 1424 verliet hij het Heilige Roomse Rijk en ontmoette eerst Murad II, sultan van het Ottomaanse Rijk, op het eiland Patmos, en vervolgens verder naar Constantinopel, de hoofdstad van het Byzantijnse Rijk; de hopeloze positie van de stad tegen de Ottomaanse aanval maakte indruk op hem. Van Constantinopel reisde hij naar het Heilige Land via Alexandrië en Caïro.