What challenges did de Vaca face during the exploration of what is now the southern United States?

Cabeza de Vaca spent many years moving through territory not previously seen or explored by Europeans, suffering from soul-crushing hunger, thirst, and physical pain.