15 апреля, в пасхальное воскресенье, крошечная флотилия Гамы бросила якорь на рейде Малинди. На берегу не было видно никаких признаков того, что флотилию заметили, и ни одна лодка не вышла в море, чтобы встретить чужестранцев. Страх и подозрения предшествовали появлению этих четырех кораблей. В понедельник утром командующий переговорил со стариком-арабом, захваченным вместе с женой за несколько дней до этого, а затем после полудня высадил старика на песчаную отмель недалеко от города, отправив его послом к шейху, чтобы объяснить причины прибытия флотилии в Малинди и сказать, что он нуждается в лоцмане. Наблюдая с палубы, Гама увидел, как от города к отмели отошел челнок. Челнок взял старика-араба и вернулся вместе с ним к берегу. Вечером араб возвратился на корабль Гамы в завре, сопровождаемый одним из местных чиновников шейха, привезшим в подарок три овцы и послание от своего господина. Шейх предлагал дружбу, провизию и лоцмана. После этого Гама подобрел и до того расщедрился, что послал шейху монашескую рясу, две нитки кораллов, три чашки для омовения рук, шляпу, бубенчики и два куска дешевой полосатой материи. Поистине царственный дар правителю богатого, независимого города! В ответ шейх направил на следующий день командующему щедрые дары: «шесть овец, много гвоздики, тмина, имбиря, мускатного ореха и перца», а также послание, в котором сообщал, что если командующий пожелает встретиться с ним, он выедет на своей завре, а командующий может оставаться в своей лодке.
Шейх был уже старый человек, и поэтому на этой встрече его представлял его сын, исполнявший обязанности регента. После обеда в среду 18 апреля Гама, которому королевский приказ запрещал высаживаться на берег (это утверждение хронистов довольно трудно понять, так как Гама до этого уже несколько раз высаживался на побережье), ждал прибытия шейха на палубе «Сан-Габриэла».
Вскоре после обеда завра отплыла от берега, и Гама спустился в свою лодку, надлежащим образом убранную для этого случая Лодки подошли друг к другу, встали борт о борт, и командующий флотом встретил регента Тот был в мантии из шелковой узорчатой ткани, с подкладкой из зеленого атласа и в роскошном головном уборе. Его выложенное подушками кресло было сделано из бронзы. Над его головой держали круглый зонт из тёмно-красного атласа на длинной ручке. Рядом с ним стоял паж — уже старик, — носивший за своим господином короткий меч в серебряных ножнах. Регента сопровождали музыканты, которые играли на анафилах и сивах — больших трубах из слоновой кости и дерева (или меди), украшенных великолепной резьбой и «звучавших в сладостной гармонии с анафилами». Встреча была в высшей степени дружественной и принесла свои плоды. Следующая неделя прошла в торжествах и обмене визитами дружбы. Гама, однако, соблюдал осторожность и не позволял никому подходить к берегу иначе, как в хорошо вооруженных лодках.
В гавани Малинди стояли четыре торговых корабля, прибывших из Индии, и их владельцы посетили командиров португальских кораблей. Нам очень трудно понять, почему португальцы на восточном побережье Африки (и в течение некоторого времени в Индии) серьезно считали многих встречавшихся им индийцев христианами. Когда индусы видели на судах иконы и картины религиозного содержания, они полагали, что такова западная манера изображения их собственных богов, и делали им приношения. Подобным же образом португальцы, не зная ничего о религии индусов, очевидно, полагали, что те боги и богини, изображения которых они видели в храмах, представляют часть их собственного пантеона. Индийцы в Малинди вызывали постоянное любопытство португальских моряков, которые, вероятно, никогда не видели их до своего прибытия в Восточную Африку. «Эти индийцы — смуглые люди и носят очень мало одежды, у них большие бороды и очень длинные волосы на голове и они их заплетают в косы. По их словам, они не едят говядины». В честь европейцев было устроено празднество с фейерверком.
Прошла неделя; череда бесцельных празднеств и торжеств истощила не слишком терпеливого Гаму, и он снова прибег к произволу. Когда на его судне появился слуга шейха с каким-то мирным поручением, он схватил его, задержал как заложника и послал властное письмо, требуя, чтобы лоцман, которого ему обещали для путешествия в Индию, был доставлен на борт немедленно. Шейх, не желавший терять своих новоприобретенных союзников, тотчас исполнил требование, и лоцман, который должен был провести португальцев через Индийский океан до Каликута, прибыл на борт «Сан-Габриэла», после чего заложник был отпущен