Со времени начала аварии прошел примерно час, когда у гибнущей каравеллы появилась шлюпка с «Ниньи», которую ее командир Висенте Пинсон направил на помощь Адмиралу, когда узнал о происшествии от прибывших для спасения на его каравелле людей во главе с де Ла Коса Принципиальный и верный долгу Висенте отказал этим трусам с «Санта-Марии», призвал их вернуться к ней, а сам послал к месту аварии собственную лодку. Однако к этому моменту драгоценное время было уже потеряно, севшей на риф каравелле помочь было уже нельзя, и Колумб принимает решение спасать оставшуюся на ней команду в ожидании утра, когда он рассчитывал попытаться снова вытащить ее на воду и выгрузить находившийся на ней груз. С наступлением рассвета Адмирал направляет лодку в залив Караколь, чтобы сообщить ожидавшему его прибытия Гуаканагари о произошедшей катастрофе. Услышав о постигшем Колумба несчастье, как ему сообщили, гостеприимный вождь индейцев просто расплакался и тут же во главе своих многочисленных людей с большими каноэ отплыл для оказания помощи испанцам в их большой беде. Но даже с участием множества индейцев новые попытки снять каравеллу с рифа в воду оказались безуспешными. Вместе со своими братьями и другими родственниками Гуаканагари неустанно трудился над разгрузкой трюма и переносом вещей на берег, строго следя при этом за тем, чтобы ничто не пропало. При всем этом спасти удалось лишь часть оборудования, некоторое продовольствие и товар, предназначенный для торгового обмена.
Колумб был до глубины души тронут удивительно благожелательным отношением индейцев и их бескорыстной помощью, оказанной испанцам в столь большой беде. Он был особенно признателен их вождю Гуаканагари, предложившему Адмиралу в порядке утешения взять все, чем он располагал. Генуэзец проникся к этому человеку искренним уважением, и между ними установилась близкая дружеская связь. В своих дневниковых записях, посвященных данному событию, Колумб не скупится на слова, воздавая дань благородству, щедрости и моральной чистоте этих людей. В ходе обмена взаимными визитами и подарками индейцы получили немало так нравившихся им европейских безделушек, их вождю были подарены испанские одежды, а «небожители» впервые оказались владельцами столь давно ожидаемыми крупными изделиями из золота. По заверениям индейцев и самого Гуаканагари, на их острове было много золота, которое добывалось в центре его территории.
Как человек глубоко верующий, Адмирал, много размышлявший над тем, почему по божьему промыслу, как он считал, катастрофа, постигшая «Санта-Марию», произошла именно в этих местах и именно в день Рождества Христова. Он наконец пришел к выводу, что Всевышний хотел тем самым ему сообщить, что он должен именно здесь основать первое испанское поселение и что материал, оставшийся от его погибшего флагмана, должен послужить для строительства такого укрепленного поселения. «Наш Господь, — записывает глава экспедиции в своем дневнике, — сделал так, чтобы корабль сел на мель в этом месте, с целью возведения на нем поселения». К этому его очень настойчиво призывал и сам Гуаканагари, который видел в присутствии на собственной земле могущественных союзников залог своего успеха в постоянной борьбе с многочисленными местными врагами. С учетом всех рассуждений и обстоятельств, в том числе явной перегруженности «Ниньи» двумя экипажами, Колумб отдает распоряжение построить укрепленное поселение под названием «Вилья Навидад», или «Город Рождества», то есть в честь дня, когда произошло столь знаковое событие.
Первое и очень скромное европейское поселение во вновь открытых землях было воздвигнуто очень быстро и в основном на материалах остова адмиральской капитаны. Желающих остаться в новом поселении оказалось больше, чем было нужно, поскольку большинство добровольцев, убедившись в наличии в этих краях золота, рассчитывали здесь немало разбогатеть и впоследствии вернуться со своим богатством в Испанию. Всего в Навидад остался 21 человек во главе с другом Колумба Диего де Арана. Для его укрепления в поселке были построены башня и форт, а вокруг него в соответствии со средневековым обычаем вырыли ров. Адмирал позаботился и о том, чтобы у остающихся в Навидад людей были хлеб и вино на протяжении целого года, чтобы в их распоряжении имелись семена для посева зерновых, чтобы среди них были специалисты различных особенно нужных профессий — плотник, бондарь, кузнец, пушкарь и другие, то есть все то, что могло максимально удовлетворить насущные потребности новоселов далеко от цивилизации на время его отсутствия. Одновременно с этим Адмирал принял решение вернуться в Испанию, чтобы доложить монархам о его успешном открытии Индий и поскорее вернуться в новые земли для продолжения их исследований и нахождения их новых богатств.
27 декабря Гуаканагари и несколько его родственников вновь посетили Колумба и снова вручили ему золотые подарки Вождь индейцев не хотел отъезда Адмирала и стремился задержать его отплытие обещаниями золота, которое должны были через какое-то время по его просьбе доставить из центра страны. Но поскольку решение Колумба поменять было нельзя, он просил его взять с собой одного из своих братьев и одного другого родственника. Адмирал обещал подумать над этой просьбой своего нового друга. Во время этой встречи прибыли индейцы, которые сообщили испанцам, что в устье одной из рек на побережье острова появилась другая каравелла — это была тайно исчезнувшая в поисках золота «Пинта» Мартина Пинсона. Гуаканагари тут же распорядился послать за ней одно из своих быстроходных каноэ. Теперь усиленный экипаж «Ниньи» начал готовиться к отплытию в Испанию, проводя необходимые ремонтные работы на каравелле, а также запасаясь питьевой водой, дровами, продуктами и образцами местной флоры и фауны.
30 декабря в разгар одного из прощальных празднеств один из прибывших индейцев сообщил Колумбу, что два дня назад он сошел с каравеллы «Пинта» к востоку от места проходившей встречи — Мартин Пинсон, видимо, хотел вернуться под крыло Адмирала, что последнего очень обрадовало. Начатый праздник прощания был продолжен. Колумб решил отблагодарить Гуаканагари действительно ценным подарком, передав ему снятые с себя изящное ожерелье, очень красивую нить бус, давно понравившееся индейскому вождю серебряное кольцо и, наконец, великолепную пурпурную плащ-накидку, которые он собственными руками надел на своего друга. Вслед за этим ему были преподнесены также совершенно новые цветные котурны. Гуаканагари пришел в невероятный восторг от таких ярких и нарядных вещей и не остался в долгу. По его сигналу два вождя других местных племен преподнесли Адмиралу две больших пластины из чистого золота. Обе стороны остались очень довольны друг другом.
Последний день уходившего исторического 1492 года и 1 января нового, 1493 года были посвящены оставшимся приготовлениям к отплытию и инструкциям остающимся в Навидад людям. Им поручались среди прочего проведение тщательного исследования территории острова в целях поиска и сбора золота и других возможных драгоценностей, организация сельскохозяйственных работ для выращивания культур в целях самообеспечения продуктами питания, поддержание самых дружеских отношений с местными жителями и оказание им помощи в борьбе с их потенциальными врагами из других племен. Но бурное море, которое мешало части индейцев, направлявшихся с Адмиралом в Испанию, прибыть на каравеллу, вместе с неблагоприятной для выхода в плавание погодой задержали отплытие до 4 января. За это время Гуаканагари снова увиделся с Колумбом и получил от него в качестве прощального подарка его собственную рубашку. На восходе солнца 4 января одинокая «Нинья» подняла якорь и через уже освоенные отмели стала пробираться на выход в открытое море, направляясь в обратный путь в Испанию. Адмирал был полон решимости пройти вдоль побережья Эспаньолы до самого конца на восток, чтобы убедиться в ее протяженности, и все еще надеясь на воссоединение с Мартином Пинсоном, каравелла которого по сообщениям индейцев должна была быть уже где-то не так далеко в том же направлении.