Colón decidió continuar la exploración de las costas de Cuba hacia el este. El día 23 de diciembre, los visitó un mensajero de un cacique del noreste de la isla de La Española (nombre puesto por Colón), el cual los invitaba a visitarlo, llevándole como presente un cinturón con una gran hebilla de oro. Además se enteraron que la parte central de la isla los nativos la llamaban Cibao, lo que les hizo pensar que tal vez se tratara de Cipango. Esto motivó inmediatamente la partida de los expedicionarios. En la madrugada del 25 de diciembre, cuando se hallaban llegando a la costa haitiana, la nave capitana encalla en un arrecife coralino. Infructuosos fueron los esfuerzos que realizaron para salvar la nave durante el resto de la noche y parte del día siguiente. Solo pudieron rescatar la carga, la que transportaron a tierra. Creyendo que se trataba de un designio divino, Colón da la orden de levantar una plaza fortificada en ese lugar, con lo que los demás españoles se encuentran de acuerdo, dado los indicios de la presencia de riquezas en ese lugar; es así que se funda el primer emplazamiento europeo en América, al cual, en homenaje al día en que sucede el encallamiento de la Santa María, bautizan Villa de la Navidad. El 2 de enero de 1493, realizan una fiesta de despedida a los 39 expedicionarios que se quedarán en el fuerte recién construido.
Por temor a que Pinzón llegara antes que él, portando la buena noticia, Colón decide poner rumbo directamente hacia España. Pero el 4 de enero, se encuentra con “La Pinta”, que venía a su encuentro. Martín Alonso Pinzón explica sus andanzas al Almirante, diciéndole que llegó a Cibao por la costa norte, y que encontró una ciudad donde había gran cantidad de riquezas.
Por temor a que Pinzón llegara antes que él, portando la buena noticia, Colón decide poner rumbo directamente hacia España. Pero el 4 de enero, se encuentra con “La Pinta”, que venía a su encuentro. Martín Alonso Pinzón explica sus andanzas al Almirante, diciéndole que llegó a Cibao por la costa norte, y que encontró una ciudad donde había gran cantidad de riquezas.