Шторм утих, мятеж удалось подавить, но тогда возник заговор. Решено было упрямого командира связать и идти обратно, но не в Португалию, а в Испанию, и оттуда просить короля о помиловании. К заговору присоединились и офицеры, в том числе капитан и кормчий корабля «Беррио».

Предупрежденный о заговоре, Васко да Гама явился на «Беррио», пригласил главных заговорщиков в каюту и велел заковать их в кандалы. С помощью пыток узнали имена других заговорщиков. Те также дали связать себя без сопротивления. А когда растерянные и обозленные матросы собрались на палубе, да Гама вышел к ним и сказал, что на корабле больше нет ни капитана, ни кормчего, так что некому вести корабль назад, и лишь послушное следование за флагманским кораблем может спасти матросам жизнь.

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

Португальцам стало ясно, что отсюда начинаются те места, куда они так стремились. Река, у которой вожди отказались от бус, была названа Рио де Бонш Сингалеж — рекой Добрых Признаков. А 1 марта 1498 года показались окруженные пальмами белые дома города Мозамбик. Здесь начиналась страна зинджей, известная по арабским рукописям уже с X века. Зинджи не представляли единого этноса — среди них были предки нынешних народов, говорящих на языках суахили и банту. Зинджи умели обрабатывать железо, добывали слоновую кость, выращивали зерно и занимались торговлей. В записках арабского автора XII века аль-Идриси город зинджей Малинди характеризуется как большой населенный пункт, возле которого находятся железные рудники. Железо, пишет аль-Идриси, уходит в Индию, «где оно продается за большие деньги, ибо пользуется большим спросом и составляет предмет многочисленных торговых сделок». Восточная Африка была тесно втянута в торговый оборот восточного мира. Оружие сарацинов, воевавших с европейцами, было сделано из железа, которое добывали и плавили в Африке, закаляли в Индии, ковали в Иране и Аравии.

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

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

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

Встречный ветер не давал продолжить путь. На кораблях кончилась пресная вода. У источников стояла стража. Тогда Васко да Гама приказал расстрелять стражу из пушек, высадил десант и затем начал перехватывать все лодки и корабли, входившие в залив. Это случилось 23 марта 1498 года. В Индийский океан пришли пираты. Первой добычей оказалась лодка, груженная пузырьками с ароматной водой и арабскими книгами.

На следующий день ветер переменился, португальцы двинулись дальше и 7 апреля остановились у города Момбасы.

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

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

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

Через два дня на корабль прибыли лоцманы, которые должны были привести португальцев прямо в Индию. Теперь Васко да Гама был спокоен. Участники бунта старались не напоминать капитан-командиру о своих недавних грехах. Все были возбуждены ожиданием близкого обогащения.

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

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

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

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

Люди в белом оказались тунисскими купцами. Получив от них кое-какую информацию, Нуньеш возвратился на борт своего судна.

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