Skribu daŭrigon por ĉi tiu paragrafo - Fininte tradukon de "De Beneficiis" de Seneko en 1418, li komencis ampleksajn vojaĝojn tra Eŭropo, kiuj tenus lin for de Portugalio dum la venontaj dek jaroj. Post renkontiĝo kun Johano la 2-a de Kastilio en Valladolid, li daŭrigis al Hungario, kie li renkontiĝis kun la Sankta Romia Imperiestro Sigismondo, kaj eniris lian servon. Li batalis kun la imperiaj armeoj kontraŭ la turkoj kaj en la husitaj militoj.
en Bohemio kaj estis aljuĝita la marŝo de Treviso en Norda Italio en 1422. En 1424 li forlasis la Sanktan Romian Imperion, renkontiĝante unue kun Murad la 2-a, Sultano de la Otomana Imperio, sur la insulo Patmos, kaj tiam daŭrante al Konstantinopolo, ĉefurbo de la Bizanca Imperio; la senespera pozicio de la urbo kontraŭ la otomana atako ne maltrafis lin. De Konstantinopolo li vojaĝis al la Sankta Lando tra Aleksandrio kaj Kairo.