Автор «Roteiro» пишет:
«Есть остров в этом заливе на расстоянии трех выстрелов из лука от берега; на нем множество тюленей. Некоторые из них величиной с медведей, очень страшные, с большими клыками. Они нападают на людей, и, с какой бы силой ни бросить копья, их нельзя ранить. Есть и другие, те много меньше, а есть и совсем маленькие И если большие рычат, как львы, то маленькие блеют, как козы. Однажды, когда мы посетили для развлечения этот остров, мы сосчитали три тысячи больших и маленьких тюленей и стреляли по ним с моря из бомбард. На том же острове есть птицы, величиной с утку, но они не могут летать, так как у них нет перьев на крыльях. Этих птиц мы убивали, сколько хотели. Мы звали их фотиликано. Они кричат по-ослиному».
8 декабря корабли покинули бухту, реку Сао Браж и направились на север. Шторм разлучил их, и лишь к вечеру с мачты флагманского корабля заметили корабль Николау Коэльо.
16 декабря португальцы увидели на обрывистом берегу белый столб. Это был «падрао», поставленный Бартоломеу Диашем. Он отмечал крайнюю точку, куда добрался Диаш, когда кончились три льготных дня, которые он выпросил у команды.
Дальше шли неизвестные земли. Но Васко да Гама смело пошел вперед, тем более, что с каждым днем берега делались приятнее. Сначала унылое однообразие глинистого обрыва стали нарушать одинокие деревца, затем берег понемногу покрылся густыми кустами, а вдалеке зеленел высокий лес. На прогалинах виден был скот. Становилось теплее. Здесь кораблям пришлось бороться с сильным встречным течением. Если ночью корабли ложились в дрейф, за ночь их уносило далека назад.
25 декабря на кораблях праздновали рождество. После обеда боцман вдруг обнаружил, что одна из мачт «Сао Рафаэля» расшаталась и дала трещину. Починить повреждение в море было невозможно, пришлось туго стянуть мачту канатами. Рождество по-португальски «Natal». Так моряки и назвали берег, мимо которого шли. Теперь Наталь – одна из самых богатых и плодородных частей Южно-Африканского союза.
28 декабря на «Сао Габриэле» перетерся канат и упал в море якорь. Уже двадцать дней корабли не приставали к берегу. Кончался запас пресной воды. Пищу приходилось готовить на соленой воде. Дневной рацион питьевой воды был сокращен до одной квартильо (0,4 литра). Надо было искать места для стоянки, но подходящих мест не попадалось.
И только 11 января 1498 года португальцы заметили устье небольшой речки, удобное для стоянки. На другой день моряки высадились на берег. Здесь их ждала толпа. Это были негры племени банту, не похожие на готтентотов реки Сао Браж. На новом месте у португальцев наладились самые лучшие отношения с местными жителями, и моряки назвали эту страну Терра да Боа Женте – «Страной добрых людей».