中世紀的歐洲人習慣稱呼這位東方基督教大國的統治者為“約翰長老”，并且希望有一天能與之取得聯系，聯手從東西兩個方向上夾擊他們的穆斯林敵人。

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

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

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

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

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

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