Cabeza de Vaca var kasserer og nestkommanderende på Narváez-ekspedisjonen, som skulle besørge spansk herredømme over Florida. Han og tre andre var de eneste av 600 deltakere som overlevde.