Cabeza de Vaca y sus hombres entraron en contacto con unos indios de la Florida que les hicieron creer que habia oro muy cerca. Caminaron durante dos semanas en direccion al noroeste hasta encontrar el primer poblado indigena. Sus impresiones serian despues reveladas en sus obras. Tras una tentativa de volver, Alvar Nunez y su grupo continuaron rumbo a los Apalaches, sufrieron el cansancio y los ataques indigenas y encontraron mucho oro. El grupo se dirigio entonces de regreso a la costa y en el trayecto fueron atacados varias veces. Alvar Nunez nunca mas vio a su capitan Panfilo de Narvaez, quien se nego a lanzarle una cuerda para rescatar su barco. La barca de Narvaez fue arrojada mar adentro por un viento muy fuerte y desaparecio. Cabeza de Vaca consiguio llegar a una isla donde encontraron indios muy amistosos. Alli pudo aprender mucho sobre las costumbres indigenas y sus curas mediante poderes magicos.