La abundante pesquería y la hermosura y comodidad de la bahía de Cartagena, habían atraído á sus riberas interiores y esteros vecinos, varias tribus que vivían en buena armonía entre si. Carex era el nombre del Jefe que gobernaba en la isla de Codego, y su principal población estaba situada en Bocachica. Del lado opuesto habitaban Cospique, Matarapa, Cocón y más adentro Bahaire. De todo esto fue informado Heredia por Corinche, con el auxilio de la intérprete Catalina, y determinó en­viar en una canoa á su prisionero á proponer á Carex se sujetase al Rey de España, ofreciéndole buen tratamiento y amistad fiel, y pidiéndole trajese de los bastimentos que daba la tierra, por haberse consumido ya los que encontraron en Calamar ó trajeron de Turbaco. Cumplió lealmente su comisión el buen Corinche, que se esforzó inútilmente en persuadir á Carex de las buenas intenciones de los castellanos. El cacique airado le respondió: “Que mentía en todo aquello; que los extranjeros sólo venían á robarles sus haciendas y personas, de que la larga experiencia que tenían, no les permitía dudar, y así que dijera á los cristianos que estimando en menos su vida que su defensa y la de sus tierras, estaba resuelto á pelear hasta el último aliento. Esta fué la contestación que trajo Corinche y que bastó para que sin hacer nueva intimación, se embarcase Heredia, con parte de su gente, en la fusta y otra chalupa, y que atravesando la bahía, atacase á Carex, el cual resistió como había ofrecido, quedando muertos de parte de los indígenas Pioríx y Curixix, dos esforzados caudillos, y muchos otros, y prisionero el. cacique, y gran número de sus vasallos. 

Los españoles perdieron diez ó doce soldados, pero hicieron en el pueblo un botín considerable, que algunos hacen subir á cien mil pesos en oro, por lo que llamaron aquella población Carex la Rica, para distinguirla de otra en la misma isla en que no les hicieron resistencia, y dé la cual llevaron consigo a Calamar, que adelante nombraremos Cartagena, un indio que reunía las atribuciones de sacerdote y hechicero, con las de médico, cosa muy común en los indígenas de toda la costa hasta el istmo, en donde todavía se conserva. Este indio, como persona de respeto en la comarca, fué el que Heredia invistió de las funciones diplomáticas de que quedó eximido Corinche. Carón, el mohán, partió, pues, en una embajada cerca de Bahaire, el cacique de más autoridad en los contornos, pero exigió dos compañeros de entre los cristianos para probar la verdad de su misión, ofreciendo protegerlos. Arriesgado era confiarse á tribus enemigas después de las matanzas de Turbaco y de Carex, más entre los conquistadores de aquella época, el peligro de la vida, por grande que fuese, lejos de arredrar, era un nuevo aliciente para acometer una empresa. Ofreciéronse, pues, al instante, dos mancebos castellanos, que salieron con Carón en una canoa, señalándose tres días de término, que se consideró suficiente para atravesar la bahía, y penetrar luego por un caño estrecho (Pasacaballos), á cuyas inmediaciones residía Bahaire. Maravillóse éste de ver al Mohán en compañía de aquellos gallardos jóvenes que parecían mansos y apacibles, y no los seres feroces cuya fama tenía aterrado al país. 

Caron manifestó á Bahaire que ya los castellanos se habían establecido de asiento en sus tierras, y que el mejor partido sería hacerse amigo de ellos, porque de otra manera, todos perecerían á sus manos ó tendrían que abandonar estos lugares y sepultarse en las selvas más apartadas. Pidió Bahaire un día de plazo para resolverse, y juntar un consejo de los ancianos y los guerreros á fin de consultar con ellos este punto, agasajando entre tanto á los dos españoles con todo género de regalos. Cuando el consejo se reunió, ya el ánimo de Bahaire estaba decidido por la paz, así fué que, tomando los pareceres solo por la formalidad, como á menudo se practica en ocasiones análogas, y en sociedades más civilizadas, uno de aquellos guerreros que se aventuró á opinar por la guerra constante á los inicuos invasores, tachando á Bahaire de dejarse intimidar por los reveses de sus vecinos, en vez de servirse de ellos como de experiencia para hostilizar de un modo diferente y más eficaz á los cristianos, pereció de un golpe de macana que el colérico cacique le asesto alevosamente sobre la cabeza en el mismo sitio dela reunión.

Cuando esto pasaba, se oyeron algunos tiros de fusil en la boca del cañón, hasta donde Heredia había venido con una embarcación á saber de la suerte de los dos atrevidos andaluces cuya tardanza comenzaba á inquietarle. Entendieron estos la señal, y bajaron a dar al Gobernador la noticia de la acogida favorable que les había hecho el cacique de Bahaire, que algunos llaman Dulio ó Dohoa. Heredia tuvo una entrevista con él,  lo convidó a ir á verle en Cartagena, y a recibir los regalos que le tenía destinados, instándole por que llevase á los caciques de Caricocox; Cospique, Matarapa y Cocón, como en efecto se verificó algunos días después, quedando, según parece, los indios contentos con los presentes de los castellanos, y mucho mas éstos, con sesenta mil pesos de oro, valor de las diferentes joyuelas, que les ofrecieron los indios de la bahía y sus inmediaciones al Sur.

Establecida así la pazcon los pueblos comarcanos y asegurada de este modo la subsistencia de la colonia, emprendió Heredia su expedición hacia la costa de Barlovento, en donde esperaba sacar algún fruto, mediante las persuasiones de Catalina, la india que hemos mencionado antes, y que siendo natural de un sitio poblado en Galera Zamba, había pasado muchos años en Santo Domingo, y podía hablar los dos idiomas. La mitad de la gente salió por tierra, y la otra mitad en chalupas por la costa, en donde lograron sorprender unos indios pescadores, con los cuales se fué Catalina al pueblo, y logró que sus deudos recibiesen á los castellanos de paz ⁽⁸⁾.