 After being found guilty and discharged from office, Heredia returned to Spain to appeal his sentence.On January 27, 1554, (some sources say 1555) his ship "La Capitana", part of Cosme Farfán's fleet, sank off the coast of Zahara de los Atunes.He tried to swim ashore, but his body was never found.