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