此時(shí)的葡萄牙國(guó)內(nèi)貴族們依然對(duì)在是否繼續(xù)向東尋找印度的問(wèn)題上，持否定態(tài)度。葡萄牙新國(guó)王曼努埃爾一世只能盡可能地購(gòu)買(mǎi)和使用較小的船只出航，并得到了國(guó)內(nèi)工商業(yè)階層的一致支持。

曾經(jīng)為王國(guó)發(fā)現(xiàn)好望角的航海英雄迪亞士也率領(lǐng)一支小船隊(duì)為新的印度洋遠(yuǎn)征艦隊(duì)護(hù)航開(kāi)道。經(jīng)驗(yàn)豐富的他一直護(hù)送達(dá)·伽馬的船隊(duì)抵達(dá)葡萄牙位于西非海岸的殖民地堡壘，才與即將成為世界名人的后輩分道揚(yáng)鑣。

水手們歷盡千辛萬(wàn)苦，在足足航行了將近4個(gè)月時(shí)間和4500多海里之后，來(lái)到了與好望角毗鄰的圣赫勒章灣，看到了一片陸地。向前將遇到可怕的暴風(fēng)襲擊，水手們無(wú)意繼續(xù)航行，紛紛要求返回里斯本，而此時(shí)達(dá)·伽馬則執(zhí)意向前，宣稱(chēng)不找到印度他是決不會(huì)罷休的。

圣誕節(jié)前夕，達(dá)·伽馬率領(lǐng)的船隊(duì)終于闖出了驚濤駭浪的海域，繞過(guò)了好望角駛進(jìn)了西印度洋的非洲海岸。

1497年圣誕節(jié)時(shí)，達(dá)·伽馬來(lái)到南緯31°附近一條高聳的海岸線面前，他想起這一天是圣誕節(jié)，于是將這一帶命名為納塔爾，現(xiàn)今南非共和國(guó)的納塔爾省名即由此而來(lái)，葡語(yǔ)意為“圣誕節(jié)”。

1498年1月，達(dá).伽馬一行人的船隊(duì)抵達(dá)了東非的莫桑比克海域。這是人類(lèi)歷史上第一次有史可查的大西洋直接至印度洋的深度航行，對(duì)于傳說(shuō)與財(cái)富的憧憬漸漸浮現(xiàn)。繼后，船隊(duì)逆著強(qiáng)大的莫桑比克海流北上，巡回于非洲中部贊比西河河口。

這年的3月底，達(dá).伽馬的船隊(duì)在消耗了大量補(bǔ)給品后，按照慣例鑿沉了伴隨航行的補(bǔ)給船，僅以3艘船只輕裝前行。這些船只的人員薄弱，但卻承載了葡萄牙人對(duì)于新世界的所有期待。