Para finales de 1533, todos estaban de acuerdo con Juan de la Cosa (ver más arriba), que la ciudad debía ser rebautizada, y en efecto su nombre fue cambiado por Cartagena de Indias.