20 сентября флот Васко да Гамы стал на якорь в окаймленной лесом бухте у Анджидивских островов (на 14° 51' с. ш.), чтобы заготовить дров и пополнить запасы воды перед дальним переходом до Африки. Островитяне очень сердечно приняли чужестранцев, показали им источник хорошей питьевой воды. Они привозили к кораблям на лодках тыквы и огурцы, а также кур и молоко. На расспросы отвечали, что на острове растет много коричных деревьев.
Дня через два, когда корабли остановились у другого островка, Николау Коэлью со своими людьми наткнулся на развалины разрушенного храма. Тут же в лесу они встретили грязного, в лохмотьях, старика. Тот поведал, что этот островок необитаем. Сюда заходят только корабли за водой и дровами. Старик оказался жрецом храма, когда-то разоренного маврами. Португальцы снова рассудили, что этот индийский храм является христианской церковью.
В это время в море показались два довольно крупных корабля, которые приближались к португальскому флоту. Дозорный из «вороньего гнезда» доложил, что видит на горизонте еще шесть парусников, неподвижных из-за штиля.
Васко да Гама решил, что они враждебны португальцам и дал приказ потопить оба корабля, приблизившихся к острову. Николау Коэлью на «Берриу», воспользовавшись береговым бризом, внезапно напал на индийцев. Одному паруснику удалось ускользнуть, а у второго португальцы повредили руль. Экипаж спасся на лодках. Португальцы обнаружили на покинутом корабле немного провизии, кокосовые орехи, кувшины с пальмовым маслом, пальмовым сахаром и оружие. Они обстреляли из бомбард и другие парусники, но неизвестно, какие последствия имела бомбардировка… Неизвестно также, были ли эти корабли посланы саморином Каликуты и намеревались ли они уничтожить португальский флот. Предположительно, это были корабли знаменитого индийского пирата Тиможи, злостного врага мусульман. Тиможи впоследствии стал союзником португальцев и по их заданию грабил и топил суда мусульман.
На следующее утро, когда корабли «Габриэл» и «Берриу» уже были вытащены на мель и завалены набок, чтобы очистить и починить корпус, к берегу подошли две индийские галеры – фусты с вооруженными, людьми. Васко да Гама приказал открыть огонь по галерам, так как заложники сообщили адмиралу, что это пиратские галеры. Нежданные гости, преследуемые португальским кораблем, вскоре обратились в бегство.
Когда флот Васко да Гамы находился у Анджидивских островов, к адмиралу явился некий человек лет сорока, с головы до ног одетый в льняные одежды, с тюрбаном на голове. Он обратился к португальцам на венецианском диалекте. После сердечных приветствий гость рассказал, что он христианин, уроженец Леванта – Ближнего Востока, что он в ранней юности попал в Индию и принял мусульманскую религию, но в душе всегда хранил верность учению Христа. Он находился на службе у правителя Гоа. С 1469 года страна Гоа принадлежит к большому и могучему государству Виджаянагар. Султан Гоа, перс, пользуется в своей области почти неограниченной властью. В Гоа нашли пристанище многочисленные арабы, изгнанные после кровавой бойни 1479 года из Онура и Батикала. Гость рассказал, что, узнав о прибытии европейцев на Малабарское побережье, он решил непременно разыскать их и поговорить на родном языке.
Султан позволил ему погостить у чужестранных мореходов и предлагает им продукты, суда и даже прибежище в своем государстве, если они захотят воспользоваться этим изъявлением гостеприимства и дружбы.
Однако некоторые высказывания гостя возбудили у адмирала подозрения. Он стал расспрашивать индийцев, приплывших вместе с этим человеком. Они сказали, что это командир пиратов и что поблизости стоят его корабли со множеством воинов. Тогда Васко да Гама приказал схватить подозрительного, сечь его плетьми и нещадно пытать. Пленник сознался, что послан сюда на разведку и что чужестранцев подстерегают корабли, которые нападут, едва соберутся в нужном количестве. Он ждет прибытия еще сорока самбук.
Спустя несколько дней, когда португальские корабли уже ушли далеко в море, пленник сознался, что он – иудей из польской земли, в ранней юности проданный в рабство в Индию, где добился почестей и славы. Султан Гоа послал его к чужеземцам, чтобы заманить их к себе и использовать в войнах с соседними правителями. Султан знал, каким могучим оружием владеют португальцы. Васко да Гама привез пленника в Португалию, где крестил его, дав ему имя Гашпар да Гама. Позже, в 1500 году, он сопровождал Кабрала в его плавании в Индию как толмач, участвовал и в других португальских экспедициях в Индию. Есть сведения, что Гашпар да Гама (или Гашпар Индийский) впоследствии стал любимцем короля.