Más tarde, la zona de Santa Marta fue llamada territorio de Nueva Andalucía y de allí partieron la mayoría de las exploraciones hacia el interior y zonas al sur de la Costa Norte Colombiana.