Очень рано успехи Испании на Западе стали возбуждать зависть и тревогу в Португалии. Португальцы пытались перебить испанцам дорогу, отправляя туда корабли. Лиссабонское правительство посылало в Испанию своих секретных агентов и соглядатаев, стараясь выведать все, что касалось испанских открытий за морем. Между обеими странами возникло глухое соперничество. В спор между Испанией и Португалией вскоре вмешался римский папа.
Ранее, когда еще испанцы не отваживались выходить на просторы Атлантического океана и португальцы были пионерами в заморских плаваниях, римские папы неоднократно признавали за португальскими королями право на территории, лежащие к югу от Гибралтарского пролива. Об этом гласили торжественные папские грамоты, так называемые «буллы»: булла папы Евгения IV от 1438 года, булла папы Николая V от 1452 года и булла папы Пия II от 1459 года. Папские буллы отдавали Португалии все земли, лежащие на африканском берегу. Так, булла от 1459 года гласила, что Португалии принадлежат «все земли, которые открыли в этом море-океане от мыса Божадор… до Индии включительно» (цитируется по португальскому историку Баррошу).
В те времена испанцы не очень интересовались заморскими странами. После первого плавания Колумба положение изменилось. Колумб вернулся в Испанию 15 марта 1493 года. Немедленно в Рим полетели гонцы. В то время папой был испанец Родриго Борджиа, известный под именем Александра VI Борджиа, и испанцы могли оказывать на политику римской церкви решающее влияние. По настоянию испанского посла папа Александр VI издал буллу, закреплявшую за Испанией права на заморские страны.
3 мая 1493 года, то есть через пятьдесят дней после прибытия Колумба в Палое, эта булла была уже прибита к воротам Ватикана и торжественно зачитана на площади у Кампо-ди-Фиори в Риме. Один экземпляр буллы, снабженный огромной свинцовой печатью, был послан, испанскому правительству, а копия отправлена Колумбу. Этой буллой папа отдавал страны, открытые Колумбом, во владение Фернандо и Исабели.
Однако ловкий Александр VI не хотел ссориться с королем Маноэлем португальским. Поэтому на другой день после опубликования первой буллы была издана вторая булла — знаменитая булла от 4 мая 1493 года о разделе мира. Согласно этой булле, Испания получала все уже открытые земли и острова, равно как и те, которые будут открыты и которые расположены к «западу от меридиана, образующего и составляющего линию от Северного до Южного полюсов», но не принадлежат еще христианским властителям. При этом пограничная линия этих земель должна была пройти в ста лигах к западу от Азорских островов и островов Зеленого мыса.
Казалось, вопрос был улажен, но на самом деле булла была составлена чрезвычайно поспешно и небрежно. Прежде всего булла от 4 мая 1493 года упоминала только разграничительную линию, проходящую по Атлантическому океану и соседним странам. Таким образом, португальцы и испанцы могли встретиться где-то на другой половине земного шара. Поэтому 2 сентября 1493 года римский папа издал еще одну буллу, в которой говорилось, что разграничительная линия продолжается и в восточно-азиатских водах.
Но в булле от 4 мая было еще одно важное упущение. Папа Александр VI и его советники, судя по всему, были мало сведущи в вопросах географии. Линию, соединяющую оба полюса и проходящую на расстоянии ста лиг от Азорских островов, провести не так-то легко. Азорские острова лежат между 25°10' и 31°18' западной долготы, а острова Зеленого мыса — между 22°56' и 25°25' западной долготы. Булла римского первосвященника не указывала, от какого пункта надо отсчитывать сто лиг. Самый западный из Азорских островов, Флорес, лежит на 5°53' западнее самого западного из островов Зеленого мыса — Сан-Антонио.
После долгих споров португальцы и испанцы решили «поделить мир», не обращая внимания на папские буллы. Шесть месяцев в городке Тордесильяс шли переговоры, и 7 июня 1494 года было достигнуто новое соглашение. В основу была взята долгота острова Сан-Антонио. Разграничительная линия была проведена на триста семьдесят лиг (или 2189 километров) западнее острова Сан-Антонио, то есть по 45°59' западной долготы. К Португалии отошла часть Бразилии. Как известно, Кабраль попал в Бразилию лишь в 1500 году. Но некоторые старые карты и документы дают основание предположить, что португальцы знали о Бразилии гораздо раньше. Настойчивые требования послов Маноэля в Тордесильясе о том, чтобы разграничительная линия была отодвинута далеко на запад, лишь подтверждают предположение о том, что португальцы побывали в Южной Америке задолго до Колумба, но, по своему обыкновению, держали свое открытие в строгой тайне.