Pedro de Heredia, comenzó a tener fama en España por sus proezas: sacar una ciudad adelante en medio de una playa semidesértica; terminar de explorar las costas de "Tierra Firme", hasta incluso llegar a las temidas costas de Urabá de mal recuerdo por las terribles experiencias de Nicuesa y Ojeda.