a province of Terra Firma, lying on the northern ocean, and having new Andalusia on the east, new Granada on the south, and the river De la Hacha on the west.