Cartagena de Indias

Dia melewati tanjung Cartagena de Indias tetapi dalam pencariannya kemudian dia melakukan pencarian untuk "tanjung yang impresif, sempurna untuk perkapalan." Perjalanan kedua tahun 1530 dan berhasil: ditemukan pantai yang besar dengan luas 9 mil² dengan air yang dalam. De Bastidas kemudian kembali keSanta Marta, yang ia temukan tahun 1528.