В полночь вахтенные заметили в залитом лунном свете море нечто, поначалу принятое ими за косяк тунца. Оказалось, что это люди, которые бесшумно приближались к кораблям. Добравшись до «Беррио», они сначала попробовали перерезать якорный трос, потом полезли на ванты, но, «поняв, что их обнаружили, прыгнули в море и убрались».
Утром 13 апреля флотилия взяла курс на Малинди, в 70 милях к северу, в надежде встретить там более дружественный прием. Хроникер отмечает, что больные цингой начали выздоравливать, «потому что климат в этих местах уж очень хорош». Скорее всего, улучшение наступило благодаря местным апельсинам, содержащим витамин С, большой запас которых сделали португальцы.
И все-таки силы путешественников были на исходе. После очередной остановки один из якорей пришлось обрубить, потому что матросы не смогли втащить его на борт. Однажды португальцы увидели в море две лодки и бросились в погоню, ибо нуждались в лоцмане для навигации в прибрежных водах. Первый из захваченных сбежал, они поймали второго. Все семнадцать пассажиров лодки, включая старика благородной наружности и его жену, бросились за борт, чтобы не попасть в руки пиратов, однако португальцы захватили всех, а также забрали груз, бывший на лодке: золото, серебро, большое количество маиса и другой провизии. С тех пор грабить суда и брать заложников стало для них обычным делом.
К вечеру 14 апреля экспедиция достигла Малинди. Хроникер ностальгически описывает высокие беленые дома во много окон среди плодородных полей и зелени, которые, вероятно, напоминали ему родной городок на берегах Тежу. Назавтра была Пасха, но никто не объявлялся с визитом. Слухи и здесь опередили их приезд. Да Гама высадил на отмели против города старика-пленника, поручив тому посредническую миссию. Первоначальный ответ султана был по традиции благожелателен. Старик вернулся и передал, что «султан будет рад познакомиться и предоставить капитану все, что есть в его землях, а также лоцманов». Да Гама подогнал корабли ближе к берегу, но от высадки отказался, говоря, что «его господин» запретил им покидать суда. Переговоры состоялись в море на лодках и прошли довольно успешно. Султан прислал овец и пряности, попросил записать ему имя монарха и изъявил желание отправить к нему послов или письмо. Смягчившись, да Гама в знак доброй воли отпустил заложников. Так португальцы неожиданно для себя получили первый урок политической дипломатии, принятой среди народов Индийского океана. Дело в том, что султану требовались союзники для борьбы с торговыми конкурентами. Христианам еще предстояло научиться оборачивать подобные союзы себе на пользу, разжигая религиозную вражду и утрируя религиозные различия соперников. Ну а пока стороны с безопасного расстояния обменивались церемониальными любезностями. «Султан с удовольствием объехал наши корабли, а бомбарды дали залп в его честь», – пишет хроникер. Последовал обмен визитами: снова