Cabeza de Vaca fant flere år etter ut hva som hadde skjedd med skipa. De hadde forgjeves krysset fram og tilbake langs vestkysten av Florida for å finne Narváez og hans menn. De lette i nesten et år, før de gav opp og seilte til Mexico.