De Heredia obedeció a su compañera y se dedicó a explorar por mar el territorio Zenú incluyendo las zonas de Labarcé, Golfo de Morrosquillo, Bahía de Cispatá, Arboletes, Golfo de Urabá y Puerto Obaldía, terminando de explorar la costa del Caribe colombiano.