Cartagena de Indias

Sejak gagalnya pendirian Antigua del Darién tahun 1506 oleh Alonso de Ojeda, dan pengambilan kota yang gagal di San Sebastian de Urabá tahun 1517 oleh Diego de Nicuesa, pantai karibia selatan menjadi tidak menarik bagi penjajah, yang dikenal sebagai Hispaniola dan Kuba. Meskipun begitu Casa de Contratación memberi izin pada Rodrigo de Bastidas untuk melakukan ekspedisi ke area ini sebagai "adelantado". Bastidas melakukan eksplorasi dan menemukan delta Sungai Magdalena dalam perjalanan pertamanya ke Guajira sampai ke selatan tahun 1527, dan perjalanan ini berakhir di Teluk Urabá. Pendudukan pertama gagal, tetapi De Nicuesa dan De Ojeda melihat keberadaan tanjung besar dalam perjalanan dari Santo Domingo ke Urabá dan tanah genting Panama, yang mendorong De Bastidas untuk melakukan investigasi lebih jauh.