Cabeza de Vaca was the first European to describe America from Florida thru Arizona. His 1542 works are the oldest history we have. He set the stage for the Conquest of Native America. This Site describes his nine-year journey based on his written report.
Thanks to PBS, DeVaca's translated narration is on the Internet. That narration, ANNOTATED in 5 parts here, is a large part of this presentation. What Vaca privately told other Conquistadors who followed him into America, Hernando de Soto and Vasquez de Coronado, may never be known.