На следующее утро с находившегося неподалеку большого королевского военного судна отошла вооруженная лодка с представителем ее капитана и направилась к каравелле Колумба. Поравнявшись с «Ниньей», португалец предложил Адмиралу перейти в лодку и затем представить рапорт на борту его корабля находившимся на нем уполномоченным Жоау Второго. Колумб ответил отказом, заявив, что он является Адмиралом суверенов Кастильи и не может давать отчеты указанным лицам. Услышав об этом, португальский представитель смягчил тон, но попросил представить грамоты королей Испании, которые и были ему показаны. После этого португальский посланник вернулся на свой фрегат доложить о своем визите его капитану. Через некоторое время капитан фрегата лично прибыл на «Нинью» с невероятной помпой при торжественном музыкальном сопровождении трубачей, флейтистов и барабанщиков. Он провел с Колумбом дружескую беседу и выразил готовность сделать для него все, что ему было необходимо. Оказанный португальскими властями прием вызвал огромное облегчение у Адмирала и всего экипажа. Теперь они могли заняться приведением «Ниньи» в надлежащий порядок и подготовиться к последнему этапу возвращения в Испанию.

В последующие два дня весть о том, что испанская каравелла во главе с Колумбом прибыла из Индий через Атлантический океан, разнеслась по всему Лиссабону и его окрестностям. Население столицы первой мореходной державы того времени могло действительно высоко оценить огромное значение этого исторического плавания и уникальное навигационное искусство осуществившего его Адмирала. Поток восхищенных совершенным подвигом жителей города и ближайших поселений не иссякал в течение всего времени нахождения «Ниньи» в его порту. 8 марта Колумб получил через королевского посыльного письмо от Жоау Второго с приглашением посетить его в загородной резиденции Параизу, находившейся в девяти лигах от Лиссабона В ответ на полученную просьбу Адмирала он одновременно распорядился предоставить ему за счет королевской казны все необходимое для ремонта и снабжения его каравеллы. С одной стороны, Колумб был очень обрадован таким щедрым жестом короля Португалии, но с другой— испытывал опасения относительно возможного недовольства своих собственных суверенов в связи с тем, что его первое сообщение об открытии Индий будет дано не им, а их лузитанскому сопернику. Но в сложившейся ситуации у Адмирала не было иного выхода кроме принятия королевского предложения.

На следующий день Колумб в сопровождении нескольких своих офицеров и наиболее крепких индейцев — а они все очень тяжело перенесли труднейшее плавание через Атлантику — уже находился в пути в королевскую резиденцию. Из-за продолжающегося дождя и сильно размытых дорог нанятая Колумбом вереница мулов пробиралась через 40 миль по португальской грязи в течение целых двух дней. Король принял Адмирала чрезвычайно милостиво, оказывая ему большие почести. В ходе их бесед Жоау Второй выразил, среди прочего, свое удовлетворение успешным завершением важного плавания, но сказал при этом, что в соответствии с его договоренностью с суверенами Кастильи данное достижение принадлежало ему. Удивленный таким высказыванием Колумб ответил, что ему не было ничего известно о подобном соглашении и что он руководствовался широко объявленным его королями приказом до начала экспедиции не посещать каких-либо португальских владений в Африке. Король милостиво прокомментировал их обмен мнениями, выразив уверенность, что в этом деле сторонам посредники не понадобятся. Весь следующий день Жоау Второй и Колумб провели в длительных беседах о проведенном плавании в Индии, и лишь 11 марта Адмирал смог отправиться в обратный путь в сопровождении высокого королевского представителя, что свидетельствовало о большом расположении к нему со стороны португальского суверена. По дороге в Лиссабон Колумб в конце того же дня посетил по ее приглашению королеву страны, находившуюся в то время в монастыре Сан Атониу. На свою каравеллу он смог вернуться лишь к вечеру следующего дня.

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

Вплоть до этого дня возвращения, то есть со страшной ночи с 13-го на 14-е февраля, когда в бурных ревущих водах Атлантики для них исчезла «Пинта», люди на «Ниньи» ничего не знали о ее судьбе, но скорее были склонны считать ее погибшей. Каково же было их невероятное удивление, когда вслед за ними на волнах того же прилива в порт Палоса вошла потерянная для них вторая каравелла. Еще большее удивление при виде опередившей их «Ниньи» испытали люди на «Пинте», которые полагали, что они были если не единственными выжившими, то по крайней мере первыми вернувшимися домой. Как выяснилось, каравелла Мартина Пинсона миновала Азорские острова вместе с бушевавшим около них мощнейшим штормом и в конце февраля оказалась у порта Байона на севере Испании. Отсюда честолюбивый капитан «Пинты», желая опередить Колумба, послал письмо своим королям с сообщением о завершении плавания и с просьбой принять его в Барселоне, чтобы лично доложить о проведенном путешествии. Однако Изабелла и Фердинанд предпочли получить доклад от самого Колумба, что и заставило Мартина Пинсона отправиться в Палое морем. После прибытия в этот порт совершенно расстроенный королевским отказом капитан «Пинты», будучи к тому же больным и очень усталым после изнурительного плавания, отправился в свой находящийся неподалеку дом, где он вскоре и умер, обидевшийся и недовольный...

Для великого Христофора Колумба наступил его звездный период. Весть об открытии им Индий морским путем через Атлантический океан постепенно начала распространяться по всей Испании, а затем, несмотря на неспешные средства коммуникаций той эпохи, выходить и за ее пределы, вызывая повсюду всеобщее восхищение его подвигом. Достигнув Палоса, Адмирал, не очень полагаясь на надежность доставки его послания королям из Лиссабона, направил им дубликат доклада теперь уже с официальным гонцом. Согласно данному во время плавания обету, он посетил местный храм и в ожидании высочайшего ответа побывал у своих старых друзей в монастыре Ла Рабида, от которых получил первую поддержку планам организации экспедиции в Индии через Атлантику. Здесь его ожидал восторженный дружеский прием, и здесь же состоялись его первые рассказы о невероятном плавании и об открытии новых далеких земель. В вербное воскресенье в последний день марта при большом скоплении местных жителей во главе с самыми знатными людьми и высшими чинами духовенства Колумб совершил торжественный въезд в Севилью, где со всех сторон получал поздравления и большие почести вместе с многочисленными просьбами принять в свою следующую экспедицию молодых аристократов, жаждущих добиться славы и богатства в сказочных странах за океаном. В этом городе Адмирал провел в религиозных празднованиях всю страстную неделю, нетерпеливо ожидая гонца от королевского двора.