Pagkahuman sa paghubad sa "De Beneficiis" ni Seneca niadtong 1418, siya misugod sa pagbiyahe sa tibuok Uropa, nga nagpahilayo kaniya sa Portugal sa misunod nga napulo ka tuig. Human makigtagbo kang Juan II sa Castile sa Valladolid, siya mipadayon sa Hungary, diin siya nakigtagbo kang Emperador sa Balaang Romanhong Imperyo nga si Sigismund, ug misulod sa iyang pag-alagad. Siya nakig-away uban sa Imperyal nga mga kasundalohan batok sa mga Turko ug sa Hussite nga mga Gubat
sa Bohemia ug gihatagan sa pagmartsa sa Treviso sa Amihanang Italya sa 1422. Sa 1424 siya mibiya sa Balaang Romanhong Imperyo, nga nagtagbo una kang Murad II, Sultan sa Imperyo sa Otomano, sa isla sa Patmos, ug dayon nagpadayon ngadto sa Constantinople, kapital sa Imperyo sa Byzantine; ang walay-paglaom nga posisyon sa siyudad batok sa pag-atake sa Otomano wala mapakyas sa pag-impress kaniya. Gikan sa Constantinople siya mibiyahe ngadto sa Balaang Yuta pinaagi sa Alexandria ug Cairo.