Hanya beberapa bulan setelahnya Christopher Columbus kembali ke Eropa dari pelayaran perdananya ke Dunia Baru, Paus Alexander VI yang lahir di Spanyol memberi Spanyol langkah awal dalam upaya untuk mendominasi wilayah-wilayah yang baru ditemukan di dunia.
Paus memutuskan bahwa semua daratan ditemukan di sebelah barat 100 meridian liga (satu liga berjarak 3 mil atau 4,8 km) di sebelah barat Kepulauan Tanjung Verde seharusnya menjadi milik Spanyol sementara tanah baru yang ditemukan di sebelah timur garis itu akan menjadi milik Portugal. Banteng kepausan ini juga menetapkan bahwa semua negeri yang sudah berada di bawah kendali "pangeran Kristen" akan tetap berada di bawah kendali yang sama.
Garis pembatas ini membuat Portugal marah. Raja John II (keponakan dari Pangeran Henry sang Navigator) bernegosiasi dengan Raja Ferdinand dan Ratu Isabella dari Spanyol untuk memindahkan garis ke barat. Alasan Raja John untuk Ferdinand dan Isabella adalah bahwa garis Paus meluas ke seluruh dunia, sehingga membatasi pengaruh Spanyol di Asia.
Pada tanggal 7 Juni 1494, Spanyol dan Portugal bertemu di Tordesillas, Spanyol dan menandatangani perjanjian untuk memindahkan garis 270 liga ke barat, ke 370 liga di sebelah barat Tanjung Verde. Jalur baru ini (terletak sekitar 46 ° 37 ') memberi Portugal lebih banyak klaim ke Amerika Selatan namun juga memberi Portugal kendali otomatis atas sebagian besar Samudra Hindia.
Sementara itu akan beberapa ratus tahun sebelum garis Perjanjian Tordesillas bisa akurat ditentukan (karena masalah menentukan garis bujur), Portugal dan Spanyol tetap berada di sisi garis mereka baik. Portugal akhirnya menjajah tempat - tempat seperti Brasil di Amerika Selatan dan India dan Macau di Asia. Populasi berbahasa Portugis Brasil adalah hasil dari Perjanjian Tordesillas.
Portugal dan Spanyol mengabaikan perintah Paus dalam memberlakukan perjanjian mereka, tetapi semua direkonsiliasi ketika Paus Julius II menyetujui perubahan tahun 1506.