Μόλις μήνες μετά Χριστόφορος Κολόμβος επέστρεψε στην Ευρώπη από το πανηγυρικό του ταξίδι στο Νέο Κόσμο, ο Πάπας Αλέξανδρος Β ', που γεννήθηκε στην Ισπανία, έδωσε στην Ισπανία ένα ξεκίνημα στην αναζήτηση κυριαρχίας σε πρόσφατα ανακαλυμμένες περιοχές του κόσμου.
Ο Πάπας αποφάσισε ότι όλα τα εδάφη που ανακαλύφθηκαν δυτικά ενός μεσημβρινού 100 πρωταθλήματα (ένα πρωτάθλημα είναι 3 μίλια ή 4,8 χλμ.) Δυτικά του τα νησιά του Πράσινου Ακρωτηρίου πρέπει να ανήκουν στην Ισπανία, ενώ νέα εδάφη ανακαλυμμένα ανατολικά της γραμμής αυτής θα ανήκουν στην Πορτογαλία Αυτός ο παπικός ταύρος διευκρίνισε επίσης ότι όλα τα εδάφη που βρίσκονται ήδη υπό τον έλεγχο ενός "χριστιανού πρίγκιπα" θα παραμείνουν υπό τον ίδιο έλεγχο.
Αυτή η περιοριστική γραμμή έκανε την Πορτογαλία θυμωμένη. Ο βασιλιάς Ιωάννης Β '(ο ανιψιός του Πρίγκηπας Χένρι ο Πλοηγητής) διαπραγματεύθηκε με τον βασιλιά Φερδινάνδη και την Βασίλισσα Ιζαμπέλα της Ισπανίας για να μετακινήσουν τη γραμμή προς τα δυτικά. Το σκεπτικό του βασιλιά Ιωάννη για τον Φερδινάνδη και την Ισαβέλλα ήταν ότι η γραμμή του Πάπα εκτείνεται σε όλο τον κόσμο, περιορίζοντας έτσι την ισπανική επιρροή στην Ασία.
Στις 7 Ιουνίου 1494, η Ισπανία και η Πορτογαλία συναντήθηκαν στο Tordesillas της Ισπανίας και υπέγραψαν μια συνθήκη για να μετακινήσουν τη γραμμή 270 πρωταθλήματα δυτικά σε 370 πρωταθλήματα δυτικά του Πράσινου Ακρωτηρίου. Αυτή η νέα γραμμή (που βρίσκεται σε περίπου 46 ° 37 ') έδωσε στην Πορτογαλία περισσότερη απαίτηση για τη Νότια Αμερική, παρέχοντας όμως στην Πορτογαλία αυτόματο έλεγχο για το μεγαλύτερο μέρος του Ινδικού Ωκεανού.
Ενώ θα ήταν αρκετά εκατοντάδες χρόνια πριν η γραμμή της Συνθήκης του Τόρντεσιλλα θα μπορούσε να είναι με ακρίβεια (λόγω προβλημάτων που καθορίζουν γεωγραφικό μήκος), η Πορτογαλία και η Ισπανία παρέμειναν στα πλάνα της γραμμής αρκετά Καλά. Η Πορτογαλία κατέληξε να αποικιώνει μέρη όπως η Βραζιλία στη Νότια Αμερική και την Ινδία και Μακάο στην Ασία. Ο πορτογαλλόφωνος πληθυσμός της Βραζιλίας είναι αποτέλεσμα της Συνθήκης του Τόρντισιλλα.
Η Πορτογαλία και η Ισπανία αγνόησαν μια εντολή του Πάπα να θεσπίσουν τη συνθήκη τους, αλλά όλα συμφωνήθηκαν όταν ο Πάπας Ιούλιος ΙΙ συμφώνησε με την αλλαγή το 1506.