Na de vertaling van Seneca's "De Beneficiis" in 1418 begon hij met uitgebreide reizen door Europa, waardoor hij de komende tien jaar niet meer 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 werd bekroond met de mars 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.