出發時，南大西洋的氣候還算比較溫和，但在船隊接近好望角時，卻遭遇了一次大風暴的侵襲，若奧的船隊被吹到了大海更南的地方。強勁的西風掀起的巨浪差點讓船隊葬身魚腹，烏雲遮蔽的天空不斷地咆哮著，閃電從空中跌落下來，幾乎落在高高的桅杆上。幾天的暴風雨過後，天終於轉晴。幸運的是，在這樣惡劣的天氣下，若奧的五艘船隻雖然都有較大的損傷，但都沒有沉沒，船隊被暴風吹得七零八落，彼此隻能通過望遠鏡才能確認對方，不幸的是，下麵等待他們要麵對的將是寒冷的氣溫和迷失的方向。若奧通過羅盤確定向後，命令船隊朝東北方向前進，又經過十多天的航行，他們終於再次看到了東非大陸。

    隨著氣溫進一步變暖，船員們疲憊的身體也得到了恢複。若奧命令船隊先在索法拉港靠港修理，然後再起航前往蒙巴薩。到達蒙巴薩的時間已經是一五四八年的二月，由於糟糕的天氣延誤了船隊的行程，若奧不準備過多地在東非港口停留，他想立刻橫穿印度洋，直接前往印度。但是他的水手們在經曆了那樣一場暴風雨之後，都請求若奧在蒙巴薩停留一段時間，若奧也隻好應允。半個月後船隊從蒙巴薩起航，向東穿越印度洋。強烈的東北風還是影響了船隻的航行速度，四月底船隊在卡利卡特靠港，經過短暫的休整，幾天後船隊到達了果阿港。若奧向碼頭官員說明來意，碼頭官員馬上備好馬匹，親自送若奧前往總督府。穿過果阿街道，若奧對這座城市的建築感到非常驚訝，這是由葡萄牙人興建的葡屬印度的首都，充滿了葡萄牙的風情，歐式的街道、建築和教堂仿佛令若奧回到了自己的祖國一般。總督府位於城市的中心，氣勢恢弘而龐大，碼頭官員在向守門的衛兵通報後，一個二十歲左右的年輕人走了出來。

    “您就是德·萊昂騎士，沒想到，您這年輕。”這個年輕人說。

    “先生，請問您是？”若奧問。

    “我是卡斯特羅副王的兒子，阿爾瓦羅·德·卡斯特羅騎士。”這個年輕人說，“請您跟我來，父親正在等您。”