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

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

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

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

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

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

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