1418an Senecaren "De Beneficiis" itzulpena amaitu ondoren, Europan zehar bidaiak egiten hasi zen, eta horrek Portugaletik urrun mantenduko zuen hurrengo hamar urteetan. Joan II.a Gaztelakoarekin Valladoliden bildu eta gero, Hungariara jarraitu zuen, eta han Sigismund Erromatar Inperio Santuaren enperadorearekin bildu zen, eta bere zerbitzura sartu zen. Turkoen aurkako gudan, Inperioko armadaren ondoan borrokatu zen, eta Hussitarren gerran ere bai.
Bohemian eta Trevisoko martxa eman zioten Italiako iparraldean 1422an. 1424an, Erromatar Inperio Saindua utzi zuen, lehenengo Patmos uhartean Murad II.a, Otomandar Inperioaren sultana, ezagutuz, eta ondoren Konstantinoplara, Bizantziar Inperioaren hiriburura, jarraituz; hiriak Otomandarren erasoaren aurkako jarrera desesperatua ez zuen inpresio egiterik izan. Konstantinoplatik Lur Santuetara bidaiatu zuen, Alexandriatik eta Kairora.