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

К индийскому побережью вышли недалеко от Гоа и последовали на юг. У острова Анжедива, где в прошлое плавание захватили гоанскую эскадру, увидели паруса лодок морского разбойника Тимоджи, спустили шлюпки, настигли пиратов в устье реки и сожгли их поселение.

Через несколько дней португальцы увидели в море паруса одинокого корабля. Это было крупное каликутское судно, возвращавшееся из Аравии с деньгами, вырученными за ежегодную торговлю, и более чем с четырьмястами паломниками, совершившими путешествие в Мекку.

Окружив судно, португальцы приказали ему бросить якорь и поднялись на борт. Далее последовал разговор между капитаном корабля и Васко да Гамой, который приводит в своей истории Гаспар Корреа:

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

– Господин, ты не выиграешь ничего, убив нас, прикажи заковать нас в кандалы и отвезти в Каликут. Если мы не нагрузим твоих кораблей бесплатно перцем и другими пряностями, сожги нас. Подумай, ты теряешь такие богатства из-за желания нас убить. Помни, что даже на войне щадят тех, кто сдается, а мы ведь не сопротивлялись вам, примени же к нам правила великодушия.

А капитан-командир ответил:

– Тебя сожгут живьем… ничто не остановило бы меня предать тебя сотне смертей, если бы я мог это сделать».