В сентябре корабли достигли крайней юго-западной точки. Если бы Васко да Гама прошел еще немного на запад, он открыл бы нынешнюю Бразилию, как несколько лет спустя открыл ее Педро Альвареш Кабраль, повторяя маневр Васко да Гамы на пути в Индию. Сам не ведая того, Васко да Гама почти пересек южную часть Атлантики.
Корабли зашли далеко на юго-запад, оставив позади полосу штормов. Пора было изменить курс. Мореплаватели повернули на восток. Наконец 1 ноября увидели зеленые полосы в воде. Это были заросли водорослей. Три дня плыли, рассекая колышащиеся зеленые поля. Измерили глубину – было мелко. 4 ноября в 9 часов утра сигнальщик, сидевший в «вороньем гнезде» на верхушке мачты, увидел землю. Подошли ближе. Вдаль – на север и юг – тянулась серая линия берега. На кораблях подняли пестрые флаги, раздался залп из бомбард. Ядра поскакали над гребнями волн. Медленно расплывался белый дым.
Но капитан-командир был недоволен. Место для высадки было неподходящим. Снова пошли корабли на юг, и лишь через три дня берег круто повернул на восток. Перед мореплавателями раскинулась бухта. Васко да Гама назвал ее бухтой Санта Елена. Это название она сохраняет и дс сих пор. Бухта находится в Южной Африке между 32° и 33° южной широты. Так закончилось это, длившееся больше трех месяцев, необычайное плавание.
Теперь надо было добыть свежей провизии и воды, починить корабли и определить местоположение бухты.
В открытом море кормчие Васко да Гамы производили измерения светил, определяли долготу и широту. Но корабли все время качало, и все эти измерения были очень несовершенны.
Высадившись на берег, кормчий Перо д'Алемкер занялся определением долготы и широты.
Надо сказать, что кормчие Васко да Гамы оказались первоклассными знатоками своего дела. При определении местоположения бухты Санта Елена они ошиблись всего на 10. Между тем Колумб при определении местоположения Кубы ошибся на несколько десятков градусов. Пока производились измерения, Васко да Гама отправил моряков на поиски пресной воды. Вскоре Николау Коэльо вернулся и сообщил командиру, что он открыл большую горную реку. Между устьем реки и кораблями засновали лодки, нагруженные дровами и бочками с пресной водой.
На кораблях шла уборка и чистка. Корабль перевели на мелкое место, на берег перенесли весь груз и балласт, затем накренили корабль на один бок. Выступавший высоко над водой борт очищали специальными скребками от раковин и морской травы. Затем переваливали судно на другую сторону и чистили другой бок. Кроме того, тщательно осматривали трюмы, все подозрительные места заново конопатили и заливали смолой.