24 февраля, оставив Азорские о-ва, «Нинья» снова попала в бурю, пригнавшую корабль к португальскому берегу недалеко от Лиссабона. 15 марта 1493 г. адмирал привел «Нинью» в Палое, в тот же день туда прибыла «Пинта». Колумб привез в Испанию весть об открытых им на западе землях, немного золота, несколько невиданных еще в Европе островитян, которых стали называть индейцами, странные растения, плоды и перья диковинных птиц. Чтобы сохранить за собой монополию открытия, он и на обратном пути вносил в корабельный журнал неверные данные. Первая весть о великом открытии, распространившаяся по Европе в десятках переводов, — это письмо, продиктованное Колумбом у Азорских о-вов одному из лиц, финансировавших экспедицию, — Луису Сантанхелю или Габриэлю Санчесу.
Весть об открытии Колумбом «Западной Индии» встревожила португальцев. По их мнению, были нарушены права, предоставленные Португалии римскими папами (Николаем V и Каликстом III) в 1452 — 1456 гг., права, признанные самой Кастилией в 1479 г., подтвержденные папой Сикстом IV в 1481 г., — владеть землями, открытыми к югу и востоку от мыса Бохадор, «вплоть до индийцев». Теперь Индия, казалось, ускользала от них. Кастильская королева и португальский король отстаивали свои права на земли за океаном. Кастилия опиралась на право первого открытия, Португалия — на папские пожалования. Разрешить спор мирным путем мог лишь глава католической церкви. Папой тогда был Александр VI Борджия. Вряд ли португальцы считали этого папу, испанца по происхождению (Родриго Борха), беспристрастным судьей. Но они не могли не считаться с его решением.
3 мая 1493 г. папа буллой Jnter cetera («Между прочим») произвел первый раздел мира, предоставив Кастилии права на земли, которые она открыла или откроет в будущем, — «земли, лежащие против западных частей на океане» и не принадлежащие какому-либо христианскому государю. Иными словами, Кастилия на западе получила такие же права, какие имела Португалия на юге и востоке. 4 мая 1493 г. в новой булле (вторая Jnter cetera) папа пытался точнее определить права Кастилии. Он даровал в вечное владение кастильским королям «все острова и материки… открытые и те, которые будут открыты к западу и югу от линии, проведенной… от арктического полюса… до антарктического полюса… [Эта] линия должна отстоять на расстоянии 100 лиг к западу и к югу от любого из островов, обычно называемых Азорскими и Зеленого Мыса». Ясно, что границу, установленную второй буллой, на карте невозможно провести. Уже тогда твердо знали, что Азоры лежат гораздо западнее о-вов Зеленого Мыса. А выражение «к югу от линии, проведенной… от… полюса… до полюса», т. е. к югу от меридиана, просто нелепо. Тем не менее папское решение легло в основу испано-португальских переговоров, закончившихся Тордесильясским договором от 7 июня 1494 г. Португальцы уже тогда сомневались, что Колумб достиг Азии, и не настаивали, чтобы испанцы совсем отказались от заокеанских плаваний, но добивались лишь переноса «папского меридиана» дальше к западу
