出发时，南大西洋的气候还算比较温和，但在船队接近好望角时，却遭遇了一次大风暴的侵袭，若奥的船队被吹到了大海更南的地方。强劲的西风掀起的巨浪差点让船队葬身鱼腹，乌云遮蔽的天空不断地咆哮着，闪电从空中跌落下来，几乎落在高高的桅杆上。几天的暴风雨过后，天终于转晴。幸运的是，在这样恶劣的天气下，若奥的五艘船只虽然都有较大的损伤，但都没有沉没，船队被暴风吹得七零八落，彼此只能通过望远镜才能确认对方，不幸的是，下面等待他们要面对的将是寒冷的气温和迷失的方向。若奥通过罗盘确定向后，命令船队朝东北方向前进，又经过十多天的航行，他们终于再次看到了东非大陆。
随着气温进一步变暖，船员们疲惫的身体也得到了恢复。若奥命令船队先在索法拉港靠港修理，然后再起航前往蒙巴萨。到达蒙巴萨的时间已经是一五四八年的二月，由于糟糕的天气延误了船队的行程，若奥不准备过多地在东非港口停留，他想立刻横穿印度洋，直接前往印度。但是他的水手们在经历了那样一场暴风雨之后，都请求若奥在蒙巴萨停留一段时间，若奥也只好应允。半个月后船队从蒙巴萨起航，向东穿越印度洋。强烈的东北风还是影响了船只的航行速度，四月底船队在卡利卡特靠港，经过短暂的休整，几天后船队到达了果阿港。若奥向码头官员说明来意，码头官员马上备好马匹，亲自送若奥前往总督府。穿过果阿街道，若奥对这座城市的建筑感到非常惊讶，这是由葡萄牙人兴建的葡属印度的首都，充满了葡萄牙的风情，欧式的街道、建筑和教堂仿佛令若奥回到了自己的祖国一般。总督府位于城市的中心，气势恢弘而庞大，码头官员在向守门的卫兵通报后，一个二十岁左右的年轻人走了出来。
“您就是德·莱昂骑士，没想到，您这么年轻。”这个年轻人说。
“先生，请问您是？”若奥问。
“我是卡斯特罗副王的儿子，阿尔瓦罗·德·卡斯特罗骑士。”这个年轻人说，“请您跟我来，父亲正在等您。”
若奥惊讶于阿尔瓦罗成熟的谈吐和气质，跟随着阿尔瓦罗走了会见厅。
卡斯特罗副王正坐在会见室里，他的脸色非常不好，面容也苍老了许多，虽然他才不到四十八岁，但由于印度长期的战争使他心力憔悴，身体也没有若奥三年前见到他的时候那样健康结实，显得虚弱了很多，卡斯特罗副王的身边站着哈维尔神父。
若奥向卡斯特罗副王和哈维尔神父行礼，恭敬地站在原地。
“德·莱昂骑士，您来了。”卡斯特罗副王的声音十分虚弱。
“副王阁下，我接到您的口信就立刻赶来了，只是在海上遇到了一些麻烦，耽搁了些时日。”若奥回答。