Король Жуан тут же приказал задержать Колумба, попытавшись использовать его в качестве разменной монеты в переговорах с Кастилией: Португалия намеревалась пойти на уступки Кастилии в Атлантике в обмен на безоговорочное признание своих прав на владения в Западной Африке. Неделей позже, когда Колумб согласился попробовать убедить Изабеллу и Фердинанда принять предложение Жуана, ему разрешили отчалить. 15 марта он вернулся в Палос-де-ла-Фронтера и обнаружил там «Пинту». Спасаясь от шторма, второе судно с трудом добралось до расположенного много севернее, неподалеку от Виго, галисийского порта Байона, а затем поразительным образом пришло в Палос в тот же день, что и Колумб. Мы не знаем, какую гамму эмоций адмирал испытал в этот момент, но к облегчению, если и оно и было, вероятно, добавлялась тревога. В конце концов, Пинсон имел право утверждать, что открыл Гаити до Колумба, и мог использовать свои знания о существовании богатых жемчугом мест, чтобы убедительно оспорить претензии генуэзца. На деле же Пинсон, очевидно, настрадался в пути гораздо сильнее адмирала и скончался прежде, чем успел рассказать свою историю. Два его брата пережили Мартина, но, похоже, более терпимо относились к амбициям Колумба. Возражать ему теперь было некому, так что «Дон Кристобаль Колон, адмирал Моря-океана, вице-король и правитель островов, которые он открыл в Индиях» отправился к королевскому двору, находившемуся тогда в Барселоне.
Изабелла и Фердинанд приняли Колумба со всеми почестями. Тем не менее