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

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

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

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

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

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

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

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

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

    半个月后，舰队转了蒙萨的竞争对手城市林迪。

    当地的统治者虽然也是穆斯林，但看到他们被蒙萨人追杀，于打击竞争对手的目的与牙人表示友好。

    林迪的统治者不仅允许达·伽在自己的城市建立用于贸易和支持航海的小型要，还为达·伽奉上大礼：资领航员艾哈迈镕·伊本·吉德。

    这位生于阿拉伯半岛阿曼地区的导航员，是当时著名的航海学专家，由他编著的有关西印度洋方面的航海指南当代仍有一定的使用价值。

    正是在这位经验丰富的领航员的带领，牙船队于三月底从林迪启航，利用印度洋海上只有每年上半年才特有的西南季风，直扑印度海岸。

    弘治十一年四月中旬，他们终于再度看到了陆地，亦是意识到他们终于到达了遍地黄金的神秘东方世界。

    “那是什么？”

    “这艘海船怎么这么大？”

    “难是西班牙的舰队捷足先登了？”

    ……

    正当他们准备振臂呼的时候，达·伽的弟弟保罗所率的圣拉斐尔号在前，远远看到一艘三桅炮船朝自己而来，当即纷纷了震惊的表。

    自从宿敌西班牙在大西洋发现通过西印度的航线后，所有的压力便转到他们牙这边，所以他们国王才不顾阻力要开辟东线。

    现在已经在海上航行了十个半月，看胜利已经在望，但谁能想到西班牙人竟然比他们先一步来到了这个神秘的东方大陆。

    “不晓得，我亦从来没有见过如此规模的海船！”向导艾哈迈镕·伊本·吉德自认见多识广，但此刻亦是轻轻地摇。