Scrivi una continuazione per questo paragrafo - Dopo aver terminato la traduzione del "De Beneficiis" di Seneca nel 1418, iniziò un lungo viaggio in tutta l'Europa, che lo avrebbe tenuto lontano dal Portogallo per i successivi dieci anni. Dopo aver incontrato Giovanni II di Castiglia a Valladolid, continuò in Ungheria, dove incontrò l'imperatore del Sacro Romano Impero Sigismondo e entrò al suo servizio. Ha combattuto con gli eserciti imperiali contro i turchi e nelle guerre hussi
in Boemia e gli fu assegnata la marcia di Treviso nel nord Italia nel 1422. Nel 1424 lasciò il Sacro Romano Impero, incontrando prima Murad II, sultano dell'Impero ottomano, sull'isola di Patmos, e poi continuando a Costantinopoli, capitale dell'Impero bizantino; la posizione disperata della città contro l'assalto ottomano non mancò di impressionarlo. Da Costantinopoli si recò in Terra Santa attraverso Alessandria e il Cairo.