Quando saiu da Europa, Pánfilo de Narváez, o comandante da expedição em que Cabeza de Vaca era o tesoureiro, nunca tinha ouvido falar nos Apalaches, muito menos pensaria em desviar a rota de suas explorações para chegar a tal lugar. No entanto, ao chegar à Florida, depois do desastrado início de viagem e depois de tentar, através de mímicas, descobrir alguma coisa sobre o lugar onde tinha ido parar, muda de opinião. Apenas uma conversa e umas poucas peças de ouro seriam capazes de fazê-lo desobedecer a uma ordem real? A questão parece ser um pouco complicada.

Primeiro: Eles eram, na época, capazes de comunicar-se com os índios? Cabeza de Vaca pensava que não. Ele não confiava nada nas mímicas e achava que poderiam ser levados para uma furada – o que, de fato, aconteceu. Esse era, para ele, o primeiro dos riscos de seguir para o interior: “além disso, íamos mudos, isto é sem línguas (tradutores) pelo que mal podíamos nos comunicar com os índios, nem saber o que da terra queríamos. ”  Ao verem os pequenos objetos de ouro com os índios, os espanhóis tentaram saber sua procedência, mas só podiam torcer para que eles os entendessem e também torcer para que eles mesmos entendessem as respostas dadas pelos nativos. Narváez já esperava e desejava muito encontrar uma população muito rica, de forma que tendeu a interpretar tudo o que lhes disseram com imaginação e otimismo.

Segundo: Algumas pequenas peças poderiam ter seduzido Narváez, fazendo-o deixar seus navios e liderar uma exploração com boa parte de seus homens pelo interior de um continente desconhecido? Não, mas o conquistador pode ter imaginado que havia uma rota do milho que os levaria a uma segunda Tenochtitlán (a fabulosa e real capital do império asteca, que fez a fortuna de Cortés e seus homens). É claro que a possibilidade de encontrar ouro soava mais interessante do que chegar a um rio qualquer e estabelecer um povoado. Mas com que garantias? Ainda se tivessem encontrado arcas de ouro com os povos do litoral da Fórida... Acontece que Narváez conhecier a capital dos astecas e provavelmente imaginava Apalache como algo semelhante.  

Terceiro: Narváez abandonaria de vez a tarefa delegada a ele por Carlos V? O adelantado ficou, sim, tentado a mudar de objetivos e a buscar terrenos desconhecidos... Mas Narváez se viu em um impasse. De um lado, as obrigações assumidas: navios, homens, a tarefa de povoar uma nova região; De outro, a riqueza, o poder e glória cujas únicas seguranças eram: uma experiência grandiosa no México e algumas peças de ouro no litoral de Flórida. Ele era um homem iludido, mas não perdera por completo o tino da realidade. Daí parece ter surgido a idéia de dividir a expedição. Uma parte dos homens chegaria ao Rio de las Palmas por barco; outra desviaria levemente o caminho para ver onde era o tal Apalache.

A ideia causaria um mal estar entre os oficiais da expedição, mais especificamente um problema de rivalidade entre Pánfilo de Narváez e Cabeza de Vaca, evidenciado claramente na narrativa. Como já foi dito, Álvar Núñez achava muito difícil viajar por um lugar sem conseguir comunicar-se com a população que ali vive. Tinha, inclusive, dúvidas sobre a comunicação que haviam feito até então. E esse era outro argumento: ele achava mais provável que os índios tivessem dito que a região fosse pouco habitada e herma. Se realmente existisse uma nova Tenochtitlán, certamente os indícios seriam mais significativos. Cabeza de Vaca expõe claramente a opinião de que seria irresponsável seguir pelo interior, deixando uma dúvida: Narváez era qualificado para ser líder de uma expedição daquele porte? Com todas as suas sensatas opiniões – que, diga-se de passagem, é muito fácil de se ter olhando as coisas retrospectivamente – não seria Cabeza de Vaca mais qualificado para o posto? Nessa questão, Álvar Núñez bate suas opiniões de frente com o governador e é derrotado (ou, segundo nos quer informar, veementemente rejeitado). A rivalidade é mostrada em mais pontos do texto, o que nos faz pensar que sua relación foi escrita já com a idéia de ser um forte argumento para buscar conseguir o título de adelantado na Florida.