השלים את המשפט הבא: לאחר שהסתיים בתרגום של סנקה של "די בנפיציס" בשנת 1418, הוא החל בנסיעות נרחבות ברחבי אירופה, אשר החזיקו אותו הרחק מפורטוגל במשך עשר השנים הבאות. לאחר שנפגש עם יוחנן השני, מלך קסטיליה בוואלאדוליד, הוא המשיך להונגריה, שם נפגש עם הקיסר זיגיסמונד, ונכנס לשירותו. הוא נלחם עם הצבאות הקיסריים נגד הטורקים וב
מלחמות הוסייטים בבוהמיה וזכה במצעד טרביזו בצפון איטליה בשנת 1422. בשנת 1424 הוא עזב את האימפריה הרומית הקדושה, נפגש תחילה עם מוראד השני, סולטן האימפריה העות'מאנית, באי פטמוס, ולאחר מכן המשיך לקונסטנטינופול, בירת האימפריה הביזנטית; העמדה חסרת התקווה של העיר נגד המתקפה העות'מאנית לא הפסיקה להרשים אותו. קונסטנטינופול הוא נסע לארץ הקודש דרך אלכסנדריה וקהיר.