Tras fundar Cartagena de Indias en 1533, Heredia procede a explorar las zonas aledañas a la bahía de Cartagena de Indias; primero, se ocupó por asegurar la cantera de la ciudad, Tierra Bomba, y llegó a un acuerdo con los indígenas Carex, que habitaban esa zona.