船队抵达葡萄牙位于西非海岸的殖民地堡垒。

时间眨眼而过，很快便来到了十月份。

在足足航行了将近四个月时间和4500多海里之后，船队来到了与好望角毗邻的圣赫勒章湾，看到了一片陆地。

只是向前将遇到可怕的暴风袭击，水手们无意继续航行，纷纷要求返回里斯本。达·伽马则执意向前，宣称不找到印度他是决不会罢休的，而水手们最终无奈地继续前行。

达·伽马率领的船队经加那利群岛，绕好望角，迂回曲折地驶向东方，终于驶进了西印度洋的非洲海岸。

达·伽马的船队通过了鱼河，在十一月份进入了在欧洲航海纪录上仍是空白的水域——东非沿岸。

达·伽马于是将接下来探索的区域称为“纳塔尔”，即葡萄牙语的耶诞节之意，另可译为“新生”。

弘治十年底，达·伽马一行人的船队抵达了东非的莫桑比克海域，这是人类历史上第一次有史可查的大西洋直接至印度洋的深度航行。

随后，船队逆着强大的莫桑比克海流北上，巡回于非洲中部赞比西河河口。

弘治十一年二月底，由于达·伽马的船队在消耗了大量补给品后，按照惯例凿沉了伴随航行的补给船，仅以圣加布里埃尔号、圣拉斐尔号、贝里奥号轻装前行。

弘治十一年三月底，船队来到了东非沿岸的重要港口蒙巴萨。

城里的穆斯林居民对这些突如其来的葡萄牙舰队毫无了解，当蒙巴萨的居民发现这些神秘的来客居然是基督教徒后，双方的关系便迅速恶化，武装冲突也不可避免。

“杀死基督！”疯狂的穆斯林教徒从四面八方而来，眼睛通红地持着武器。

达·伽马深知自己有重任在身且兵力单薄，所以不敢在蒙巴萨恋战。在摆脱了临时聚集的穆斯林船只后，他们继续向北航行。

半个月后