Bastidas recorrió las Antillas Menores, y la costa venezolana: Además desde el cabo de la Vela, extremo de las navegaciones anteriores, descubrió la costa de la actual Colombia, que no había sido explorada todavía.