На берегу португальцы были встречены неграми.
Вооружение их состояло только из большого лука, длинных стрел и копья, окованного железом. Это были кафры. С кафрами у португальцев установились хорошие отношения, и поэтому Васко да Гама дал название этой области Земля хороших людей. Бухта, где высадился Васко да Гама в день Рождества, была названа им Порт Наталь, т. е. Гавань Рождества.
Сильные течения замедлили плавание эскадры, и лишь 23 января 1498 г. португальцы достигли устья реки Замбези, где Васко да Гама и пробыл целый месяц, готовясь к плаванию через Индийский океан. Этот перерыв в путешествии был крайне необходим, потому что во время неоднократных бурь корабли получили такую течь, что им была нужна серьезная починка. Кроме того, почти весь экипаж болел цингой, а многие умерли от этой болезни. Туземцы, жившие в этой местности, объясняли Васко да Гама, что за морем живут белые люди, плавающие на таких же больших кораблях, как и португальцы. Кроме того, Васко да Гама встретил в море небольшое судно, на котором он увидел человека в чалме.
Васко да Гама решил, что он приближается к Индии, и поэтому назвал реку, в устье которой он остановился, Рекою добрых предзнаменований.
Плывя выше вдоль берега к северу, Васко да Гама 7 апреля утром увидел остров, на котором был большой город с плоскими крышами — это был Момбас.
Флотилия Васко да Гама бросила якорь около гавани, не рискуя войти в нее, несмотря на хороший прием, который оказали жители Момбаса португальцам. Арабы, прибывшие на корабль Васко да Гама, приглашали португальцев в город и говорили, что в их городе живет много христиан. Португальцы поверили было этим словам и обещали приехать на другой день в город. Однако ночью они были встревожены тем, что к их кораблям подошла большая лодка, на которой находилось несколько десятков вооруженных мавров. Видя, что португальцы бодрствуют, мавры поспешили удалиться.
На другой день момбасский король прислал Васко да Гама богатые подарки, предложил ему учредить в своей столице факторию и уверял, что едва он вступит в гавань, ему будет готов груз пряностей и благовонных веществ. Васко да Гама решил было войти в гавань и отдал приказ поднять якоря на другое утро, но ночью к флотилии Васко да Гама снова приблизились мавры на лодках и хотели было обрубить канаты. Захваченные португальцами два араба сознались, что у них было условленно, как только португальские корабли войдут в гавань, напасть на них и португальцев взять в плен.
Вследствие этого Васка да Гама распорядился скорее покинуть этот остров и отправиться дальше. В 8 милях от Момбаса португальцы захватили на море барку, нагруженную золотом, серебром и съестными припасами. На другой день после отъезда из Момбаса, 14 апреля, португальский флот подошел к Мелинде, богатому и цветущему городу, позолоченные минареты которого, сиявшие под солнечными лучами, красиво выделялись на голубом небе.
Султан Мелинды встретил португальцев очень холодно, но затем согласился заключить с Васко да Гама дружественный союз. Васко да Гама подарил султану драгоценное оружие, а взамен получил съестные припасы и пряности. Сын султана, окруженный своей свитой, прибыл на корабль Васко да Гама и был сильно поражен величиной португальских кораблей. Более всего туземцы были поражены стрельбой из пушек, так как они еще не знали употребления пороха. Несмотря на самые настоятельные приглашения, Васко да Гама не решился выйти на берег, боясь засады. 22 апреля он отплыл из Мелинды. Султан Мелинды дал ему лоцмана араба для указания пути к индийским берегам.
Этот лоцман, по имени Малемо Кан, бывал в Индии и умел пользоваться компасом и картами; он оказал большие услуги Васко да Гама.
Благодаря искусству и честности лоцмана, а также благоприятным ветрам, корабли Васко да Гама после двадцати четырехдневного плавания, 17 мая 1498 года, увидели перед собой малабарский берег и на другой день бросили якорь недалеко от индийского города Каликут. Город Каликут (его не следует смешивать с современной Калькуттой) был в то время самым богатым и крупным городом Индии. На его обширном рейде теснились суда всех наций Востока.
Сюда привозились все произведения богатой “страны чудес”, чтобы расходиться во все страны Европы и Африки.
Едва только португальские корабли бросили якорь, как к ним подплыли четыре лодки и люди, сидевшие в них, пригласили матросов знаками высадиться на берег. Но Васко да Гама, сделавшийся осторожным после событий в Мозамбике и Момбасе, послал на берег в качестве разведчика только одного матроса. Окруженный толпой любопытных, матрос, как оказалось, был отведен к одному мавру Мусаиду, который говорил по-испански. Матрос рассказал ему о прибытии португальских кораблей, и Мусаид отправился с ним к Васко да Гама.