Iba mesiace potom Krištof Kolumbus Po návrate do Nového sveta sa do Európy vrátil španielsky pápež Alexander VI., ktorý dal Španielsku náskok v úsilí o nadvládu nad novoobjavenými regiónmi sveta.
Pápež nariadil, aby všetky krajiny objavili západne od poludníka 100 lig (jedna liga je 3 míle alebo 4,8 km) západne od Kapverdské ostrovy by mali patriť Španielsku, zatiaľ čo nové krajiny objavené východne od tejto línie by patrili Portugalsku. Tento pápežský býk tiež uviedol, že všetky pozemky, ktoré už sú pod kontrolou „kresťanského princa“, zostanú pod rovnakou kontrolou.
Táto obmedzujúca línia rozhnevala Portugalsko. Kráľ Ján II Princ Henry Navigator) rokovala s španielskym kráľom Ferdinandom a kráľovnou Isabelou o presunutí línie na západ. Dôvodom kráľa Johna Ferdinanda a Isabellu bolo, že pápežova línia sa rozširuje po celom svete, čím obmedzuje španielsky vplyv v Ázii.
7. júna 1494 sa Španielsko a Portugalsko stretli v Tordesillas v Španielsku a podpísali zmluvu o pohybe línie 270 lig západne na 370 lig západne od Kapverd. Táto nová linka (nachádzajúca sa na približne 46 ° 37 ') dala Portugalsku viac nárokov na Južnú Ameriku, ale tiež poskytla Portugalsku automatickú kontrolu nad väčšinou Indického oceánu.
Aj keď by to mohlo byť niekoľko sto rokov, kým by mohla byť presná línia Tordesilskej zmluvy stanovené (kvôli problémom s určením zemepisnej dĺžky), Portugalsko a Španielsko sa držali na svojich stranách hranice dobre. Portugalsko skončilo kolonizáciou miest ako Brazília v Južnej Amerike a Indii a Macau v Ázii. Brazílska portugalčina hovoriaca populácia je výsledkom Zmluvy z Tordesilly.
Portugalsko a Španielsko ignorovali rozkaz pápeža pri vykonávaní zmluvy, ale všetko sa zmierilo, keď pápež Julius II. Súhlasil so zmenou v roku 1506.