На пути от Азорских островов каравеллу снова застигла буря, и только 4 марта измученные мореплаватели увидели перед собой какую-то землю. Оказалось, что ветер пригнал «Нинью» к португальским берегам, к устью реки Тежу (Тахо), близ Лиссабона. «В час заутрени адмирал пришел к городу Растело на берегу лиссабонской реки, и там местные моряки сказали ему, что никогда еще не было в зимнюю пору таких бурь и что погибло 25 кораблей, шедших из Фландрии, и много других кораблей уже четыре месяца не могут выйти в море».
Знаменитый португальский мореплаватель Бартоломеу Диаш поднялся вместе с вооруженными людьми на борт «Ниньи» и приказал Колумбу отправиться с отчетом на его корабль. Но когда Диаш узнал, кто такой Колумб, он доложил о его замечательном плавании властям, и в Растело стали съезжаться из Лиссабона толпы любопытных, чтобы посмотреть на Колумба и привезенных им индейцев. Затем Колумб был торжественно принят королем Португалии, который пытался внушить ему, что по договору 1479 года, заключенному с кастильской короной, открытые за океаном земли должны войти в состав португальских владений. Хотя приближенные советовали королю не выпускать Колумба из Португалии, он все же его отпустил.
В полдень 15 марта каравелла «Нинья» вошла в гавань Палоса, пробыв в плавании семь месяцев и двенадцать дней. Через несколько часов в Палос прибыла и вторая каравелла – «Пинта», – отнесенная ветром к берегам северной Испании. Капитан «Пинты» Мартин Алонсо Пинсон в пути тяжело заболел и умер через несколько дней после возвращения на родину.
Все жители Палоса вышли на набережную приветствовать Колумба, которого считали уже погибшим. Узнав о том, что королевский двор находится в Барселоне, Колумб отправился туда, захватив с собой шестерых индейцев, привезенных из Эспаньолы. Путь Колумба из Палоса в Барселону превратился в настоящее триумфальное шествие. При дворе ему был оказан великолепный прием. Колумб рассказал Фердинанду и Изабелле о своем путешествии и сделанных открытиях, показал индейцев, образцы привезенного золота, невиданные заморские растения и перья диковинных птиц. В тот же день Колумбу было присвоено дворянское звание и дарован герб с изображением феодального замка, группы островов, пяти якорей и увенчанного короной льва. На гербе были начертаны следующие слова:
Не желая довольствоваться достигнутым, деятельный адмирал сразу же заявил королю и королеве, что, как только ему будет дана возможность, он отправится в новое заокеанское плавание.
Рассказы о приключениях генуэзского мореплавателя взбудоражили всю Европу. Воображению рисовались золотые россыпи и сказочно богатые земли по ту сторону океана. Без особого труда были найдены и необходимые средства для подготовки новой экспедиции, и люди, готовые следовать за ним хоть на край света. Что касается Фердинанда и Изабеллы, то у них были особые причины торопиться с отправлением флотилии.
Как только Колумб покинул Лиссабон, португальский король Жуан II созвал государственный совет, на котором было решено снарядить эскадру для преследования испанских кораблей, направляющихся в новые страны. Португальцы считали, что Испания нарушила предоставленное им римским папой исключительное право владеть землями, открытыми к югу и востоку – от мыса Бохадор до Индии. Отношения между двумя странами обострились.
Фердинанд и Изабелла, желая предотвратить военные действия, обратились за разрешением спорного вопроса к папе римскому, опираясь при этом на право первого открытия.
4 мая 1493 года римский папа Александр VI Борджиа издал буллу, согласно которой все области, острова и материки на запад от меридиана, проходящего на расстоянии ста лиг от Азорских островов или островов Зеленого мыса, должны были принадлежать Кастилии, а земли на восток от этой линии – стать собственностью Португалии.