Kilka miesięcy później Krzysztof Kolumb wrócił do Europy ze swojej dziewiczej podróży do Nowego Świata, urodzony w Hiszpanii papież Aleksander VI dał Hiszpanii przewagę w dążeniu do dominacji nad nowo odkrytymi regionami świata.
Papież ogłosił, że wszystkie ziemie odkryte na zachód od południka 100 lig (jedna liga to 3 mile lub 4,8 km) na zachód od Wyspy Zielonego Przylądka powinny należeć do Hiszpanii, podczas gdy nowe ziemie odkryte na wschód od tej linii należą do Portugalii. Ten papieski byk określał również, że wszystkie ziemie, które są już pod kontrolą „chrześcijańskiego księcia”, pozostaną pod tą samą kontrolą.
Ta linia graniczna rozgniewała Portugalię. Król Jan II (bratanek Św Książę Henryk Żeglarz) wynegocjował z królem Ferdynandem i królową Hiszpanii Isabellą, aby przesunąć linię na zachód. Uzasadnieniem króla Jana dla Ferdynanda i Isabelli było to, że linia papieża rozciąga się na cały świat, ograniczając w ten sposób wpływy Hiszpanii w Azji.
7 czerwca 1494 r. Hiszpania i Portugalia spotkały się w hiszpańskim Tordesillas i podpisały traktat o przesunięciu linii 270 lig na zachód do 370 lig na zachód od Zielonego Przylądka. Ta nowa linia (położona około 46 ° 37 ') dała Portugalii więcej roszczeń do Ameryki Południowej, ale zapewniła również Portugalii automatyczną kontrolę nad większością Oceanu Indyjskiego.
Choć minęło kilkaset lat, zanim linia Traktatu z Tordesillas mogłaby być precyzyjna ustalone (z powodu problemów z określeniem długości geograficznej) Portugalia i Hiszpania trzymały się dość mocno linii dobrze. Portugalia skończyła kolonizując takie miejsca jak Brazylia w Ameryce Południowej i Indiach oraz Makau w Azji. Populacja portugalskojęzyczna w Brazylii jest wynikiem traktatu z Tordesillas.
Portugalia i Hiszpania zignorowały rozkaz papieża w sprawie zawarcia traktatu, ale wszystko się pogodziło, gdy papież Juliusz II zgodził się na zmianę w 1506 r.