船队为了远远绕过好望角，比迪亚士和达·伽马向南走得更远。

他们观察到一颗彗星拖着特别长的尾巴飞往阿拉伯半岛方向，而且一星期之内都能看得清清楚楚，大家觉得这是不祥之兆。

5月24日，船队进入南大西洋高压带。海风本来是稳稳地从背后吹来，但突然撞上迎头狂风。船队措手不及，只一瞬间，四艘船被巨浪打翻沉没，船员全部遇难，其中包括伟大却默默无闻的迪亚士。

船队剩下遍体鳞伤的八艘船，它们被风暴驱赶着，吹散成了三部分。它们漂泊了20天，始终没升过帆。6月20日，八艘船在莫桑比克重新会合，迪亚士弟弟的船看到了马达加斯加岛，但没有找到船队，只好独自返回里斯本。(www.daowen.com)

莫桑比克的总督对达·伽马的大炮记忆犹新，很是惧怕，所以表现得很恭顺。船队得以补充淡水，并找到了领航员。随后，他们来到东非海岸最重要的贸易城市基尔瓦，基尔瓦总督不想让陌生人触犯他们的商业领地。卡布拉尔绕过蒙巴萨，直抵马林迪。得了口腔疾病的水手们，吃过马林迪的橘子，感觉好多了。卡布拉尔又雇了一名领航员，穿过了印度洋。

抵达印度的安贾迪普岛（Anjadip）之后，卡布拉尔一面检修船只，补充给养，一面守株待兔，想要袭击从红海过来的阿拉伯船队。

卡布拉尔在安贾迪普岛埋伏了15天，没有等到任何一艘穆斯林商船，于是他下令向南驶向卡利卡特。