Ljúktu eftirfarandi setningu: Þegar hann lauk þýðingu á "De Beneficiis" eftir Seneca árið 1418 hóf hann víðtækar ferðir um Evrópu sem héldu honum frá Portúgal næstu tíu árin. Eftir að hafa hitt Jóhannes II. af Kastilíu í Valladolid hélt hann áfram til Ungverjalands, þar sem hann hitti Sigismund keisara Helga Rómverska keisara og gekk í þjónustu hans. Hann barđist ásamt keisarahernum gegn Tyrkjum og í
Húsítastríð í Böhmisku og hlaut markið í Treviso í Norður-Ítalíu árið 1422. Árið 1424 yfirgaf hann Heilaga rómverska keisaradæmið, hitti fyrst Murad II, sultan Ottómannaveldisins, á eyjunni Patmos og hélt síðan áfram til Konstantinópóls, höfuðborgar Byzantíska keisaradæmisins; vonlaus staða borgarinnar gegn árás Ottómanna heillaði hann. Frá Konstantínópel ferðaðist hann til Heilags lands í gegnum Alexandríu og Kaíró.