Король и королева устроили для Колумба пышный прием в тронном зале замка Алькасар. Когда в ходе дворцовой церемонии он приблизился к сидевшим на тронах монархам, чтобы сделать установленный для таких случаев поклон повиновения, король и королева, в порядке выражения своего самого высокого уважения и почтения к приглашенному, поднялись на ноги, а при его коленопреклонении для целования их рук сделали ему знак подняться и пригласили сесть на кресло по правую руку от Изабеллы. Это было проявлением высочайшей королевской чести! Затем суверенам были представлены экзотические индейцы с невиданными образцами флоры и фауны их земель и столь ожидаемые изделия из золота Индий. Затем последовала продолжительная беседа с бесчисленными вопросами, ответами и рассказами, а в заключение этой встречи состоялся дворцовый молебен. В последующие дни пребывания Колумба при дворе при участии королей и их наследника в качестве крестных родителей состоялось крещение индейцев с наречением их христианскими именами, в том числе и королевскими. Так, самый важный по рангу родственник Гуаканагари был назван по имени короля Фердинандом Арагонским, еще одного индейца назвали Доном Хуаном Кастильским в честь наследника престола, а уже прилично освоившего испанский переводчика нарекли Доном Диего Колумбом. Новоиспеченный Дон Хуан затем останется жить при дворе, где умрет через два года, а смышленый переводчик Дон Диего вместе с пятью другими индейцами вернется с Колумбом на Эспаньолу и будет сопровождать его в ходе нового плавания по Антильским островам.
В Барселоне Адмирал пробыл около трех месяцев. За это время он получил от монархов личный наследственный герб с уникальным разрешением поместить на нем королевские символы замка Кастилии и льва Леона в дополнение к изображению архипелага островов и пяти якорей, символизирующих адмиралтейство. Колумбу удалось также документально подтвердить все те права и привилегии, которые были ему даны в предварительном соглашении с короной до осуществленного плавания при условии совершения обещанного открытия. Такое подтверждение теперь давало Адмиралу и его наследникам очень большие административные, правовые, коммерческие и финансовые возможности в отношении новых земель.
Вскоре после его прибытия сначала по-испански, а затем и на латинском языке в Барселоне было напечатано историческое письмо Колумба о новых открытых землях, что было необходимо в соответствии с действовавшим тогда международным публичным правом для утверждения на них прав за Испанией. Это был чрезвычайно важный государственный шаг международной политики, поскольку письмо автора открытия позволило папе римскому Александру Шестому как последней в таких делах инстанции провозгласить через папскую буллу от 4 мая 1493 года демаркационную линию между владениями Португалии и Испании по меридиану, проходившему в 100 лигах к западу от Азорских островов: все неоткрытые земли к востоку от нее относились к Португалии, а находившиеся по ее западную сторону — к Испании. Выбор данной демаркационной линии, по всей вероятности, был предложен самим Колумбом, поскольку именно он лучше всего знал географию к западу от Азорских островов.
Однако упомянутая папская булла вызвала резкий протест Лиссабона, усмотревшего в объявленной демаркационной линии серьезное ущемление своих интересов. Португалия в то время располагала самым сильным флотом и в случае несговорчивости Испании в этом деле могла доставить ей большие неприятности, так как имела значительное преимущество в контроле над морскими путями, не говоря уже о том, что ее Азоры, как показало самое первое плавание Колумба, могли быть очень нужны испанцам в качестве опорного пункта при пересечении Атлантики. В этой связи после проведения переговоров обе стороны в 1494 году подписали Договор Тордесильяс, согласно которому была установлена новая демаркационная линия, теперь уже проходившая по меридиану на расстоянии 370 лиг (!) к западу от островов Зеленого Мыса, что потом позволило Португалии претендовать на будущую Бразилию и Лабрадор.