Но теперь, когда испанцы достигли безопасности земли после многомесячного плавания и величайшего географического открытия, их эпопея вдруг приобрела совершенно неожиданный поворот. Первая группа людей, которую Колумб отправил на берег для переговоров с португальскими властями в целях закупи необходимых запасов и для совершения обета паломничества в местной церкви, подверглась захвату и аресту по распоряжению губернатора острова, который принял испанских посетителей за торговцев, незаконно промышлявших в португальских африканских территориях. Губернатор после этого даже попытался арестовать самого Колумба и остальных членов его команды прямо на каравелле, но в ответ получил от него обещание разбомбить поселение и увезти заложников, если арестованные испанцы не будут освобождены. Во время этой сцены поднялся очередной шквал шторма, кабели "Ниньи" лопнули, и ветер отнес ее к берегу острова Сан-Мигель, но затем он же принес каравеллу обратно. За это время губернатору удалось выяснить подлинную историю появления Колумба в его владениях, досадный инцидент был исчерпан, и испанцы получили все, что им было нужно: запасы воды, провианта, вина, балласта и возможность совершить паломничество. 23 февраля погода начала улучшаться, и на следующий день Адмирал отдал распоряжение поднять паруса и направляться к берегам Кастильи.
Первые три дня плавания погода благоволила передохнувшим на Азорах путешественникам, которые, находясь теперь в 106 лигах от Санта-Марии и всего в 125 от западного мыса Португалии Св. Винсенти, уже предвкушали свое радостное возвращение домой, встречи с родными, близкими и друзьями. Колумб в свою очередь вносил правку в подготовленное послание для Изабелы и Фердинанда. Но 27 февраля погода вновь резко переменилась: взметнулся сильный встречный ветер, и вздыбились тяжелые волны. Каравелла была отнесена стихией со своего выбранного восточного курса и к концу того дня оказалась уже в полосе все время менявшихся ветров, которые заставляли ее многократно менять направление движения. Шторм продолжал нарастать с каждым днем 3 марта после захода солнца Колумб снова поставил курс на восток. Но неожиданно налетевший шквал сильнейшего ветра сорвал и разнес в клочья все паруса, что поставило каравеллу вновь перед смертельной опасностью. С участием Адмирала команда еще раз стала тянуть жребий для выбора паломника, который в случае выживания должен был отправиться в одной рубашке (символ покаяния) в храм Санта Мария де ла Синта в провинции Уэлва На сей раз жребий выпал на самого Колумба. По его подсчетам, тогда они должны были находиться у западного берега Португалии и недалеко от Лиссабона.
В наступившую ночь шторм достиг такой мощи, что экипаж "Ниньи" счел себя потерянным в кипящих волнах Атлантики, которые захлестывали каравеллу одновременно с обеих сторон, а ветры, казалось, несли беспомощную каравеллу по воздуху под страшным ливнем, грохотом грома и пламенем молний. К счастью для путешественников, сквозь массу облаков прорывались вспышки лунного света, через которые они заметили примерно в пяти милях перед собой приближавшуюся к ним землю. Опасность того, что неуправляемое судно может быть выброшено на берег и разбиться, была очень большой. Перед лицом этой практически неминуемой угрозы Адмирал отдает распоряжение поднять запасной главный парус, с тем чтобы попробовать развернуть каравеллу параллельно берегу и заставить ее двигаться вдоль него до обнаружения подходящей гавани или места, где можно было бы оказаться в безопасности. Это был очень трудный и рискованный маневр, но Колумбу он удался. С наступлением дня стало ясно, что корабль находится у скалы Синтра недалеко от гавани Лиссабона. Это был единственный выход спастись от гнева океана и не погибнуть.
Когда 4 марта истрепанная морскими бурями "Нинья" со своими измученными людьми вошла во внешний порт Лиссабона Белем, увидевшие их жители не могли поверить, что каравелле каким-то чудом удалось не только пережить длительный страшнейший шторм, но и войти в гавань, за что они молились все утро с того часа, как заметили ее у берега. Теперь испанцы снова были спасены от преследовавшей их морской стихии. "Нинья" требовала ремонта и разных починок, без чего она не могла продолжить путь даже в близкую теперь Испанию. Но сам Адмирал испытывал вполне понятное беспокойство за ожидавший его в Португалии прием, помня о тех двух отказах, которые он получил от ее короля по своему проекту. Поэтому Колумб не теряя времени направил Жоау Второму письмо с просьбой дать разрешение каравелле войти во внутренний порт Лиссабона для ремонта и пополнения запасов со ссылкой на своих суверенов, по поручению которых он совершил плавание в Индии, а не в Африку. Он одновременно позаботился срочно направить заранее приготовленное послание королеве и королю Испании.
На следующее утро с находившегося неподалеку большого королевского военного судна отошла вооруженная лодка с представителем ее капитана и направилась к каравелле Колумба. Поравнявшись с "Ниньей", португалец предложил Адмиралу перейти в лодку и затем представить рапорт на борту его корабля находившимся на нем уполномоченным Жоау Второго. Колумб ответил отказом, заявив, что он является Адмиралом суверенов Кастильи и не может давать отчеты указанным лицам. Услышав об этом, португальский представитель смягчил тон, но попросил представить грамоты королей Испании, которые и были ему показаны. После этого португальский посланник вернулся на свой фрегат доложить о своем визите его капитану. Через некоторое время капитан фрегата лично прибыл на "Нинью" с невероятной помпой при торжественном музыкальном сопровождении трубачей, флейтистов и барабанщиков. Он провел с Колумбом дружескую беседу и выразил готовность сделать для него все, что ему было необходимо. Оказанный португальскими властями прием вызвал огромное облегчение у Адмирала и всего экипажа. Теперь они могли заняться приведением "Ниньи" в надлежащий порядок и подготовиться к последнему этапу возвращения в Испанию.
В последующие два дня весть о том, что испанская каравелла во главе с Колумбом прибыла из Индий через Атлантический океан, разнеслась по всему Лиссабону и его окрестностям. Население столицы первой мореходной державы того времени могло действительно высоко оценить огромное значение этого исторического плавания и уникальное навигационное искусство осуществившего его Адмирала. Поток восхищенных совершенным подвигом жителей города и ближайших поселений не иссякал в течение всего времени нахождения "Ниньи" в его порту. 8 марта Колумб получил через королевского посыльного письмо от Жоау Второго с приглашением посетить его в загородной резиденции Параизу, находившейся в девяти лигах от Лиссабона В ответ на полученную просьбу Адмирала он одновременно распорядился предоставить ему за счет королевской казны все необходимое для ремонта и снабжения его каравеллы. С одной стороны, Колумб был очень обрадован таким щедрым жестом короля Португалии, но с другой- испытывал опасения относительно возможного недовольства своих собственных суверенов в связи с тем, что его первое сообщение об открытии Индий будет дано не им, а их лузитанскому сопернику. Но в сложившейся ситуации у Адмирала не было иного выхода кроме принятия королевского предложения.
На следующий день Колумб в сопровождении нескольких своих офицеров и наиболее крепких индейцев - а они все очень тяжело перенесли труднейшее плавание через Атлантику - уже находился в пути в королевскую резиденцию. Из-за продолжающегося дождя и сильно размытых дорог нанятая Колумбом вереница мулов пробиралась через 40 миль по португальской грязи в течение целых двух дней. Король принял Адмирала чрезвычайно милостиво, оказывая ему большие почести. В ходе их бесед Жоау Второй выразил, среди прочего, свое удовлетворение успешным завершением важного плавания, но сказал при этом, что в соответствии с его договоренностью с суверенами Кастильи данное достижение принадлежало ему. Удивленный таким высказыванием Колумб ответил, что ему не было ничего известно о подобном соглашении и что он руководствовался широко объявленным его королями приказом до начала экспедиции не посещать каких-либо португальских владений в Африке. Король милостиво прокомментировал их обмен мнениями, выразив уверенность, что в этом деле сторонам посредники не понадобятся. Весь следующий день Жоау Второй и Колумб провели в длительных беседах о проведенном плавании в Индии, и лишь 11 марта Адмирал смог отправиться в обратный путь в сопровождении высокого королевского представителя, что свидетельствовало о большом расположении к нему со стороны португальского суверена. По дороге в Лиссабон Колумб в конце того же дня посетил по ее приглашению королеву страны, находившуюся в то время в монастыре Сан Атониу. На свою каравеллу он смог вернуться лишь к вечеру следующего дня.
За время его отсутствия "Нинья" была полностью приведена в порядок, а остальные приготовления к отплытию завершены. Стремясь как можно быстрее вернуться в Касгилью, в восемь часов наступившего утра Адмирал снялся с якоря и отплыл в Севилью. Весь первый и второй день плавания проходили под небольшим ветром, так что на рассвете 15 марта "Нинья" уже находилась недалеко от Салтеса В середине того же памятного дня на волне прилива она прошла мимо его песчаной отмели и вошла в тот самый порт Палое, из которого отправилась в тогда самое дальнее плавание 3 августа предшествовавшего года, или ровно 224 дня тому назад. Великий мореплаватель триумфально завершил самое великое и судьбоносное для всего человечества историческое плавание и победоносно осуществил свою безумную идею. Но теперь он уже спешил в Барселону, где, согласно полученным сообщениям, находились Изабелла и Фердинанд, чтобы доложить о своем грандиозном успехе и начать готовиться к новым плаваниям в открытые и еще ожидавшие его открытия далекие земли...