Васко да Гама старался вдохнуть бодрость в своих людей. Он все время находился на палубе и разделял с командой труды и лишения. Но ропот усиливался. Гаспар Корреа пишет:
«Васко да Гама был очень раздражительным человеком, временами он сердито заставлял их замолчать, хотя прекрасно видел, что у них все время было много оснований считать себя обреченными на смерть: шкипера и кормчие умоляли его переменить курс, но капитан-командир не пошел на это, хотя в трюмах корабля набралось много воды и работа моряков стала вдвое тяжелее. Дни были короткими, а ночи длинными. Кроме того, шел такой холодный дождь, что люди не могли двигаться. Все молили бога о спасении их душ, ибо они уже не заботились о своей жизни В это время Васко да Гаме показалось, что пришло время переменить курс, и он согласился на это с большим раздражением, поклявшись, что, если они не обогнут мыса, он вновь и вновь будет выходить в море до тех пор, пока он или обогнет мыс, или с ним случится то, что будет угодно богу».
Сквозь бурю и мрак корабли повернули на северо-восток. Кормчие решили: по ночам, когда капитан-командир спит, пробиваться к берегу, рассчитывая найти удобную стоянку.
Стало тише Волны улеглись. Дождь прекратился. Но берега не было видно, хотя корабли уже долго шли на северо-восток.
Тогда моряки поняли, что они обогнули мыс Бурь, переименованный королем Жоао II «Совершенным» в мыс Доброй Надежды.
Васко да Гама обогнул мыс Доброй Надежды 22 ноября. Матросам выдали горячую пищу. Моряки согрелись и ободрились. Вечером показались высокие горные пики. На кораблях воцарилась радость. Васко да Гама приказал повернуть к берегу. Так плыли весь день и лишь к вечеру подошли к берегу. Но быстро стемнело. Моряки не решились приближаться ночью к неведомой стране, и корабли пошли вдоль берега, тянувшегося на восток. На рассвете корабли изменили курс и направились прямо к берегу. В полдень перед ними открылось скалистое побережье. Узкие ущелья прорезали высокие кручи. Время от времени открывались глубокие заливы и устья рек. Вода изливалась в океан, образуя водовороты и стремнины. В устьях играла рыба. Португальцы пустили в ход гарпуны и пополнили свои запасы свежей рыбой.
Наконец они увидели устье большой реки. Убрали паруса. Впереди шла лодка и измеряла дно. Корабли осторожно прошли подводную мель. Берега были круты и суровы. Места для стоянки не было видно.
Васко да Гама и Николау Коэльо съехались на «Сао Рафаэль», где Пауло да Гама угостил капитанов обедом. Затем Николау Коэльо направился на лодке искать места для стоянки. Он плыл долго. Берега были неприступно-скалисты и безлесны. С шумом спадали с обрывов пенистые потоки. Коэльо вернулся. На другой день, по приказу Васко да Гамы, он повторил свою поездку, проехав вверх по реке в четыре раза дальше, чем накануне. Новая поездка опять не дала никаких результатов. Запасшись водой, португальцы покинули негостеприимную реку.