De familia noble, en su juventud Pedro de Heredia se trabó en lucha contra unos contendientes, de donde salió mal herido en la nariz, ésta le fue arreglada por un médico famoso de la Corte, pero Heredia, en venganza, mató a todos sus atacantes y tuvo que huir a las Indias para evadir la justicia que lo reclamaba.