表示希望给葡萄牙国王派去一名大使，或送去一封信。

达伽马斟酌这些言辞，放松了自己的警戒，释放了小船上的人质，以表达善意。葡萄牙人有所不知的是，他们其实是在学习印度洋政治外交的第一课。苏丹在寻找盟友，以对抗海岸南北两面的穆斯林贸易竞争对手。基督徒闯入者后来渐渐学会如何利用当地不同宗教的纷争，建立联盟，分而治之。双方举行了彬彬有礼的庆典仪式，由一大片海域将他们安全地分隔开。苏丹“大为满意，乘船绕我们的船只行驶。我们鸣礼炮向他致敬”。[18]双方都派遣使者互相拜访，葡萄牙人派犯人上岸试探。苏丹端坐在海滩上一座青铜宝座之上，在乐师的奏乐声中，命令他的骑兵沿着沙滩举行模拟战斗的表演。达伽马拒绝了多次请他上岸拜访苏丹老父亲的请求。

与此同时，葡萄牙人百般振奋地得知，四艘印度基督徒的船只前不久抵达了马林迪。不久之后，这些“基督徒”便来到葡萄牙人的船上。葡萄牙人向他们展示一幅受难的基督及其母亲的图画，“他们匍匐在地。我们在那里时，他们就在画像前祈祷，并奉献丁香、胡椒和其他物品”。[19]这些“基督徒”的船只显然配有大炮和火药。夜间，他们发射火箭并鸣放礼炮，照亮了夜空，以此向基督徒朋友致敬。他们的呼喊“基督！基督！”振聋发聩。[20]他们还借助不流畅的阿拉伯语，向达伽马发出警示，不要上岸，也不要信任穆斯林。他们和葡萄牙人见过的基督徒都不一样。达伽马在日记中写道：“这些印度人皮肤黄褐，穿的衣服很少，蓄着长胡须和长头发，并且把胡须与头发编成辫子。他们告诉我们，他们不吃牛肉。”[21]这可能是个文化上的误会。让葡萄牙人期待了许久的所谓基督徒可能其实喊的是：“黑天！黑天！[22]”

葡萄牙人在马林迪受到的接待颇有些节庆气氛。“我们在这座城镇前方停泊了九天。在此期间，我们举行宴会、模拟战斗表演和音乐演出。”[23]但达伽马急于找到一名领航员，于是他又抓了一次人质，这才得到了自己需要的领航员。苏丹派遣了一名“基督徒”，此人愿意带领葡萄牙远征队跨越重洋，去往他们渴望的目的地。这个人更可能是一名来自古吉拉特的穆斯林，拥有一幅印度洋西海岸的航海图，并且熟悉四分仪，懂得观测天文。五百年后，阿拉伯三角帆船的船长们还会咒骂这个穆斯林领航员，因为就是他最早向法兰克人，即欧洲人泄露了印度洋航海的秘密。