25 ноября португальцы увидели устье реки и стада на ее берегу. Пастухи-африканцы, встретившие португальские шлюпки, были любопытны, но не враждебны. Португальцы выменяли у них быка и с удивлением отметили, что вкус его мяса такой же, как на родине. Знакомое поражает сильнее, когда ждешь чудес. Высаживаясь на берег, матросы видели следы слонов и с опаской раздвигали кусты, ожидая встретить змею или льва. А через несколько недель бросили якорь у деревни, вожди которой, поднявшись на корабль, с презрением осмотрели бусы и дешевые украшения, восхищавшие их южных соседей. Они приказали привезти с берега тюки с материей, не худшей, чем у португальцев, и дали понять, что им приходилось видеть корабли покрупнее.
Португальцам стало ясно, что отсюда начинаются те места, куда они так стремились. Река, у которой вожди отказались от бус, была названа Рио де Бонш Сингалеж — рекой Добрых Признаков. А 1 марта 1498 года показались окруженные пальмами белые дома города Мозамбик. Здесь начиналась страна зинджей, известная по арабским рукописям уже с X века. Зинджи не представляли единого этноса — среди них были предки нынешних народов, говорящих на языках суахили и банту. Зинджи умели обрабатывать железо, добывали слоновую кость, выращивали зерно и занимались торговлей. В записках арабского автора XII века аль-Идриси город зинджей Малинди характеризуется как большой населенный пункт, возле которого находятся железные рудники. Железо, пишет аль-Идриси, уходит в Индию, «где оно продается за большие деньги, ибо пользуется большим спросом и составляет предмет многочисленных торговых сделок». Восточная Африка была тесно втянута в торговый оборот восточного мира. Оружие сарацинов, воевавших с европейцами, было сделано из железа, которое добывали и плавили в Африке, закаляли в Индии, ковали в Иране и Аравии.
На восточном побережье Африки во времена Васко да Гамы существовало множество городов и торговых поселков, в которых жили не только зинджи, но и арабы и индийцы. Португалец Барбоша писал в 1501 году, что жители Малинди живут в красивых каменных домах, что «среди них есть и черные и белые, все они великие менялы, торгуют тканями, золотом, слоновой костью и жемчугом… В это райское место каждый год приходит великое множество кораблей, груженных товарами». И в этот мир, обладавший многовековой культурой, ворвались неотесанные (по местным меркам) и жестокие португальцы. Они приходили торговать, но убивали, как только убеждались, что их за это не накажут. Ведь большинство местных жителей были мусульманами, а значит, для португальцев они стояли вне закона.
Султан Мозамбика, прибывший на борт флагманского корабля, поверил рассказам португальцев, что корабли принадлежат маврам из Северной Африки, с благодарностью принял подарки и согласился дать лоцманов.
Португальцы торопились. Их обман мог открыться в любую минуту. Когда султан сошел на берег, они отправились к островку, на котором жили лоцманы. Только успели спустить шлюпку, как увидели приближающиеся боевые ладьи мозамбикцев. Но на ладьях не было пушек, а корабли Васко да Гамы были отлично вооружены. Первый же залп отогнал воинов султана. Тем временем привезли лоцманов.
Встречный ветер не давал продолжить путь. На кораблях кончилась пресная вода. У источников стояла стража. Тогда Васко да Гама приказал расстрелять стражу из пушек, высадил десант и затем начал перехватывать все лодки и корабли, входившие в залив. Это случилось 23 марта 1498 года. В Индийский океан пришли пираты. Первой добычей оказалась лодка, груженная пузырьками с ароматной водой и арабскими книгами.
На следующий день ветер переменился, португальцы двинулись дальше и 7 апреля остановились у города Момбасы.
Три дня они вели себя как путешественники, не помышляющие ни о чем, кроме торговли. Но на четвертый день арабская лодка принесла в город весть об их бесчинствах в Мозамбике. Лоцманы сумели сбежать на берег, и Васко да Гама был разгневан. Не имея возможности начать войну со столь богатым и сильным городом, он начал пытать арабов, захваченных у Мозамбика.
13 апреля корабли Васко да Гамы покинули Момбасу. На другое утро были замечены два небольших судна. Когда португальцы настигли одно из них, все арабы — матросы и пассажиры — попрыгали в воду. Надеясь найти среди них лоцмана, португальцы выловили их, а затем перебрались на их корабль и нашли там мешки с зерном, мясо, немного золота и молодую женщину — жену одного из пассажиров, богатого купца.
С пленниками на борту корабли Васко да Гамы вошли в порт Малинди. Положение было сложным: лоцмана все еще не было, а в Малинди уже знали о поведении португальцев в Момбасе и Мозамбике. Тогда да Гама, оставив захваченную в плен молодую женщину заложницей, высадил на берег ее мужа, велев ему сообщить султану Малинди о мирных намерениях португальцев. Султан, который враждовал с соседями, решил, что португальцы могут оказаться полезными союзниками. Он прислал провизию, обещал дать лоцманов, а потом и сам явился на борт. В ответ на это да Гама отпустил всех пленников и возместил убытки, объяснив свое поведение ошибкой: он, мол, полагал, что лодка из Момбасы, а там на португальцев «предательски напали».
Через два дня на корабль прибыли лоцманы, которые должны были привести португальцев прямо в Индию. Теперь Васко да Гама был спокоен. Участники бунта старались не напоминать капитан-командиру о своих недавних грехах. Все были возбуждены ожиданием близкого обогащения.
Дальнейший путь занял чуть больше двадцати дней. 18 мая показалась вершина горы Эли на Малабарском побережье, а на следующий день корабли Васко да Гамы встали на якорь у города Каликут.
Каликут был в средние века одним из самых крупных городов и торговых портов Южной Индии. Даже через сто лет после появления здесь Васко да Гамы, когда европейцы нарушили местную торговлю и Каликут во многом потерял свое значение, французский путешественник де Лаваль писал об этом городе: «В нем есть купцы со всех сторон земли, всех наций и вероисповеданий, которые собираются сюда, потому что здесь пользуются свободой и безопасностью».
На кораблях Васко да Гамы находилось несколько человек, специально захваченных из Португалии для того, чтобы стать лазутчиками в незнакомых землях. Это были осужденные преступники, которые предпочли опасные задания тюрьме. Один из них, каторжник Жоао Нуньеш, стал первым членом экспедиции да Гамы, ступившим на берег Каликута. В проводники ему был выбран индийский торговец, которому вдвое больше положенного заплатили за кур, привезенных им на корабль.
После долгого пути через весь город проводник привел Нуньеша в небольшой дом за мечетью, где их ждали два человека в белых одеждах. Нуньеш поклонился им и услышал от них необычное приветствие на довольно сносном португальском языке: «Дьявол тебя побери. Как вас сюда занесло?»
Люди в белом оказались тунисскими купцами. Получив от них кое-какую информацию, Нуньеш возвратился на борт своего судна.
Три дня стояли корабли на рейде Каликута, прежде чем пришло приглашение от каликутского государя — заморина. Уезжая во дворец, Васко да Гама оставил командование своему брату Паулу и велел не принимать никаких мер, если его захватят в плен, а спешить домой, чтобы первым сообщить королю об открытии пути в Индию. Впрочем, на всякий случай под коврами на носу лодки была спрятана бомбарда, а тринадцать спутников Васко да Гамы были хорошо вооружены.
Встреча была торжественной. Заморин рассудил, что португальцы могут быть союзниками против арабов, старавшихся монополизировать торговлю пряностями. По дороге во дворец Васко да Гама помолился в вишнуистском храме, сделав вид, что это христианская церковь. Португальский летописец отметил это событие, сообщив то ли с крайней наивностью, то ли с явным лицемерием: «На стенах этой церкви нарисованы многие святые с коронами на головах. Они изображены по-разному: с зубами, выступающими на вершок изо рта, и с четырьмя и пятью руками».