Назвав бухту Пастушеской и набрав пресной воды, португальцы направились на восток. Однако команда стала роптать, устав от трудного плавания, потребовала возвращения на родину. Диаш упросил подождать еще три дня. Берег плавно поворачивал на северо-восток. Диаш был уверен, что теперь-то путь в Индию открыт. Увы, во избежание бунта команды, капитан вынужден был отдать приказ повернуть назад. Единственным утешением ему стал водруженный его экспедицией каменный столб (падран) с крестом на самой дальней для европейцев точке африканского берега.
По словам португальского историка XVI века Жуана Барруша, Диаш «испытывал такое чувство горечи, такую скорбь, словно расставался с любимым сыном, обреченным на вечное изгнание; он вспоминал, с какой опасностью и для себя, и для всех своих подчиненных он прошел столь долгий путь лишь затем, чтобы поставить этот каменный столб, а самого главного Бог ему не дал совершить».
Пройдя мыс на юге Африки, огибая который они попали в сильный шторм, португальцы назвали его Торментозу («Бурный»). Но когда Диаш, вернувшись в Лиссабон, доложил о своей экспедиции королю Жуану II, тот решил, что незачем заранее тревожить мореплавателей, которым теперь открыт путь в Индию, и переименовал Бурный в мыс Доброй Надежды.
Однако надежд достичь Индии этим путем было немного: он оказался слишком трудным и длинным. Король Португалии не стал торопиться с отправлением новой экспедиции. Его заставили сделать это только изменившиеся обстоятельства.
В марте 1493 года вернулся в Испанию Христофор Колумб, сообщивший о своем открытии за Атлантическим океаном островов Азии (за которые он принял острова Карибского моря). Папа Александр VI («самое совершенное воплощение дьявола на Земле», — по словам Стендаля) своим указом произвел раздел мира за Атлантическим океаном таким образом, что Португалии доставались земли южнее экватора, а Испании — севернее…
Для португальцев стало ясно: необходимо освоить восточный путь в Индию. В 1497 году была организована новая экспедиция с целью обогнуть Африку и достичь желанной (для торговцев) Индии. Ее начальником новый король — Мануэл I — назначил знатного придворного Васко да Гаму. Это предприятие считалось почетным и ответственным, однако чрезвычайно трудным и сопряженным с возможными военными действиями. Васко да Гама пятью годами раньше проявил свою находчивость, мужество и решительность в борьбе с французскими каперами (пиратами на государственной службе). Возможно, именно об этом вспомнил король, определяя начальника экспедиции — более военной и торговой, чем последовательной. К тому же требовался авторитетный дипломат на случай, если доведется заключать торговые и политические соглашения с властителями азиатских стран. Васко да Гама не был опытным мореходом. Во всем остальном его кандидатура была вполне подходящей. А вести корабли могли отличные капитаны и штурманы, которых в стране было немало.
В июле 1497 года флотилия Васко да Гамы (четыре крупных судна) вышла в океан. Они направились на юг и, миновав острова Зеленого Мыса, вместо того чтобы войти в Гвинейский залив, стали огибать его с запада, все более отдаляясь от материка. Это позволило, подойдя к широте мыса Доброй Надежды и пользуясь течениями, повернуть на восток, сравнительно легко и быстро достигнув южной оконечности Африки.
В Пастушечьей гавани Васко да Гама произвел мирный торг с туземцами, получив жирного быка и браслеты из слоновой кости в обмен на красные шапки и бубенчики. Продвигаясь дальше на северо-северо-восток, португальцы встречали все более цивилизованные племена, освоившие земледелие и металлургию, наладившие торговые связи с арабами.
В дельте реки Замбези португальцы вынуждены были остановиться на месяц для ремонта судов. Многие из моряков серьезно болели цингой, несколько человек умерло. Цинга — один из страшных врагов мореплавателей вплоть до второй половины XVIII века, вернее, не сама болезнь, а незнание ее причин и мер борьбы с ней. Даже среди пышной тропической растительности европейцы нередко умирали от этой болезни, так и не догадываясь, что вокруг имеются лекарства от нее — питательные растения, содержащие витамин C.
Отправившись дальше на север, португальцы все чаще встречали суда арабских купцов, которые вывозили из этих районов рабов, слоновую кость, амбру, золото. Понимая, что европейцы являются их конкурентами, арабы делали все возможное, чтобы затруднить их плавание. В крупном порту Момбаса, расположенном близ экватора, дело дошло до вооруженного конфликта. Васко да Гама проявил решительность и жестокость, приказывая пытать пленных и захватывая торговые корабли как настоящий пират.