В июле 1497 года флотилия Васко да Гамы (четыре крупных судна) вышла в океан. Они направились на юг и, миновав острова Зеленого Мыса, вместо того чтобы войти в Гвинейский залив, стали огибать его с запада, все более отдаляясь от материка. Это позволило, подойдя к широте мыса Доброй Надежды и пользуясь течениями, повернуть на восток, сравнительно легко и быстро достигнув южной оконечности Африки.

В Пастушечьей гавани Васко да Гама произвел мирный торг с туземцами, получив жирного быка и браслеты из слоновой кости в обмен на красные шапки и бубенчики. Продвигаясь дальше на северо-северо-восток, португальцы встречали все более цивилизованные племена, освоившие земледелие и металлургию, наладившие торговые связи с арабами.

В дельте реки Замбези португальцы вынуждены были остановиться на месяц для ремонта судов. Многие из моряков серьезно болели цингой, несколько человек умерло. Цинга — один из страшных врагов мореплавателей вплоть до второй половины XVIII века, вернее, не сама болезнь, а незнание ее причин и мер борьбы с ней. Даже среди пышной тропической растительности европейцы нередко умирали от этой болезни, так и не догадываясь, что вокруг имеются лекарства от нее — питательные растения, содержащие витамин C.

Отправившись дальше на север, португальцы все чаще встречали суда арабских купцов, которые вывозили из этих районов рабов, слоновую кость, амбру, золото. Понимая, что европейцы являются их конкурентами, арабы делали все возможное, чтобы затруднить их плавание. В крупном порту Момбаса, расположенном близ экватора, дело дошло до вооруженного конфликта. Васко да Гама проявил решительность и жестокость, приказывая пытать пленных и захватывая торговые корабли как настоящий пират.