Колумб, успокоенный такой дружбой и преданностью индейцев, решил основать в этой части острова небольшой форт и оставить в нем некоторых своих спутников, так как все матросы с «Санта-Марии» не могли бы поместиться на «Нинье».
Желая укрепить в индейцах веру в могущество белых, Колумб приказал выстрелить в дерево из бомбарды. Грохот выстрела и особенно расщепленный ствол произвели на индейцев огромное впечатление; все они, как один, упали на землю, а касик дрожал, боясь пошевелиться. Но Колумб объяснил ему, что он не будет стрелять в индейцев, так как считает их своими братьями. Тогда касик попросил Колумба защитить этим страшным оружием его соплеменников от людоедов-карибов, которые часто совершают набеги на близлежащие острова и увозят к себе индейцев. Колумб обещал касику свое покровительство.
Распорядившись приступить к строительству форта, он решил возвратиться поскорее в Испанию, так как у него оставался теперь только один корабль. Если бы и с ним случилась авария, то Колумб оказался бы навсегда отрезанным от Европы и все его труды пропали бы даром.
Через несколько дней после гибели «Санта-Марии» Колумб получил неожиданное утешение. К месту его стоянки подошла лодка с индейцами, которые привезли с собой несколько золотых плиток и попросили обменять их на погремушки. Касик Гуаканагари, увидев, как обрадовался Колумб, приказал своим подданным доставлять ему ежедневно разные изделия из золота.
В то же время стало известно о судьбе «Пинты», отделившейся от флотилии 21 ноября. Туземцы сообщили, что видели большой корабль на восточном конце острова. Однако лодка, посланная Гуаканагари, вернулась, не найдя «Пинты».
3 января 1493 года, закончив приготовления к отъезду, Колумб решил отправиться в обратный путь. Форт уже возвышался над берегом, и на крепостных стенах были установлены бомбарды, снятые с каравеллы «Санта-Мария». Этот форт получил название Навидад (Рождество) в память о кораблекрушении 25 декабря. Теперь Колумб считал, что это несчастье имело и свою положительную сторону, ибо, не будь его, он не узнал бы, что на Эспаньоле имеется золото.
Колумб оставил в форте Навидад тридцать девять добровольцев, назначив своими заместителями Диего де Арану, Перо Гумьереса и Родриго Эсковеду. «Среди прочих людей, что остались на острове, были корабельный плотник, конопатчик, хороший пушкарь, знающий толк в фортификации, бондарь, портной, лекарь». Оставшиеся в Навидаде испанцы были обеспечены припасами на целый год.
Поручив гарнизону форта во что бы то ни стало отыскать золотые россыпи и выбрать место, подходящее для постройки города, Колумб, простившись с касиком и с первыми поселенцами, 3 января снялся с якоря и отчалил от гавани на каравелле «Нинья».
На другой день Колумб открыл небольшую бухту, рядом с которой находилась высокая гора. Это место, удобное для стоянки, он назвал Монте-Кристи