中世紀(jì)的歐洲人習(xí)慣稱呼這位東方基督教大國的統(tǒng)治者為“約翰長老”，并且希望有一天能與之取得聯(lián)系，聯(lián)手從東西兩個方向上夾擊他們的穆斯林?jǐn)橙恕?/p>

然而這些幻想很快就被殘酷的現(xiàn)實給無情的打破了。4月1日，葡萄牙人來到了東非沿岸海洋貿(mào)易的重要港口-——蒙巴薩。城里的穆斯林居民和后來的印度人一樣，對這些突如其來的船只毫無了解。

當(dāng)蒙巴薩的居民發(fā)現(xiàn)這些神秘的來客居然是基督教徒后，雙方的關(guān)系便迅速惡化。這座地區(qū)內(nèi)最具份量的海洋貿(mào)易城市無疑以穆斯林商人為主，因商業(yè)利益而產(chǎn)生的異教排斥自然可想而知。葡萄牙人最初也期望這是傳說中約翰長老治下的基督教城市，在無情的現(xiàn)實讓他們認(rèn)清這是一座穆斯林城市后，武裝沖突也就不可避免。

由于達(dá)伽馬深知自己有重任在身且兵力單薄，所以不敢在蒙巴薩戀戰(zhàn)。在擺脫了臨時聚集的穆斯林船只后，他們繼續(xù)向北航行，于4月14日轉(zhuǎn)入了同蒙巴薩的競爭對手城市——馬林迪。當(dāng)?shù)氐慕y(tǒng)治者雖然也是穆斯林，但卻出于打擊競爭對手的目的與葡萄牙人表示友好。

這種破碎而對立的政治格局，在當(dāng)時的印度洋海岸各地的常態(tài)。葡萄牙人也很快認(rèn)清了這個形勢，并狡猾的利用了這點，在遠(yuǎn)海玩著拉幫結(jié)派的游戲。馬林迪只是他們理解這一政治格局的第一站。

馬林迪的統(tǒng)治者不僅允許達(dá)伽馬在自己的城市建立用于貿(mào)易和支持航海的小型要塞，還為達(dá)伽馬奉上大禮：資深領(lǐng)航員艾哈邁镕·伊本·馬吉德。

這位出生于阿拉伯半島阿曼地區(qū)的導(dǎo)航員，是當(dāng)時著名的航海學(xué)專家，由他編著的有關(guān)西印度洋方面的航海指南當(dāng)代仍有一定的使用價值。