Само неколико месеци после Кристофер Колумбо вратио се у Европу са свог дјевојачког путовања у Нови свет, папа рођен у Шпанији Александар ВИ. дао је Шпанији да крене у потрагу за доминацијом над новооткривеним регионима света.
Папа је одредио да су све земље откривене западно од 100 лезија меридијана (једна лига је 3 миље или 4,8 км) западно од острва Зеленортских Острва требало би да припадају Шпанији, док би нове земље откривене источно од те линије припале Португалу. Овај папски бик је такође прецизирао да ће све земље које су већ биле под контролом „хришћанског принца“ остати под том истом контролом.
Ова ограничавајућа линија разљутила је Португал. Краљ Јован ИИ (нећак од Принц Хенри Навигатор) преговарали са шпанским краљем Фердинандом и краљицом Изабелом да померите линију ка западу. Краљ Јован је Фердинанду и Изабели утемељио да се папина линија протеже широм света, ограничавајући шпански утицај у Азији.
7. јуна 1494. Шпанија и Португал састале су се у Тордесилласу у Шпанији и потписале споразум о премештању линије 270 лига западно, на 370 лига западно од Зеленортских Острва. Ова нова линија (смештена на приближно 46 ° 37 ') дала је Португалу више захтева за Јужну Америку, али је такође обезбедила аутоматску контролу Португала над већим дијелом Индијског океана.
Иако би протекло неколико година Тордесиланског уговора требало би проћи тачно неколико стотина година одлучни (због проблема са одређивањем дужине), Португал и Шпанија су се прилично држали на својим странама добро. Португал је завршио колонизациона места попут Бразила у Јужној Америци и Индији и Макао у Азији. Бразилско становништво које говори португалско резултат је Тордесиласовог уговора.
Португал и Шпанија игнорирали су папин налог да донесу свој уговор, али све се помирило када је папа Јулије ИИ пристао на промјену 1506. године.