Только 29 марта подул благоприятный ветер, и корабли снова пустились в путь. Но арабский лоцман притворился, будто не понимает, чего хотят от него чужеземцы. Тогда Васко да Гама, чтобы положить конец упрямству этого мавра, приказал «как следует» его высечь. Остров, мимо которого португальцы проплывали во время экзекуции, получил название Илья-ду-Асоутаду (Остров высеченного.)

7 апреля флотилия подошла к Момбасе, портовому городу, в котором, по уверению высеченного лоцмана, была колония христианских купцов.

Корабли стали на якорь в открытом море, не рискуя войти в гавань, несмотря на восторженный прием, который был оказан здесь португальцам. Их настойчиво зазывали в город, но Васко да Гама, подозревая предательство, не решился нанести визит местному шейху. Ночью к флагманскому кораблю приблизилась завра (мавританский баркас) с сотней вооруженных людей. Они попытались было перелезть через борт, но Гама разрешил подняться только нескольким. Удалились арабы столь же неожиданно, как и прибыли.

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

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

В ожидании попутного ветра португальцам пришлось еще два дня стоять у Момбасы. Лишь 13 апреля флотилия двинулась дальше, захватив в нескольких лигах от места стоянки небольшое арабское судно с богатым грузом золота и серебра. На другой день корабли стали на якорь у Малинди, одного из самых богатых арабских городов. С моря он казался особенно красивым. Сверкавшие в солнечных лучах позолоченные минареты и ослепительной белизны мечети отчетливо выделялись на фоне синего неба.

Здесь Васко да Гаме посчастливилось. Шейх Малинди, соперник правителя Момбасы, был заинтересован в том, чтобы приобрести новых союзников и покровителей. Слухи о силе и жестокости португальцев успели уже дойти до Малинди, и местный шейх сделал все возможное, чтобы расположить к себе чужеземцев, заявивших о своем прибытии выстрелами из бомбард. На шейха и на жителей города это произвело тем большее впечатление, что арабы не имели огнестрельного оружия. С другой стороны, и Васко да Гама на этот раз несколько изменил свою тактику и занял выжидательную позицию.

Чтобы рассеять подозрения командира эскадры, шейх предложил ему встретиться в лодках в открытом море. Так как шейх был глубоким стариком, он послал вместо себя своего сына в сопровождении небольшой свиты. Все требования Васко да Гамы были быстро удовлетворены. Он получил большой запас воды, топлива, продовольствия и свежих фруктов. Но самой ценной услугой, которую шейх оказал португальцам, была присылка на флагманский корабль необыкновенно искусного лоцмана, явившегося к капитану-командиру со своими навигационными картами и приборами. Настоящее имя этого лоцмана было Ахмед Ибн-Маджид, но португальцы звали его Малемо Кана, произнося на свой лад его арабский титул Муаллим Канаган (в приблизительном переводе-мастер и учитель кораблевождения). Ахмед Ибн-Маджид оставил несколько сохранившихся до наших дней руководств по кораблевождению в Индийском океане.

24 апреля португальская флотилия покинула гавань Малинди и, взяв курс на северо-восток, направилась к берегам Индии. Переход через Индийский океан, с попутным муссоном, продолжался двадцать три дня. Португальцев преследовал такой нестерпимый зной, что питьевая вода быстро испортилась и люди стали болеть. Участились смертные случаи.

19 мая корабли приблизились к берегу, и на следующий день флотилия Васко да Гамы бросила якорь у Каликута, богатейшего города Малабарского побережья.

Измученные тропической жарой и болезнями, люди приободрились. Все были охвачены радостью. Наконец-то они прибыли в эту дивную, вожделенную страну! Наконец-то, после стольких трудов, опасностей и лишений, они достигли Индии!

Едва якорь коснулся дна, как от берега отделились четыре лодки и стали быстро приближаться к кораблям. Сидевшие в лодках люди знаками пригласили матросов посетить город. Но Гама, удвоивший осторожность после событий в Мозамбике и Момбасе, приказал всем оставаться на местах и послал на берег в качестве разведчика Жуана Нуниша, знавшего арабский язык. Это был один из преступников, находившихся в составе экипажа.

Ему было поручено обойти город под видом покупателя и постараться выяснить настроение жителей.

Нуниша окружила толпа любопытных и стали его засыпать вопросами, на которые он не мог ответить. Тогда его отвели к арабским купцам. К величайшему удивлению Нуниша, эти купцы умели объясняться по-кастильски и по-генуэзски. Узнав, что он португалец, они спросили: «Черт возьми, каким чудом тебя сюда занесло?» Нуниш ответил, что португальцы прибыли в Индию в поисках христианских поселений и пряностей. Арабы заинтересовались, почему же в Индию не послали свои корабли также правительства Кастилии, Франции и Венеции. Нуниш не растерялся и с апломбом заявил, что этому воспрепятствовал португальский король.

Оказалось, что один из присутствовавших при разговоре арабов когда-то торговал с португальцами и кастильцами в Оране. Увидев португальцев в Индии, он решил, что теперь сила на их стороне и, значит, можно будет на этом поживиться. Нуниш взял Эль Масуда, так звали этого араба, на корабль и представил его Васко да Гаме. Увидев капитана-командира, Эль Масуд воскликнул: «Счастливое предприятие, счастливое предприятие! Множество рубинов, множество изумрудов! Благодарите бога за то, что он привел вас в столь богатую страну!»

Сначала Васко да Гама не доверял говорливому арабу, которого оставил у себя в качестве проводника и переводчика. Но позже, когда Монсайди, так звали португальцы Эль Масуда, оказал им много ценных услуг, капитан-командир убедился, что встреча с ним была для него большой удачей.

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

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

Утром 28 мая 1498 года он отправился к саморину с тринадцатью португальцами в тяжелых доспехах, приказав Николау Коэлью, капитану «Берриу», ждать его у берега с людьми на лодках, в боевой готовности. На время своего отсутствия, а также в случае несчастья, которое помешало бы ему в условленный срок вернуться на корабль, Васко да Гама поручил командовать флотилией своему брату Паулу да Гаме, который должен был, даже не пытаясь выручить из беды капитана-командира, без промедления плыть обратно в Португалию и дать королю отчет о блестящих результатах экспедиции.