Narváez desempenhou um papel importante sob Diego Velasquez na conquista de Cuba em 1511. Em 1520, Velasquez escolheu Narváez para liderar uma expedição ao México para capturar e substituir Hernan Cortes, que havia sido recentemente acusado de traição. Cortes, contudo, assumiu o controlo das forças de Narváez e até levou Narváez vivo e foi mantido como prisioneiro durante mais de um ano, até ser libertado para Cuba por ordem da Espanha.A próxima expedição de Narváez foi em 1527 para a Florida, que ele explorou extensivamente e fez planos futuros para explorar. A expedição seguinte de Narváez foi em 1527 à Flórida, que ele explorou extensivamente e fez planos futuros de exploração. Seus homens então iniciaram uma difícil jornada ao longo da costa do Golfo do que é agora os Estados Unidos para chegar, dois anos depois, nos dias atuais Galveston. Narváez construiu barcos em bruto na tentativa de levar seus homens para o próximo assentamento espanhol, mas ao largo da costa da ilha de Galveston, Narváez foi arrastado para o mar e perdido, enquanto os espanhóis restantes foram rapidamente capturados por índios nativos americanos. Cabeza de Vaca e outros três escaparam, acabando por passar a pé pelo que hoje é o sudoeste dos Estados Unidos e norte do México, acabando por chegar a um povoado espanhol.