Само месеци след това Христофор Колумб върнат в Европа от моминското си пътуване до Новия свят, роденият в Испания папа Александър VI даде преднина на Испания в стремежа си за господство над новооткритите региони на света.
Папата постанови, че всички земи, открити на запад от меридиан 100 лиги (една лига е 3 мили или 4,8 км) западно от островите Кабо Верде трябва да принадлежат на Испания, докато новите земи, открити източно от тази линия, ще принадлежат на Португалия. Този папски бик също уточни, че всички земи, които вече са под контрола на „християнски княз“, ще останат под същия контрол.
Тази ограничителна линия разгневи Португалия. Цар Йоан II (племенникът на Принц Хенри Навигатор) преговаря с испански крал Фердинанд и кралица Изабела за преместване на линията на запад. Обосновката на крал Йоан за Фердинанд и Изабела била, че линията на папата се простира по целия свят, като по този начин ограничава испанското влияние в Азия.
На 7 юни 1494 г. Испания и Португалия се срещат в Тордесилас, Испания и подписват договор за преместване на линията 270 лиги на запад, до 370 лиги западно от Кабо Верде. Тази нова линия (разположена на приблизително 46 ° 37 ') даде на Португалия повече претенции към Южна Америка, но също така предостави на Португалия автоматичен контрол над по-голямата част от Индийския океан.
Макар че ще изминат няколкостотин години, преди да може да се установи точно линията на Договора от Тордесила решителни (поради проблеми с определянето на дължината), Португалия и Испания се придържаха доста до двете страни на линията добре. Португалия завърши колонизиращи места като Бразилия в Южна Америка и Индия и Макао в Азия. Португалско-говорящото население на Бразилия е резултат от Договора за Тордесила.
Португалия и Испания игнорираха заповед от папата при изпълнение на договора им, но всичко беше примирено, когато папа Юлий II се съгласи на промяната през 1506 г.