В распоряжении Васко да Гамы было три судна: два тяжелых корабля — 100-120 т каждое — «Сан-Габриэл» и «Сан-Рафаэл» и легкое быстроходное судно «Дерриу». Васко да Гама уклонился от встречи с сильным Бенгальским течением и лобовым ветром, выйдя далеко в Атлантический океан, и повернул на восток лишь на параллели мыса Игольного. Затем он последовал на север вдоль восточного побережья Африки до Мозамбика. Впервые португальцы вступили в контакт с арабами в портовом городе Мамбаса. Но арабские торговцы угадали в пришельцах конкурентов, и дружелюбные отношения вскоре сменились враждебными. Экипаж Васко да Гамы вынужден был покинуть город. С помощью лоцмана Ахмеда ибн Маджида Васко да Гама пересек за 23 дня Индийский океан и достиг Каликута — порта на юге Индии.