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