Decide entonces dejar en mayo a las naves Trinidad y Santa María con treinta hombres al mando de Antón de Grajeda para que construyera un fuerte más seguro en lo que se llamaría "San Salvador", también en la Banda Oriental.