На кораблях Васко да Гамы находилось несколько человек, специально захваченных из Португалии для того, чтобы стать лазутчиками в незнакомых землях. Это были осужденные преступники, которые предпочли опасные задания тюрьме. Один из них, каторжник Жоао Нуньеш, стал первым членом экспедиции да Гамы, ступившим на берег Каликута. В проводники ему был выбран индийский торговец, которому вдвое больше положенного заплатили за кур, привезенных им на корабль.

После долгого пути через весь город проводник привел Нуньеша в небольшой дом за мечетью, где их ждали два человека в белых одеждах. Нуньеш поклонился им и услышал от них необычное приветствие на довольно сносном португальском языке: «Дьявол тебя побери. Как вас сюда занесло?»

Люди в белом оказались тунисскими купцами. Получив от них кое-какую информацию, Нуньеш возвратился на борт своего судна.

Три дня стояли корабли на рейде Каликута, прежде чем пришло приглашение от каликутского государя — заморина. Уезжая во дворец, Васко да Гама оставил командование своему брату Паулу и велел не принимать никаких мер, если его захватят в плен, а спешить домой, чтобы первым сообщить королю об открытии пути в Индию. Впрочем, на всякий случай под коврами на носу лодки была спрятана бомбарда, а тринадцать спутников Васко да Гамы были хорошо вооружены.

Встреча была торжественной. Заморин рассудил, что португальцы могут быть союзниками против арабов, старавшихся монополизировать торговлю пряностями. По дороге во дворец Васко да Гама помолился в вишнуистском храме, сделав вид, что это христианская церковь. Португальский летописец отметил это событие, сообщив то ли с крайней наивностью, то ли с явным лицемерием: «На стенах этой церкви нарисованы многие святые с коронами на головах. Они изображены по-разному: с зубами, выступающими на вершок изо рта, и с четырьмя и пятью руками».