Herdia exploró por mar, las zonas de Labarcé, Golfo de Morrosquillo, Bahía de Cispatá, Arboletes, Golfo de Urabá y Puerto Obaldía, terminando de explorar la costa caribe colombiana.