На острове Арген, что к югу от Кап-Блана, португальцы построили свой первый форт. Отсюда они вели оживленную торговлю с мавританцами, а также с купцами, приезжавшими из Западного Судана, обменивая ткани и металлические изделия на золото, меха, иногда и на рабов. В 1444–1447 гг. португальские суда достигли устья Сенегала. В сферу португальского влияния попали также низовья Гамбии, расположенный близ ее устья архипелаг Рио-Гранде и часть области Казаманс, послужившей «началом» позднейшей Португальской Гвинеи. О первых торговых базах в этом районе мы знаем чрезвычайно мало. Может быть, соответствующие данные еще скрываются где-нибудь в архивах Лиссабона или в тайниках римской курии. Дальнейшим завоеваниям в Западной Африке, очевидно, помешали смерть Генриха Мореплавателя в 1460 г. и война за престолонаследие с кастильским королем. Лишь в 1479 г., после заключения мирного договора с Кастилией, Португалия добилась монополии на «гвинейскую торговлю» к югу от Канарских островов. Теперь Испании оставалось искать путь в Индию только в западном направлении.
Всю торговлю с Гвинейским побережьем получил на откуп лиссабонский купец Фернан Гомиш. Взамен он обязался в последующие пять лет обследовать еще 100 миль приморской зоны Западной Африки. Так были открыты районы Гвинейского залива. Король Жуан II (1481–1495), удовлетворяя все увеличивающиеся запросы португальской короны, купечества и части дворянства, поощрял продолжение колонизации Западной Африки и поисков легендарных залежей золота и морского пути в Индию. В 1482 г. он повелел построить крепость Сан-Жоржи-да-Мина (Эль-мина в Гане), а впоследствии — еще несколько фортов на Золотом Береге. Своим названием эта местность обязана золоту, которое сразу же сделалось самым ходовым товаром. На острове Сан-Томе руками рабов выращивали сахарный тростник — этим было положено начало использованию района для целей сельского хозяйства.
В 1482 г. новая экспедиция португальцев — ее возглавлял Дногу Кан — открыла дальше к югу устье большой реки — Конго и узнала о существовании могущественного государства. Оставалось сделать совсем немного, чтобы войти в контакт с правителем государства Конго. Во время второго плавания, в 1485 г., три каравеллы Диогу Кана вошли по Конго в глубь страны. Немецкий астроном из Нюрнберга Мартин Бехайм сообщает в надписи на созданном им глобусе, что он участвовал в этой экспедиции. Она же достигла и тех приморских областей Анголы, которые впоследствии стали португальскими владениями: первое постоянное поселение было основано в Сан-Паулу-ди-Луанда только в 1576 г. Португальский король Жуан II приказал своим мореплавателям устанавливать в ключевых пунктах африканского побережья каменные столбы с надписями. Надпись на колонне высотой 2,16 метра, воздвигнутой на мысе Агостиньо, гласит: «Года 6681-го(!) от сотворения мира, года 1482-го от рождества Господа нашего Иисуса Христа вельми благородный, вельми славный и могущественный государь Жуан II, король Португалии, повелел рыцарю своего дома Диогу Кану найти сию землю и установить сей столб».
И все же Диогу Кан не смог открыть южный путь в Индию. Тем не менее все те, кто был заинтересован в колониальных захватах, по-прежнему стремились к одной цели: отыскать морской путь в Индию и избавиться таким образом от необходимости прибегать в торговле к услугам арабских посредников. Но вот после плаваний Бартоломеу Диаша в 1486–1488 гг. стало ясно, что Африку можно обогнуть с юга. Это подтвердил в 1490 г. Педру Ковильян, описавший свое путешествие на борту арабского судна из Софалы в Индию и обратно. Следовательно, португальскому двору эти факты были уже известны. В 1495 г. португальские корабли отправились в Индию, но перед Софалой, не дойдя до Мозамбика, попали в свирепый муссонный шторм и затонули — мы знаем об этом из дошедшего до нас сообщения арабского путешественника.
Однако страх, как бы Испания, извечный соперник, не пожала плоды многолетних усилий Португалии и не извлекла выгоду из морской торговли с Востоком и Индией, заставлял португальского короля снаряжать все новые и новые экспедиции. В 1497 г. Васко да Гама получил приказ пойти с небольшим флотом в Индию и основать там торговые фактории. Ему удалось обогнуть мыс Бурь, или мыс Доброй Надежды, как его потом стали называть, желая задобрить судьбу. Под рождество Васко да Гама достиг местности по другую сторону мыса, которая соответственно моменту открытия стала называться Натал