隨后，船隊逆著強(qiáng)大的莫桑比克海流北上，巡回于非洲中部贊比西河河口。1498年4月1日，船隊抵達(dá)今肯尼亞港口蒙巴薩，當(dāng)?shù)厍蹰L認(rèn)為這批西方人是他們海上貿(mào)易的對手，因此態(tài)度極為冷淡。然而，當(dāng)達(dá)·伽馬船隊于4月14日來到馬林迪港口拋錨停泊時，卻受到馬林迪酋長的熱情接待。他想與葡萄牙人結(jié)成同盟以對付宿敵蒙巴薩酋長，并為達(dá)·伽馬率領(lǐng)的船隊提供了一名理想的導(dǎo)航者，即著名的阿拉伯航海家艾哈邁德·伊本·馬吉德。這位出生于阿拉伯半島阿曼地區(qū)的導(dǎo)航員，是當(dāng)時著名的航海學(xué)專家，由他編著的有關(guān)西印度洋方面的航海指南至今仍有一定的使用價值。達(dá)·伽馬率領(lǐng)的船隊依靠經(jīng)驗豐富的領(lǐng)航員馬吉德的導(dǎo)航，于4月24日從馬林迪啟航，乘著印度洋的季風(fēng)，沿著馬青德所熟知的航線，一帆風(fēng)順地橫渡浩瀚的印度洋，于5月20日到達(dá)印度南部大商港卡利卡特。而該港口正好是半個多世紀(jì)以前，我國著名航海家鄭和所經(jīng)過和停泊的地方。

達(dá)·伽馬他們一上岸，便被這里的繁榮富庶與異國風(fēng)光驚呆了。他們用國內(nèi)帶來的物品和金錢與印度人交換當(dāng)?shù)氐耐廉a(chǎn)、寶石、香料等。達(dá)·伽馬又在卡利卡特樹立了一根顯示葡萄牙權(quán)力的標(biāo)柱，正如他在這次航行的途中所豎的其他標(biāo)柱一樣。但是長期壟斷這里貿(mào)易的阿拉伯商人，把達(dá)·伽馬視作自己的競爭對手，并逼迫他們在8月底離開了卡利卡特。

回國途中，由于沒有向?qū)?，達(dá)·伽馬他們歷盡千難萬險。壞血病在船員中蔓延，不少人因而病倒、死亡。由于暴風(fēng)雨襲擊，船隊被沖散。當(dāng)達(dá)·伽馬于1499年9月帶領(lǐng)船隊回到里斯本時，人員已經(jīng)不到出發(fā)時的一半了。