Hal itu membuat bangsa Eropa, tak terkecuali Portugis dan Spanyol harus mencari sumber rempah-rempah baru.
Penjelajahan samudera dimulai dari bangsa Portugis pada sekitar tahun 1490-an dan disusul oleh bangsa Spanyol. Namun, dua bangsa ini justru terlibat persaingan dagang.
Paus Alexander VI kemudian memberikan perintah kepada Spanyol untuk menguasai wilayah timur pada 26 September 1493. Sayangnya, keputusan itu tidak membuat Portugis puas, maka lahirnya Perjanjian Tordesillas.
Perjanjian Tordesillas dilakukan oleh tiga pihak, yaitu Raja Portugis, Raja Spanyol, dan Paus Alexander VI sebagai pihak yang di tengah.
1. Spanyol mempunyai hak perdagangan dan pelayaran ke arah barat.
2. Portugis mempunyai hak perdagangan dan pelayaran ke arah timur.
Hasil dari Perjanjian Tordesillas, Portugis berlayar ke arah timur dan menemukan India dan pada akhirnya sampai di Malaka, Indonesia pada tahun 1511.