20 мая да Гама и его команда достигли Юго-Западной Индии и бросили якорь недалеко от Каликута (Кожикоде, современная Керала) на Малабарском побережье. Когда местный правитель отправил к да Гаме гонцов, чтобы узнать, что он хочет здесь найти, тот коротко и ясно ответил: «Христиан и пряности». Однако ему повезло лишь отчасти. Звание да Гамы и его торговые предложения не произвели никакого впечатления на местного правителя. В остальном, по мнению да Гамы и его людей, жители этих земель действительно исповедовали какую-то разновидность христианства, но ни один из них не был пресвитером Иоанном. В анонимном дневнике одного участника плавания записано:

[Мужчины] имеют смуглый цвет лица. Одни носят большую бороду и длинные волосы, другие коротко стригут волосы или бреют голову, оставляя немного волос на макушке в знак того, что они христиане. Они также отпускают усы. Они прокалывают уши и носят в них много золота. Они ходят голыми по пояс, а низ закутывают тонкими хлопковыми тканями. Но так делают только самые уважаемые из них, а остальные одеваются во что попало. Женщины в этой стране чаще всего некрасивы и маленького роста. Они носят множество золотых украшений на шее, множество браслетов на руках и кольца с драгоценными камнями на пальцах ног. Все эти люди доброжелательны и, судя по всему, кроткого нрава. На первый взгляд они кажутся жадными и невежественными[1035].

[Мужчины] имеют смуглый цвет лица. Одни носят большую бороду и длинные волосы, другие коротко стригут волосы или бреют голову, оставляя немного волос на макушке в знак того, что они христиане. Они также отпускают усы. Они прокалывают уши и носят в них много золота. Они ходят голыми по пояс, а низ закутывают тонкими хлопковыми тканями. Но так делают только самые уважаемые из них, а остальные одеваются во что попало. Женщины в этой стране чаще всего некрасивы и маленького роста. Они носят множество золотых украшений на шее, множество браслетов на руках и кольца с драгоценными камнями на пальцах ног. Все эти люди доброжелательны и, судя по всему, кроткого нрава. На первый взгляд они кажутся жадными и невежественными[1035].

Впрочем, «жадными и невежественными» с тем же успехом можно было назвать самих европейцев: они пробыли в Каликуте с мая до конца августа, но так и не смогли заключить с купцами или правителями ни одной удачной сделки. Впрочем, даже если экспедиция не принесла никому большого богатства, она все же дала ответ на тот важный вопрос, ради которого да Гама изначально отправлялся в путь. Третий путь в Индию, помимо кишащего османскими кораблями опасного Средиземного моря и мучительно долгого сухопутного перехода через Центральную Азию по стопам Марко Поло, действительно существовал.