在非洲的第一个殖民地

唐·亨利去世后，葡萄牙放慢了探险活动的脚步，尤其是在卡斯蒂利亚王国和葡萄牙王国签订了《阿尔卡索瓦条约》(1479)之后。这个条约划定了伊比利亚民族未来探险活动的范围：卡斯蒂利亚人不能开辟向东的路线，从而将其活动范围定位在大西洋西部；相反，葡萄牙人只能向东派出他们最优秀的水手和最伟大的探险家，以到达香料群岛。

卡斯蒂利亚王国把精力集中在加那利群岛，这些岛屿的最终统治权又回到了伊萨伯拉王后的手中。由于葡萄牙人已经登上过其中一些岛屿，出于担心，女王决定征服还没有臣服的大加那利群岛、特内里费岛和拉帕尔玛岛。该计划的发起者是（加的斯）桑卢卡尔贵族阿隆索·路易斯·费尔南德斯·德·卢戈(Alonso Luis Fernández de Lugo)。1482年，他率领军队出征，赶走了葡萄牙人，但是由于岛上原住民的反抗，多年后才完全征服这些岛屿。拉帕尔玛岛于1492年被攻占，在经历了关西人的顽强抵抗后，特内里费岛最终于1495年沦陷。费尔南德斯·德·卢戈被任命为加那利群岛的终身总督。

占领加那利群岛是发现和殖民美洲的必要条件，因为它是通往印度航线上的天然中转站和完美庇护所。加那利群岛地处推动船只向西行驶的信风流中，是航线中必不可少的基地。岛上的经济开发（甘蔗、染料和奴隶）收益很好，以至于受益于这片殖民地的企业主和海员都支持哥伦布的探险。

直到1481年若昂二世即位，葡萄牙才迎来了大西洋航行殖民探险的活跃期。若昂二世善于筹划，急于对外扩张。他鼓励在几内亚湾战略要地建军事要塞。其中最重要的圣乔治·达米那要塞位于沃尔特河口，控制了黄金海岸（加纳）和奴隶海岸（今尼日利亚、贝宁和多哥）之间的矿产和黄金贸易。新国王的殖民信念随着“矿产之家”的建立更坚定了。此举的目的是控制与非洲的所有贸易往来，“矿产之家”几乎成了里斯本王宫的附属建筑。

16世纪的里斯本

这座位于特茹河湾的城市，在地理大发现时成了所有探险活动的出发点，也是巴西黄金的目的地，这座城市也因此变得繁荣。16世纪是这座城市的黄金时代，这里的港口是欧洲较重要的港口之一。

在1481年到1485年，迭戈·卡姆(Diego Cam)进行了几次不同的探险活动，到达了刚果，甚至接近了南回归线。1487年夏，巴尔托洛梅乌·迪亚士(Bartolomeu Dias)循着卡姆开辟的航线，沿着非洲海岸航行直到南纬27°。从这里，他利用信风出海了，又在西风助力下驶过了好望角，因而开通了通往印度的航线。然而，在返回时，他遭遇了海角洋流带来的极端困境。他甚至将这个海角命名为“暴风角”，但葡萄牙皇家在宣传中却将其改名为“好望角”。

迪亚士艰难的航行故事在近十年内令人不敢再次尝试沿着非洲海岸绕过非洲去往印度洋的路线，但葡萄牙王室通过陆路探险的方式继续推进其计划。最后，1495年若昂二世去世，使所有探险活动陷入停顿。此时，无能为力又心灰意冷的葡萄牙王室只能对哥伦布前两次航行的成功望洋兴叹。