他们遇到强劲的逆流，艰难地驶过迪亚士留下的最后一根石柱，不久又被海流冲回那里。直至船尾方向刮起烈风，达·伽马得以继续前行。12月25日，达·伽马来到南纬31°附近一条高耸的海岸线前，他想起今天是圣诞节，便把这一带命名为纳塔尔（Natal），意思是“圣诞节”，这就是今天南非纳塔尔省的由来。

达·伽马在海上迎来了1498年。此时，圣拉斐尔号的主桅杆接近顶端的地方破裂了，随后又损失一只锚。船上的淡水越来越少了，所以烧饭用海水，于是更发干渴，而每人的饮水配给只剩下三分之一升。与此同时，败血病开始在船员中蔓延，有些船员似乎快死了。他们急需登陆休整。

他们抵达一条小河，发现聚集在海滩上围观的人已经和柯伊柯伊人迥然不同。他们是班图人，个个身材魁梧，翻译可以和他们交流。班图土著很客气地接待了这些陌生白人，给他们补充了淡水。达·伽马不能久留，此时风向极为有利，他们顺风抵达林木葱茏的赞比西河三角洲，那里的水中有许多河马和鳄鱼。

由温暖的气候和较高的文明程度看，葡萄牙人第一次感受到希望，他们渐渐接近了一个富裕的新世界。当皮肤黝黑的土著划着独木舟，前来与船队交易的时候，他们看不起葡萄牙人的东西。

此时，许多水手牙龈满是血污，口臭难忍，牙齿深陷其中，无法进食，他们手脚和腿肿得厉害。达·伽马在庞大的三角洲下锚，休整一个月，赞比西河两岸的水果拯救了许多人。他们修好了圣拉斐尔号的桅杆，又把船体倾侧后进行清扫、堵缝、全面维修，最后补充好淡水。(www.daowen.com)

他们竖立了一根献给圣拉斐尔号的石柱，将赞比西河命名为“吉兆河”。

2月24日，船队起航，进入莫桑比克海峡。

为了避免在沙洲搁浅，他们只在白天航行，夜间停船落锚。

3月2日，达·伽马发现一处大海湾，小吨位轻快帆船在测深时认错水道，在沙洲搁浅了。柯艾略奋力摆脱沙洲后，看见临近一座小岛驶出独木舟，它在铜喇叭声中驶近船队。其中一些人登上葡萄牙船，品尝了他们的饮食，他们邀请葡萄牙人进到港湾深处。这个港口叫莫桑比克，土著的语言是阿拉伯语。达·伽马意识到，他已经进入他所痛恨的伊斯兰世界。