“向西走，去东方”的梦想实现了，出发时，哥伦布饱受质疑，但归来后却如英雄凯旋。葡萄牙国王为错失这个机会而懊恼，于是着手准备船只，向西穿越大西洋。两个国家对航路的争夺呈剑拔弩张之势，如果同样的分歧处在英、法两国之间，可能只能依赖武力解决这一方式，但是伊比利亚的两个国家却一致认为，罗马教皇可以神圣权威斡旋此事，于是将争议诉与教皇亚历山大六世。
天主教会曾对伊比利亚的光复运动鼎力扶植，对其镇压，驱逐异教徒的政策更是提供了巨大的支持。在欧洲的天主教政权中，唯有西班牙和葡萄牙，还依然具有强烈的信仰归属感。更何况他们的远洋探索将使更多有待发现、征服的土地和人口皈依基督教的怀抱，圣方济各会的传教士也成为每支出海船队的法定成员。亚历山大六世积极的斡旋两个国家将全部精力和财富投入到远洋征服中，任何内耗都是得不偿失的。
经过一年多的争论与谈判，1494年6月7日，西班牙和葡萄牙两国在巴拉多利德附近的一个小镇签订了以该地命名的《托尔德西拉斯条约》。条约内容由西班牙王室起草：
我们，斐迪南和伊莎贝拉蒙受神恩，是卡斯提、阿拉贡、莱昂、西西里、格拉纳达、托莱多、巴伦西亚、加利西亚的国王和王后……我们钟爱的兄弟葡萄牙国王陛下派来使臣，与我们共同签署文件：在这个大洋上划定一条边界……在它以东，凡是已被或将被葡萄牙国王或其船队发现的岛屿和陆地，均属于葡萄牙国王及其继承人。在它以西，凡是已被或将被卡斯提及阿拉贡……的国王、王后或其船队发现的岛屿和陆地，均属于卡斯提和阿拉贡……的国王与王后。
这条连接地球南北极的经线，位于佛得角群岛以西2056公里处，这就是著名的“教皇子午线”，它认可了西葡两国此前的海洋探险活动，并通过区域的划定，约束两国继续按照既定的方向进行探索，即葡萄牙继续向南，西班牙继续向西，但最终的目标都是东方。