两国的第一次对抗发生在加那利群岛，卡斯蒂利亚通过阿尔卡苏瓦什条约确立了对群岛的拥有权，在1478年到1496年间通过武力征服了当地的原住民关切人后，卡斯蒂利亚吞并了整个群岛。另一方面，卡斯蒂利亚的海军则致力于在伊比利亚半岛上赢得对伊斯兰的战争。在完成收复失地运动后，卡斯蒂利亚将海上舰队悉数派出，去搜寻新的殖民地与海外贸易路线。1492年，伊莎贝拉女王资助了克里斯托弗·哥伦布的探险活动，希望他找到向西航往印度洋的路线，以替代在《阿尔卡苏瓦什条约》中规定由葡萄牙人保有的南非航线。哥伦布终究没有抵达亚洲，但他