30 сентября корабли тронулись в путь. Два десятка лодок, наполненных вооруженными людьми, пытались преследовать португальцев, но Васко да Гама приказал дать залп из бомбард. Но и это не остановило преследователей. Они охотились за маленьким «Беррио», пытаясь окружить его и отрезать от остальных кораблей.
Началась гроза. Индийский берег заволокла пелена дождя. Сильный ветер погнал корабли о открытое море. Через несколько часов гроза прошла, и опять заиграло солнце. Но уже не было видно ни лодок преследователей, ни индийской земли.
Васко да Гама повел корабли на север, держась на значительном расстоянии от берега. Лишь с верхушки мачты виднелась на востоке темная полоска Индии. Так плыли десять дней. Прибирали трюмы, еще раз проверяли перегородки, отделяющие одни пряности от других. Васко да Гама допрашивал пленников об Индии. По его поручению, писец составлял с помощью мавра-переводчика, со слов пленных, список наиболее ходовых индусских слов. Сюда вошли наименования снастей корабля, напитков, кушаний, оружия, названия животных, частей тела и наиболее употребительные глаголы. Список составляли тщательно. Записав дюжину слов у одного пленного, писец с мавром шли к другому, читали ему записанные слова и проверяли правильность записи.
9 октября Васко да Гама весь день просидел с Монсаидом, составляя письмо Заморину. Утром следующего дня корабли круто повернули к берегу; когда стали ясно видны зеленые поля, желтые обрывы и темные рощицы, с «Сао Габриэля» спустили лодку и высадили на берег одного из пленных индусов. Васко да Гама писал Заморину, что он надеется впредь наладить дружбу и торговлю с Каликутом, просил простить его за захват индусов и обещал привезти их обратно. По словам Васко да Гамы, индусы должны были подтвердить в Португалии его рассказ об открытии Индии.
Когда лодка, отвозившая индуса, возвратилась, корабли снова повернули в море и пошли на северо-запад. 20 октября вдали показались острова Анжедива. Корабли подплыли к самому большому острову и вошли в залив, окруженный высокими лесистыми холмами. В залив впадал большой ручей. Командир был очень доволен. О такой прекрасной стоянке можно было только мечтать. Спрятанные в укромном заливе, корабли не были видны. Под рукой дрова и вода. Васко да Гама тотчас же послал трех моряков на вершину холма осмотреть окрестности и морскую даль. В глубь острова отправился отряд на рубку леса. На кораблях скребли и мыли бочки для воды.
Остров казался необитаемым. Только через три дня Николау Коэльо, бродивший с отрядом по лесу, наткнулся на развалины какого-то храма. В лесной чаще темнели каменные стены, крыша давно исчезла. Весь храм заплели ползучие растения с мелкими красными цветами, лишь середина храма была очищена от трав и тщательно выметена. Там стояли три полированных камня. Справа, на лесной опушке, Коэльо нашел большой каменный бассейн. Корни лиан л маленьких деревьев расшатали его стены, некоторые плиты валялись на покрытом хворостом сухом дне. При появлении португальцев на дно скользнула большая зеленая змея, гревшаяся на ограде бассейна.