Aunque la Casa de Contratación dio permiso a Rodrigo de Bastidas (1460-1527) para llevar a cabo de nuevo una expedición adelantada a esta zona, Bastidas exploró la costa y descubrió el río Magdalena en su primer viaje desde la península de la Guajira hasta el sur, en 1527, un viaje que terminó en el golfo de Urabá.