了在欧洲航海纪录上仍是空白的水域（东非沿岸），于是达伽马将接下来探索的区域称为“纳塔尔”（Natal，当时已近耶诞节，Natal是葡萄牙语的耶诞节之意，另可译为「新生」）。1月时，他们抵达了今日莫桑比克的所在地，在1498年，当地属于阿拉伯的疆土，也是印度洋海上贸易网的一部分。达伽马在马林迪雇用了当地舵手阿拉伯人艾哈迈德·本·马吉德，1498年5月20日，远航到了印度西南部的卡里卡特。（卡里卡特也就是今日印度西部港市「科泽科德」的旧称）。他在当地与地方统治者Samoothri Raja（英语是Zamor