域称为“纳塔尔”（Natal，当时已近耶诞节，Natal是葡萄牙语的耶诞节之意，另可译为「新生」）。1月时，他们抵达了今日莫桑比克的所在地，在1498年，当地属于阿拉伯的疆土，也是印度洋海上贸易网的一部分。达伽马在马林迪雇用了当地舵手阿拉伯人艾哈迈德·本·马吉德，1498年5月20日，远航到了印度西南部的卡里卡特。（卡里卡特也就是今日印度西部港市「科泽科德」的旧称）。他在当地与地方统治者Samoothri Raja（英语是Zamorin）进行从阿拉伯运来的贸易路线协谈时，起了一些剧烈冲突。最后达伽马让步