Предсказуемо, что Иоанн II был недоволен этим планом. Хотя он получил бы монополию в Африке и, если бы его флоты смогли туда добраться, в большей части Азии, он не считал, что должен сталкиваться с какими-либо ограничениями. Военно-морская мощь Португалии и ее способность ориентироваться в мире были непревзойденными. Его страна явно лидировала в том, что стало известно как "Эпоха исследований" или "Эпоха открытий". Почему он должен был отступать, особенно когда он интерпретировал договор Алькасоваса как поддержку своих земельных претензий в "Новом Свете"? Еще одна претензия заключалась в том, что придерживаться установленной папой пограничной линии было бы практически невозможно, поскольку даже лучшие мореплаватели, отправлявшиеся на юг, чтобы впоследствии проложить восточный путь в Азию, с трудом избегали бы пересекать ее то тут, то там из-за силы пассатов. Поразительно, с какой готовностью Иоанн II бросил вызов традиционной власти папы в вопросах суверенитета, добиваясь заключения нового дипломатического соглашения, даже если он опасался личного отлучения. Таким образом, его португальская делегация предложила испанским коллегам использовать Inter caetera в качестве отправной точки в переговорах между двумя странами.
Эти переговоры не будут легкими. Сейчас определялось будущее мира. Самая могущественная страна в мире и самая амбициозная - будут разделены на известные и неизвестные территории. С марта по июнь 1494 года обе стороны вели переговоры в небольшом испанском городке Тордесильяс, недалеко от португальской границы, под наблюдением папского представителя в качестве посредника. Тордесильясский договор, подписанный 7 июня, подтвердил многие изусловийInter caetera, но добавил некоторые приукрашивания, например, совместную экспедицию (которая так и не состоялась) для обозначения курса невидимой линии путем установки пограничных башен в таких местах, как Кабо-Верде, и прямой канал для свободного прохода испанских кораблей через португальские воды, необходимый для путешествий в Америку и обратно. Однако самым важным аспектом договора стал перенос пограничной линии дальше на запад, на меридиан в 370 лигах к западу от Кабо-Верде, что составляет чуть менее 2 000 километров. Вместо того чтобы проходить через центр Атлантики, она теперь будет проходить примерно на полпути между Кабо-Верде и открытыми Колумбом для Испании островами.
Казалось, переговорщики не знали, что эта невидимая линия пройдет и через восточную часть Бразилии. Когда Педру Алварес Кабрал достиг этой территории по пути в Индию в 1500 году, он, следовательно, смог положить начало ее колониальному периоду. По сей день португальский язык является официальным языком Бразилии, единственной страны в Северной и Южной Америке, часть территории которой находится к востоку от линии. Напротив, благодаря действиям Эрнана Кортеса, Франсиско Писарро и других конкистадоров подавляющее большинство жителей этой части света заговорит на испанском языке. Хотя Португалия уже установила контроль над многими местами к востоку от этой линии, примечательно, что здесь можно найти множество мест, где португальский язык по-прежнему является основным или вспомогательным, включая Кабо-Верде, Гвинею-Бисау, Сан-Томе и Принсипи, Анголу, Мозамбик, Восточный Тимор и Макао, а в историческом плане также Гоа и Индонезию. Сегодня только одна страна к востоку от этой линии говорит на испанском языке - Экваториальная Гвинея (бывшая Испанская Гвинея), которая была уступлена Испании в 1778 году после того, как Португалия убедилась, что это просто место болезней и беспорядка. Однако Филиппины и несколько островов Тихого океана также указывали испанский язык в качестве официального в прошлом. Это подводит нас к заключительной части истории.