Испанцы разминулись со своими кораблями у побережья Мексиканского залива (позже выяснилось, что остальная часть королевской экспедиции сгинула в морской пучине). Последние пятнадцать членов отряда, обессилевшие от голода, ран и болезней, попали в плен к индейцам на юго-восточном берегу нынешнего Техаса.
Форт Сан-Маркое во Флориде
Кабеса де Вака в подробностях описал свою дальнейшую жизнь. По счастью, казначей исчезнувшей экспедиции не лишился скальпа и не закончил жизнь на ритуальном костре. Пленные европейцы были поделены между группами аборигенов и постепенно потерялись из виду. Как вспоминал де Вака, индейцы «иногда давали мне скоблить и мять кожи; дни, когда я скоблил кожи, были для меня самыми счастливыми, потому что я скоблил изо всех сил, а соскребыши съедал, и этого мне хватало на два или три дня».
Большинство из испанских пленников погибло в рабстве, но де Вака смог выучить несколько местных наречий и даже подружиться с шаманом. Идальго из Эстремадуры освоил знахарские ритуалы и начал их практиковать. Целительство давало ему пропитание, а со временем позволило относительно безопасно перемещаться между разными племенами.
Де Вака стал первым европейцем, пересекшим североамериканский континент с востока на запад, от Атлантического океана до Тихого. Первопроходец побывал в Новом Свете знатным кабальеро, прокурором, рабом, шаманом. После восьми лет невероятных тягот и скитаний, пройдя пешком около трех тысяч километров, бывший конкистадор набрел в Южной Калифорнии на отряд испанских солдат. Королевский прокурор сменил бизонью шкуру на кастильский мундир, но обнаружил, что ноги у него, как у индейца, не влезали в сапоги. Первое время он мог спать только на земле.
Казалось, к такой биографии трудно что-либо прибавить. Тем не менее Кабеса де Вака в дальнейшем исследовал земли Аргентины, стал губернатором Парагвая, но оказался неосмотрителен в местных политических интригах. Губернатора арестовали по ложному навету и в оковах, как в свое время Колумба, отправили в Испанию, где суд приговорил его к восьмилетней ссылке в Африку. Так дон Альвар посетил четвертый в своей жизни континент.
Во время долгого процесса в Севилье экс-губернатор в свое оправдание написал книгу «Кораблекрушения Альвара Нуньеса Кабесы де Вака» ("Naufragios de Alvar Nuñez Cabeza de Vaca