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