当伊比利亚半岛的土地都被征服者们瓜分殆尽后，北非的廷吉塔纳毛里塔尼亚便成为了征服者们的新目标。葡萄牙先于卡斯蒂利亚完成失地收复，并已开始在北非建立殖民地。阿拉贡亦先于卡斯蒂利亚完成失地收复，并已派遣探险队去寻找直接穿越地中海的新航线。在卡斯蒂利亚完成收复失地运动后，伊莎贝拉女王下令军队继续征战非洲。然而，向西通往印度（实际上是美洲大陆）新航线的发现，改变了她原定的计划，从而持续了近8个世纪的征服活动也得以在这片未知土地上继续下去。
早期的陆路探索.中世纪晚期，有一系列的欧洲探险队曾