En los siguientes años, murieron casi todos los hombres y solo cuatro personas sobrevivieron.Allí la expedición se reabasteció con agua, vino, leña, carnes y frutas.Aunque Narváez únicamente fue capaz de comprar solo un pequeño barco, zarpó una vez más.Narváez quedó en tierra con el fin de reclutar nuevos hombres y comprar más barcos.Los historiadores han debatido durante siglos su identidad completa y la medida de su conocimiento.Quedaron atrapados durante dos o tres semanas, mientras que los hombres agotaban los ya escasos suministros.Aunque estaba lo suficientemente cerca para ver los mástiles de los buques del puerto, el viento empujó a la flota en el golfo de México sin que llegaran a La Habana.Pasaron el mes siguiente tratando de llegar a la costa mexicana, pero no pudieron superar la poderosa corriente del Golfo.Se volvieron al sur y viajaron durante dos días en busca de un gran puerto, que el piloto principal Miruelo conocía.Informó a Narváez que, aunque había poca riqueza entre la gente, parecían pacíficos.Varios miembros de la expedición pasaron el día siguiente explorando la aldea vacía.Narváez ordenó al resto de la compañía desembarcar y establecer un campamento.Después de explorar un poco, Narváez y algunos otros funcionarios descubrieron Old Tampa Bay.Los nativos les dijeron que los apalaches tenían gran cantidad de ambas cosas, al norte.Después de regresar a su campamento base, los españoles hicieron planes para dirigirse al norte.Esclavizaron a los nativos y durante tres días se sirvieron del maíz de sus campos.Sin lograr contactar con ellos, Narváez ordenó a la partida seguir hacia el norte hasta los Apalachee.Por informes de centinelas, los timucuas sabían que la partida española se acercaba a su territorio.Decidieron reunirse con los europeos cuando se acercaron el 18 de junio, y mediante señales con las manos y gestos, Narváez comunicó a su jefe, Dulchanchellin, que se dirigían en busca de los apalaches.Después de que los dos líderes intercambiasen regalos, la expedición siguió a los timucuas en su territorio y cruzaron el río Suwannee.Durante la travesía, un oficial llamado Juan Velázquez, cargó en su caballo, y ambos se ahogaron.La suya fue la primera víctima fallecida aparte del naufragio en la expedición, y los hombres quedaron alterados por su muerte.A la mañana siguiente, los españoles se encontraron con que los nativos habían abandonado el pueblo.Los españoles les atacaron, tomando varios rehenes, incluyendo al cacique y ocuparon el poblado.Frustrado por la desgracia y la mala salud, Narváez ordenó que la expedición se encaminase el sur.La partida tuvo que cruzar un gran pantano para llegar al lugar.Cuando los españoles llegaron finalmente al poblado aute, encontraron el lugar abandonado y quemado.Cosecharon suficiente maíz, frijol y calabaza de las huertas (las conocidas como tres hermanas) que lograron alimentar a su partida, muchos de los cuales estaban hambrientos, heridos y enfermos.Durante la marcha, algunos de los caballeros hablaron sobre robar sus caballos y abandonar a todos los demás.Las tormentas, la sed y el hambre habían reducido la expedición a unos 80 sobrevivientes cuando un huracán abatió a Cabeza de Vaca y sus compañeros en la orilla occidental de una isla barrera.