Тем временем заложникам удалось тайком передать да Гаме записку, и он разработал план по их освобождению. 15 августа на лодке пожаловали местные купцы, предлагая купить драгоценные камни, но на самом деле – разведать настроение португальцев. Капитан принял их как ни в чем не бывало, будто не знает о заложниках. Видя, что опасности нет, и другие индийцы начали посещать корабли. Всех принимали и кормили. 19 августа прибыли 25 человек, шесть из которых были высокородные горожане. Да Гама, воспользовавшись шансом, захватил 18 человек и потребовал обмена на своих моряков. 23 августа, дабы припугнуть индийцев, он сделал вид, что уходит в Португалию, отошел от берега на 12 миль, но на следующий день вернулся и бросил якорь в виду города.

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

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

А на море торг продолжился. Обмен пленниками произошел в лодках, ибо никто из индийцев не осмелился подняться на борт «Рафаэла». Однако да Гама передал только шестерых из двенадцати пленников, обещав отпустить прочих назавтра, когда ему вернут товары, оставшиеся на берегу. Утром его ожидал сюрприз в виде тунисца Монкайда, умолявшего забрать его с собой, ибо соседи угрожали ему расправой, как пособнику португальцев. Позже прибыли лодки с товаром, который по уговору следовало обменять на заложников, но да Гама внезапно передумал и решил оставить товар индийцам, а заложников забрать в Португалию. Дав предупредительный залп по городу – дескать, мы скоро вернемся и покажем, кто тут вор, – португальцы уплыли прочь. Да Гама был не их тех, кто умеет забывать и прощать. «И мы подняли паруса и помчались, – сообщает довольный хроникер, – вне себя от радости, ибо совершили великое открытие».

Но память о себе португальцы оставили недобрую. Заморин был взбешен и велел отправить в погоню семьдесят кораблей, которые нагнали беглецов 30 августа: «С утра мы завидели множество судов. На палубах было полно людей в кирасах». Когда те подошли на расстояние пушечного выстрела, португальцы открыли огонь. Бой продолжался около полутора часов, пока разразившийся шторм не отнес корабли да Гамы в открытое море. «Видя, что они более не могут навредить нам, – продолжает хроникер, – они отстали, а мы последовали своим курсом». Таково было первое из боевых сражений португальцев в Индийском океане.

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