Also look up "Cabeza de Vaca."

https://en.wikipedia.org/wiki/%C3%81lvar_N%C3%BA%C3%B1ez_Cab...

I found a book on his trip in a "little library," and was surprised they never mentioned this guy once in history class, at least enough for me to remember. Fascinating, sometimes funny story as well.