Den spanske opdagelsesrejsende Cabeza de Vaca lander i Texas
Den spanske erobrer Alvar Nunez Cabeza de Vaca forlis på en lav sandø ud for Texas kyst. Sultende, dehydreret og desperat er han den første europæer, der sætter sin fod på jorden for den fremtidige Lone Star-stat.
Cabeza de Vacas utilsigtede rejse til Texas var en katastrofe fra starten. En række dystre ulykker og indiske angreb plagede hans ekspeditions 300 mand, da de udforskede det nordlige Florida. De overlevende brokkede derefter sammen fem spinkle både og satte kursen mod havet, hvor de udholdt ondskabsfulde storme, alvorlig mangel på mad og vand og angreb fra indianere, uanset hvor de kom til land. Da hans udforskningsfest blev reduceret til kun 80 eller 90 mand, ødelagde Cabeza de Vacas brogede flot endelig det, der sandsynligvis var Galveston Island lige ud for Texas kyst.
Desværre sluttede landing på kysten ikke Cabeza de Vacas forsøg. I løbet af de næste fire år formåede partiet næppe at udslette en tynd eksistens ved at handle med indianerne i det moderne østlige Texas. Besætningen døde støt af sygdom, ulykker og angreb, indtil kun Cabeza de Vaca og tre andre var tilbage. I 1532 gik de fire overlevende ud på en hård rejse gennem de nuværende stater Texas, New Mexico og Arizona. Fanget af Karankawa-indianerne levede de i virtuel slaveri i næsten to år. Først efter at Cabeza de Vaca havde vundet respekt for Karankawa ved at blive en dygtig medicinmand og diplomat, vandt det lille band deres frihed.
I 1536 mødte mændene et parti af spanske slavejægere i hvad der er nu den mexicanske delstat Sinaloa. De fulgte dem tilbage til Mexico City, hvor fortællingen om deres fantastiske odyssey blev berømt i hele kolonien og i Europa. På trods af de mange vanskeligheder, som Cabeza de Vaca og hans mænd oplevede under deres nordlige rejser, inspirerede deres historier andre til at intensivere udforskningen af regionen, der en dag ville blive Texas.