Una vez descubierto por Ojeda en 1499 el golfo y territorio circundante que se llamaría "Pequeña Venecia o Venezuela", cuyo nombre se extendería a la "Tierra de Gracia" descubierta por Cristóbal Colón en el año anterior, y que se creara la efímera gobernación de Coquibacoa en 1502, la región occidental sin colonizar del Reino de Tierra Firme pasó a llamarse "Nueva Castilla de Oro".