1418年にセネカの"デ・ベネフィシス"の翻訳を終えた彼は,ヨーロッパを巡る広範な旅行を開始し,次の10年間ポルトガルから離れていった. ヴァラドリドでカスティーリア王ヨハネ2世と会談した後,彼はハンガリーへ行き,そこで神聖ローマ帝国の皇帝シギスマンと会談し,彼の奉仕に参加した. トルコとフス派の戦争で 帝国の軍隊と共に戦った
1422年に北イタリアのトレヴィゾの行進に授与されました. 1424年,彼は神聖ローマ帝国を離れ,パトモス島でオスマン帝国のスルタンムラド2世と会談し,その後,ビザンチン帝国の首都コンスタンティノープルへ向かいました.オスマン帝国の猛攻に対する都市の絶望的な立場は,彼に印象を与えた. 彼はコンスタンティノープルから アレクサンドリアとカイロを経て 聖地へ旅立った.