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