В 1434 г. Жил Ианиш, уличенный в контрабандной торговле рабами, которых он похищал на Канарских о-вах, обогнул мыс Бохадор и, чтобы искупить вину, доставил оттуда принцу Энрики… дикий розы — в доказательство того, что жизнь и там возможна. В 1435 г. он продвинулся на 250 км южнее Бохадора (т. е. мыса Юби), а его спутник Афонсу Гонсалвиш Балдая прошел в 1436 г. еще дальше — за 23° с. ш. и на пути открыл глубоко вдающуюся в сушу бухту (Рио-де-Оро).
Затем продвижение на юг замедлилось, и лишь через шесть лет, в 1441 г., Антан Гонсалвиш и Нуну Триштан достигли за 21° с. ш. мыса Бланко (Белый, ныне Кап-Блан). Эта пустынная страна была обитаема. Высаживаясь, португальцы иногда обращали в бегство рыбаков-мавров (арабов и берберов). По приказу принца Гонсалвиш доставил оттуда «10 чернокожих, мужчин и женщин» и немного золотого песка. Португальцы обследовали вади — сухие долины давно исчезнувших рек, часто попадавшиеся им в этой береговой полосе, но не нашли даже следов золота. И все-таки эту угрюмую безводную страну, западную часть пустыни Сахара, они называли, как и бухту, Золотой рекой, по-испански — Рио-де-Оро.
Пока экспедиции Энрики были явно убыточны. Принц затратил большие средства на открытия необитаемых островов в Атлантическом океане и почти необитаемых стран у его берегов. Наконец в 1443 г. экспедиция Нуну Триштана обогнула Кап-Блан и обнаружила группу низменных песчаных островков — Арген. Навстречу португальцам вышли десятки челнов-однодеревок с почти голыми рыбаками. Триштан захватил здесь около 30 рабов и продал их очень дорого в Лиссабоне. Их лица казались португальцам безобразными, но стройные, мускулистые тела были прекрасны. «Голова Сатира и тело Антиноя», — писали о них современники. В 1444 г. шесть каравелл под начальством Лансароти Писанья, приближенного принца, отправленные к Аргену, доставили 165 мужчин, женщин и детей. Но затем охота за рабами была не так удачна, потому что жители в панике бежали. Все же Лансароти привез 235 рабов. Из безрассудного мота Энрики превратился в героя в глазах дворян и купцов. В дальнейшем христолюбивый принц если и не сам ввел, то, во всяком случае, поощрял дрессировку собак для ловли людей. Охота за рабами ускорила темпы продвижения вдоль берегов Западной Африки. Терроризованные жители уходили от моря в глубь страны, а работорговцы поневоле устремлялись дальше на юг, к новым берегам.
В 1444 г. Гонсалвиш вторично достиг Рио-де-Оро. Для сбора сведений о внутренних частях Африки, об «Индиях» и «земле священника Жуана» в длительный маршрут он направил моряка Жуана Фернандиша. В сопровождении вождя одного из племен, побывавшего в Португалии, Фернандиш пересек пустыню на верблюде с проводником, который ориентировался по звездам и полету птиц, и после семимесячного отсутствия прибыл в условленный пункт близ островков Арген. Он описал обычаи племен и фауну пустыни, собрал информацию о зеленой и плодородной земле, находящейся южнее, населенной неграми, о торговле, караванных путях и оазисах Западной Сахары. Он изучил несколько местных языков и стал первым португальским исследователем внутренних районов Африки.
В августе 1445 г. в Западную Африку отправились 26 судов, часть под начальством Лансароти Писанья. Капитаны двух кораблей его флотилии прошли еще дальше на юг — Нуну Триштан обнаружил устье р. Сенегал (у 16° с. ш.), а Диниш Диаш обогнул западную оконечность Африки (14°45′ с. ш.) и назвал его Зеленым Мысом — это был первый к югу от Песчаного моря (Сахары) пункт, где росли пальмы. Он находится в 800 км к югу от Кап-Блан — почти такая же дистанция отделяет Кап-Блан от Бохадора. Итак, португальцы, охотясь за рабами, за один год преодолели расстояние, на какое раньше потратили семь лет. Отделившийся во время бури корабль под командой Алвару Фернандиша проник еще дальше к югу, за устье р. Гамбии (1446 г.).
Начиная от устья Сенегала, пришельцы встречали па побережье уже настоящих негроидов. Эти рослые африканцы ценились на рынках рабов гораздо выше, чем мавры. На берегах тропической Западной Африки португальцы в обмен на европейские товары получали золотой песок, слоновую кость, мускус и пряность, заменяющую перец. Но гораздо выгоднее для них была охота за людьми. С того времени плавания оказались настолько прибыльными, что принц брал с частных предпринимателей четвертую часть добычи, не возмещая расходов, если же сам организовывал экспедиции или оплачивал издержки — то половину.
В 1447 г. Нуну Триштан, охотясь за рабами, продвинулся на юг за 12° с. ш., открыл арх. Бижагош и к востоку от него, против устья р. Когон, — о. Тристан (у 10°30′ с. ш.). Он поднялся по реке на двух шлюпках. Но жители оказали португальцам героическое сопротивление: охота за рабами обернулась гибелью почти всего экипажа и самого Триштана. Оставшиеся на корабле четыре человека под командой нотариуса Айриша Тиноку бежали от страшных берегов на север. Они шли два месяца в открытом океане, не видя берега, «ведомые божьей милостью», пока не достигли Лиссабона, проделав около 3,5 тыс. км против ветра и течения. Этот случай убедительно доказал высокие мореходные качества португальских каравелл того времени: только на них малочисленный экипаж при неопытном руководителе мог совершить еще небывалый в европейской морской истории переход.