Между тем спутники Вилозу развели костер и принялись жарить угощение из тюленьего мяса. Но Вилозу чем-то рассердил туземцев, разгорелась ссора. Матрос бросился бежать, туземцы погнались за ним, крича, потрясая луками и стрелами, швыряя камни. На берегу не оставалось ни одной лодки, Вилозу оказался в опасности. Коэлью и его матросы, набрав дров и наловив раков, как раз гребли к кораблю. Васко да Гама крикнул, чтобы они вернулись и выручили Вилозу. Однако матросы не спешили. Как рассказывает хронист, Вилозу вечно хвалился своими подвигами, поэтому его сотоварищи, увидев, как он удирает к морю, порадовались, что хвастун получит добрый урок. Двое бушменов уже настигли было беглеца, но он отбился от них кулаками, раскровенив им лица, и бросился в воду.
Лодки с матросами приблизились, когда бушмены ухватили Вилозу за руки. Тогда матросы пустили в ход весла. Сам Васко да Гама, увидев разгорающуюся стычку, поспешил в маленькой лодочке к берегу. На португальцев сыпались камни и стрелы. Стрелой был ранен Гонсалу Алвариш, капитан «Габриэла». Васко да Гама встал в лодке во весь рост и пытался успокоить разъяренных бушменов, но тут стрела вонзилась ему в ногу. К счастью, рана оказалась неглубокой, ее можно было скорей назвать большой царапиной. Но если бы стрела была отравленной, она могла стать смертоносной. Португальцы не сочли нужным взять с собой оружие, поэтому они не могли дать отпор туземцам. Командир приказал без промедления грести к судам, а оттуда отправил на берег несколько арбалетчиков, чтобы хорошенько проучить туземцев.
Луис (Луиш) де Камоэнс, знаменитый португальский поэт, воспевший плавание Гамы в героической поэме «Лузиады», посвятил этому инциденту несколько полных юмора строк. Когда Вилозу возвращается на корабль, кто-то из товарищей спрашивает у него? «Что? С той горы бежать вниз было легче, чем подниматься?» Бахвал, едва избавившийся от смерти, на это отвечает: «О да. Но когда столько язычников помчалось вниз, я тоже прибавил шагу – вспомнил вдруг, что вы без моей помощи не справитесь с ними».
После позорной стычки, которая по-разному освещается разными хронистами, и которая не принесла славы ее участникам, Васко да Гама, не рассчитывая узнать еще что-либо об этом крае, решил отчалить. Португальцы уже не чувствовали себя здесь в безопасности. Впрочем, время не было потеряно зря: корабли были очищены, питьевая вода и дрова запасены, определено и местонахождение – около тридцати лиг от мыса Доброй Надежды.
Через два дня, 16 ноября, дождавшись попутного ветра, португальцы отправились дальше. К вечеру 18 ноября слева на горизонте показалась земля – тот самый мыс Доброй Надежды с голой, плоской Столовой горой, к которому вот уже пять месяцев стремилась эскадра. Моряки приветствовали мыс пушечным салютом и криками ликования.
Как повествует старинная легенда, штурман Аленкер, уже плававший здесь с Бартоломеу Диашем и знакомый с округой, заметил серые валы тумана, постепенно заволакивавшего знаменитый мыс. Это был знак близящейся бури – на Столовой горе выстлалась скатерть из тумана. Близость грозы предвещали и морские птицы, спешившие укрыться на! берегу.
И действительно – вскоре задул сильный лобовой ветер, следом за которым налетел шторм, не позволявший судам пройти мыс. Следовало отплыть от берега и переждать грозу в открытом море. Огромные волны скрывали от моряков соседние суда. Наступила ночь, зажгли фонари. В ночной тьме грохот валов сливался со скрипом мачт и хлопаньем парусов. Буря гнула мачты и свистела в снастях. Огромные пенящиеся волны набрасывались на корабли и перекатывались через палубу.
Шторм не утихал несколько дней. Моряки, вымокшие и промерзшие под холодными вихрями, не видевшие горячей пищи, измученные непрестанной работой у помп и парусов, начали роптать и требовать возвращения назад; иначе-де всем грозит гибель.
Хронист Коррея писал: «Васко да Гама был очень вспыльчивый человек; время от времени он сердито заставлял их замолчать, хотя сам видел, что у них были все основания считать себя обреченными на гибель; шкиперы и кормчие просили его изменить курс, но командир не соглашался, хотя в корабельных трюмах было много воды и работы морякам прибавилось вдвое. Дни стояли короткие, а ночи длинные. Кроме того, лил такой холодный дождь, что люди коченели и не могли пошевелиться. Все молили господа спасти их души, о спасении жизни уже никто не помышлял. Тут и Васко да Гама решил, что пришла пора изменить курс, и он согласился это сделать, сильно гневаясь и клянясь, что он снова и снова пойдет в море, пока не обогнет мыс либо пока не свершится над ним воля божья».