De acuerdo a una carta escrita por propio Pedro de Heredia en abril de 1533 y dirigida al Rey Carlos V, Heredia llegó como Gobernador a Cartagena el 14 de enero de 1533.