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