3 августа на закате корабли Васко да Гамы поплыли дальше на юг, а каравелла Бартоломеу Диаша свернула к африканскому берегу, к новой португальской крепости Сао Жорже да Мина, которой должен был управлять Диаш.
Васко да Гама попытался пробраться на юг вдоль африканского побережья. Португальцы не решались терять берег из виду: корабли были ненадежны, а навигационным приборам моряки еще не вполне доверяли. Вначале плавание шло успешно, но около 10° северной широты португальский флот попал в полосу шторма. Тропический ветер рвал снасти, паруса пришлось убрать, корабли скрипели под натиском волн и шквала. Все время дул встречный ветер. Кормчие Васко да Гамы уже знали этот ветер – с ним встречались Као и Диаш. Опытные моряки боялись, что он будет бушевать месяцами. Дорога в Индию оказалась закрытой: Васко да Гама не мог и думать о борьбе с дующим в лоб шквалом.
Тогда он принял решение, сразу показавшее его спутникам, что командир их не склонится перед любыми трудностями. Васко да Гама круто изменил курс кораблей. Вместо того чтобы бороться со шквалом, пробиваясь на юго-восток, он повернул на юго-запад, в глубь неведомого моря, стремясь обойти полосу шквалов. Это был исключительно смелый шаг. Девяносто три дня португальцы не видели берегов, скитаясь в открытом море.
Жизнь на кораблях тянулась монотонно. Весь день, все времяпрепровождение экипажа было тщательно регламентировано. Сохранилось любопытное сочинение тех времен, рисующее «правила внутреннего распорядка» на корабле. Это «Consolat del Маг» – «Совет моря», изданный в 1494 году в Барселоне на каталонском языке. Здесь можно найти тщательный перечень обязанностей и прав капитана и команды.
По воскресеньям, вторникам и четвергам команда должна была получать на обед мясо и вино. Остальные дни недели были постными. В эти дни ели овсяную кашу. Вечером моряки получали хлеб с вином и немного приправы – лука, сыра или сардин. Если вино было слишком дорого, его можно было заменить винными ягодами и черносливом. В праздники выдавался двойной рацион. Всю провизию брали с собой. Для борьбы с кишевшими на корабле крысами «Совет моря» обязывал капитана брать на корабль кошек: «если он может найти продажных, или получить их в подарок, или заполучить их на борт корабля каким-либо иным манером».
Все эти правила действовали главным образом в Средиземном море, где можно было легко добыть свежую провизию. Не то было во время океанских плаваний.
Антонио Пигафета, участник кругосветного плавания Магеллана, пишет: «В среду, 28 ноября 1520 года, мы вышли из указанного пролива и вошли в Тихий океан и плыли 3 месяца и 20 дней, не обновляя запаса провизии и воды, так что ты ели сухари, превратившиеся в порошок, и пили вонючую от крысиного помета и пыли желтую воду. Мы ели также куски воловьей кожи со снастей; они были страшно жесткие от солнца, дождей и ветра, и мы вымачивали их в море четыре-пять дней, жарили на углях и так ели их, ели древесные опилки и крыс. Платили по полкроны за крысу, и все же крыс нехватало».