A pesar de que el primer explorador de la costa caribe colombiana fue Rodrigo de Bastidas, el trabajo de Bastidas más bien pertenece al campo de las primeras exploraciones, además de que la condición de Adelantado (la persona autorizada a explorar y conquistar un determinado territorio) le fue conferida a Bastidas posteriormente a la fundación de Santa Marta.