Aun así, en 1536, autorizó a su osado hermano, Alonso de Heredia, a explorar al Suroriente y Sur de la nueva Provincia de Cartagena.