亨利王子去世时，葡萄牙把从直布罗陀到几内亚约3500公里的西非海岸线纳入版图。随着探险的深入，绕过非洲大陆南端，发现通往印度的新航线渐渐成为主要目标。1469年，对探险不感兴趣的阿方索五世把探险委托给了私人戈麦斯，并达成了五年的协议，垄断了几内亚的贸易权，每年向国王缴纳20万雷阿尔。
戈麦斯从塞拉利昂开始以每年100里格（1里格=6269米）的速度进行探险。戈麦斯的船长们把一船船奴隶、象牙、黄金带回葡萄牙。因此黄金海岸、象牙海岸、谷物海岸等地域名词相继出现。戈麦斯在垄断中大发横财，在5年协议期内，为葡萄牙征服了3000公里长的海岸线，这几乎是亨利王子一生开拓的总和。
一个叫尼克洛~德~孔蒂的威尼斯人，在1419-1444年生活在亚洲，并去过很多地方。他提出了向南航行，绕过非洲，再向东可能到过香料群岛。这件事鼓舞了许多欧洲人。1454年，教皇尼古拉斯五世特准葡萄牙控制非洲西部沿岸的所有海上交通线，意思就是说如果到印度的海路存在的话，葡萄牙必将垄断这条航线。控制香料路线成为葡萄牙人的第一政策目标。
1481年，国王若奥二世即位，在他的领导和推动下，葡萄牙开启了历史上又一个有名的探险时代。这次探险的特点有：大力发展几内亚贸易；环非洲大陆航行；开展与印度的贸易；宣布建立一个海外葡萄牙帝国。若奥首先成立了一个顾问委员会，成员包括皇家医生、皇家数学家、一名主教和一名犹太学者。他们一起指定了计算纬度的表格和公式，研究和改进航海装备，比如提高了罗盘和沙漏的精确和便捷性。负责这些工作的是航海世界的著名探险家卡奥。
1482年1月，探险队在今天的加纳沿海发现了极其丰富的黄金矿藏，并把这里命名为“米纳”，这也是黄金海岸的由来。并建立了一个要塞：圣乔治堡。它不仅承载着贸易的作用，同时也是葡萄牙在遥远的非洲海岸权力和领地的象征。
1436年，卡奥带领着三艘轻快小帆船，带着很多叫做“帕德劳”的标柱，作为葡萄牙对该地拥有权利的标志。“帕德劳”用大理石做成，高七英尺，上面刻着盾形纹章、国王、地理发现者的姓名和发现日期，顶端还装着十字架。卡奥立下的第一根是在非洲第二大河——扎伊尔河河口的几英里处。上面清晰刻着：“宇宙6681年，即耶稣基督诞生1482年，葡萄牙国王若奥二世派王室侍臣迪奥戈·卡奥发现这块土地”。在安哥拉海岸的圣玛丽角，立下了第二根标注。
1484年春，卡奥返回葡萄牙，此行为葡萄牙再增加了1000英里的海岸线，同年再次出行，到达克罗斯角，在这里立下了最后一根“帕德劳”石柱。从此，从记载上消失，相册卡奥是死在了这里。