С пленниками на борту корабли Васко да Гамы вошли в порт Малинди. Положение было сложным: лоцмана все еще не было, а в Малинди уже знали о поведении португальцев в Момбасе и Мозамбике. Тогда да Гама, оставив захваченную в плен молодую женщину заложницей, высадил на берег ее мужа, велев ему сообщить султану Малинди о мирных намерениях португальцев. Султан, который враждовал с соседями, решил, что португальцы могут оказаться полезными союзниками. Он прислал провизию, обещал дать лоцманов, а потом и сам явился на борт. В ответ на это да Гама отпустил всех пленников и возместил убытки, объяснив свое поведение ошибкой: он, мол, полагал, что лодка из Момбасы, а там на португальцев «предательски напали».
Через два дня на корабль прибыли лоцманы, которые должны были привести португальцев прямо в Индию. Теперь Васко да Гама был спокоен. Участники бунта старались не напоминать капитан-командиру о своих недавних грехах. Все были возбуждены ожиданием близкого обогащения.
Дальнейший путь занял чуть больше двадцати дней. 18 мая показалась вершина горы Эли на Малабарском побережье, а на следующий день корабли Васко да Гамы встали на якорь у города Каликут.
Каликут был в средние века одним из самых крупных городов и торговых портов Южной Индии. Даже через сто лет после появления здесь Васко да Гамы, когда европейцы нарушили местную торговлю и Каликут во многом потерял свое значение, французский путешественник де Лаваль писал об этом городе: «В нем есть купцы со всех сторон земли, всех наций и вероисповеданий, которые собираются сюда, потому что здесь пользуются свободой и безопасностью».
На кораблях Васко да Гамы находилось несколько человек, специально захваченных из Португалии для того, чтобы стать лазутчиками в незнакомых землях. Это были осужденные преступники, которые предпочли опасные задания тюрьме. Один из них, каторжник Жоао Нуньеш, стал первым членом экспедиции да Гамы, ступившим на берег Каликута. В проводники ему был выбран индийский торговец, которому вдвое больше положенного заплатили за кур, привезенных им на корабль.
После долгого пути через весь город проводник привел Нуньеша в небольшой дом за мечетью, где их ждали два человека в белых одеждах. Нуньеш поклонился им и услышал от них необычное приветствие на довольно сносном португальском языке: «Дьявол тебя побери. Как вас сюда занесло?»
Люди в белом оказались тунисскими купцами. Получив от них кое-какую информацию, Нуньеш возвратился на борт своего судна.
