Para la defensa de aquellos hombres, los expedicionarios construyeron el Fuerte de La Navidad con la ayuda de nativos taínos y los restos del naufragio de la "Santa María".