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