От пленных арабов, иудеев и негров португальцы знали об областях, лежащих южнее и изобильных золотом и слоновой костью. Но как туда добраться? Самой природой этот клочок суши, южный отрог Атласского хребта, защищен постоянными противными ветрами, а его черный силуэт, резко контрастирующий с белым песчаным берегм, наводил на безрадостные размышления о потустороннем мире. Арабы называли этот мыс Джебель-Асвад («Черная гора»).
Забиан вперед, можно упомянуть, что еще в 1492 году, десятилетия спустя после того, как мыс Юби был пройден, на глобусе португальского рыцаря и немецкого картографа Мартина Бехайма, изготовленном в Нюрнберге, у мыса Нун было сделано примечание, что именно до этого пункта сумел доплыть Геракл, но сильная покатость моря к югу вынудила его возвратиться назад.
Штурм продолжался двенадцать лет, корабль за кораблем шли к Юби и либо возвращались ни с чем, либо пропадали без вести, как братья Вивальди. В 1433 году Энрики отправил двухмачтовый тридцатитонный барк с очередным поручением обогнуть заколдованный мыс. Командиром барка он поставил своего щитоносца Жила Эанниша. Барк дошел только до Канарского архипелага и возвратился обратно. Принц выразил крайнее неудовольствие поведением щитоносца, упрекал его в трусости и в незаконной торговле рабами, похищенными на Канарах, и повелел довести начатое до конца. После этой беседы Эаннишу удалось заставить себя преодолеть психологический барьер, и в следующем году он обогнул наконец этот мыс на том же самом барке и доставил принцу дикие «розы Святой Марии» в доказательство того, что жизнь южнее этого мыса существует. Юби получает с этого времени новое имя - Бохадор, от слова «бохар» (объезжать).
На современной карте нанесены все три мыса (с севера на юг): Нун, Юби и Бохадор. Хорошо известно, что во время Энрики португальцы штурмовали именно Бохадор, но почему в текстах он то и дело именуется мысом Нун (или Нан, или Нам, или Нон)? Некоторые, основываясь на карте Фра-Мауро 1457 года, полагают, что Жилом Эаннишем был переименован в Бохадор именно Юби, расположенный почти точно на 28° северной широты (современный Бохадор - 26°7`). Но как в таком случае быть с мысом Нун, лежащим на 28°47' северной широты? Стефан Цвейг в своей книге о Магеллане ставит знак равенства между топонимами «Нун» и «Бохадор». А иные считают, что мыс Нун был пройден еще в 1416 году, но не указывают, кем. Судя по дате, здесь имеется в виду экспедиция Гонсалу Велью Кабрала и Диогу Гомиша. Предположение, что этот мыс огибали итальянцы в начале XIV века и что вскоре после этого Бохадор заместился на картах мысом Нун, неубедительно: во-первых, после этого его перестали бы называть «мысом Нет», а во-вторых, были бы непонятны стремление Энрики во что бы то ни стало обогнуть уже пройденный «мыс Нет» и переименование его в честь «объезда».
Очевидно, речь все же следует вести об одном и том же мысе - Юби, считавшемся арабами непреодолимым («Нет») и преодоленном португальцами («Бохадор»). Вопрос лишь в том, какой из трех нынешних мысов носил в Средние века это название - современный Юби или один из двух других, либо же под «мысом Нун» понималась вся дуга сахарского побережья Рио-де-Оро между устьями рек Дра и Асаг. Другой вариант происхождения слова «бохадор» - от слова «бохудо» (в испанской транскрипции), что означает «выпуклый»: в этом районе африканский берег действительно сильно выступает в океан, так что речь вполне может идти о значительном участке побережья.
В 1436 году Афонсу Гонсалвиш Балдая, участник экспедиции Эанниша, пересек северный тропик и обнаружил на своем пути легендарную Золотую реку - узкую бухту Рио-де-Оро. Еще через пять лет Антан Гонсалвиш и Нуну Триштан достигли неведомого ранее европейцам мыса, называемого арабами Аль-Раас-аль-Абьяд. На своих картах португальцы сохраняют это название, но переводят его на родной язык - Бланко (Белый, ныне Кабо-Бланко). Они доставили оттуда десяток захваченных ими чернокожих в доказательство того, что те места обитаемы, и немного золотого песка как свидетельство того, что они сказочно богаты. (Есть еще один мыс с таким названием, и тоже в Африке,- это самая северная точка континента, расположенная в Тунисе. Исторически сложилось так, что мыс Кабо-Бланко, или Нуадибу, в бывшей Испанской Сахаре - ныне Западная Сахара - носит испанский вариант названия, а его тезка в Тунисе, долго принадлежавшем Франции, французский: Кап-Блан.)
В 1443 году Энрики снова посылает Триштана к мысу Бланко - с тем чтобы он прошел еще дальше к югу. Триштан огибает мыс и в ста двадцати пяти километрах за ним обнаруживает острова. Мавры называют их Аргем, а португальцы, изменив для удобства произношения одну букву, наносят на карты под именем Арген. На островах есть источник пресной воды и негры, занимающиеся рыболовством. Триштан захватывает двадцать девять туземцев и продает их в Лисабоне по баснословной цене.
1443 год можно считать поворотным во внешней политике Португалии. С этого года начинается планомерная и поставленная на широкую ногу работорговля.