Cabeza de Vaca's first hand narrative of his experiences in the New World is one of the most gripping true life adventure stories that you can find.
The story is almost five hundred years old. It begins with his selection as treasurer for a Spanish invasion force of six hundred that was intended to conquer Florida (then thought to be an island), sieze the natives' gold and add their bodies to the Spanish crown while their souls would be dedicated the the Christian God.
Everything went wrong. A hurricane hit. The expeditionary force was separated from their ships and ended up marooned on the Florida Gulf Coast, surrounded by hostile, deadly Indians. Eventually, the survivors slaughtered their horses for food, then melted down their armor to make nails and built boats in the hope of finding their way to Mexico.
Many more men were lost before they made their way to what is now known as Galveston. The survivors experienced starvation, the cowardice of their leader, slavery and even cannibalism. Out of six hundred conquistadores, only four men survived.
Those four men walked across the rest of Texas, wandering almost aimlessly in a search for the Spanish colony of Mexico. By the time they finally arrived in Mexico, after years of privation, they were no longer the same self-sure conquerors who had sailed from Spain. They had developed a following of hundreds, perhaps thousands, of Indians who hailed them as "Children of the Sun". Cabeza de Vaca, who had emerged as their leader, fit the description of an Old Testament prophet. His hair had not seen a comb or scissors for several years, while his feet had not seen shoes for almost as long.
Here's an extended quote from Chapter 19:
"A few days after these four Spaniards had departed there came a time of cold and storms so severe that ... five Christians who were encamped on the beach came to such straits that they ate one another until only one was left, who survived because there was no one left to eat him.... The Indians were so indignant about this, and there was so much outrage among them, that undoubtedly if they had seen this when it began to happen they would have killed the men, and all of us would have been in dire peril: in a word, within a very short time only fifteen of the eighty men from both parties who had reached the island were left alive; and after the death of these men, a stomach ailment afflicted the Indians of the land from which half of them died, and they believed it was we who were killing them; and as they were wholly convinced of this, they agreed among themselves to kill those of us who were left."
How's that for action? It's true that the narrative style itself is archaic and stilted at times. But this translation emphasizes simple modern English and cuts through a lot of the difficulty of reading a story that's half a millenium old.
I've read the story of Cabeza de Vaca two or three times over the years. In it, I see an almost mirror image many of the other explorers like De Soto or Cortez: a man who learned to view the New World in a different way, and who became a different man by the experience. His story has action, sure: hurricanes, starvation, slavery, faith healing, a stupid, greedy leader, and a cast of thousands. But at the heart of this journey is the journey of one man's heart.