卡斯蒂利亚王国是葡萄牙的竞争者，但它对大西洋的探索要略晚于葡萄牙：到15世纪末，尽管卡斯蒂利亚的航海者们已开始在大西洋的海面上从事商业贸易与海上劫掠的活动，但还未与这位半岛上的邻居展开直接的竞争。两国的第一次对抗发生在加那利群岛，卡斯蒂利亚通过阿尔卡苏瓦什条约确立了对群岛的拥有权，在1478年到1496年间通过武力征服了当地的原住民关契斯人后，卡斯蒂利亚吞并了整个群岛。另一方面，卡斯蒂利亚的海军则致力于在伊比利亚半岛上赢得对伊斯兰的战争。在完成收复失地运动后，卡斯蒂利亚将海上舰队悉数派出，去搜寻新的殖民地与海外贸易路线。
1492年，伊莎贝拉女王资助了克里斯托弗·哥伦布的探险活动，希望他找到向西航往印度洋的路线，以替代在《阿尔卡苏瓦什条约》中规定由葡萄牙人保有的南非航线。哥伦布终究没有抵达亚洲，但他却意外地发现了一片新大陆——即美洲大陆。
通往“亚洲大陆”(欧洲人称之为“印第安”)新航路的发现，让西班牙与葡萄牙在势力范围的划分上再起纠葛，最后在教皇亚历山大六世的介入调停下，两国于1494年签订了《托尔德西里亚斯条约》，这一条约为两国划定了欧洲之外的已知世界上的势力范围。佛得角群岛以西370里格的子午线成为了两国的势力分界线。分界线以东归葡萄牙，即非洲、亚洲与南美洲东部(巴西东北的少部分);分界线以西归西班牙，即绝大部分的美洲大陆、太平洋的岛屿以及当时尚未发现的陆地。
