Narváez a jucat un rol important sub comanda lui Diego Velasquez în cucerirea Cubei în 1511. El a fost recompensat cu funcții publice și concesiuni de terenuri. în 1520, Velasquez l-a ales pe Narváez să conducă o expediție în Mexic pentru a-l captura și înlocui pe Hernan Cortes, care fusese recent acuzat de trădare. Cu toate acestea, Cortes a preluat controlul asupra forțelor lui Narváez și chiar l-a luat pe Narváez în viață și a fost ținut prizonier timp de mai bine de un an, până când a fost eliberat în Cuba din ordinul Spaniei.Următoarea expediție a lui Narváez a avut loc în 1527 în Florida, pe care a explorat-o pe larg și a făcut planuri viitoare de exploatare. A debarcat în Golful Tampa, a revendicat pământul pentru Spania și apoi a încercat să cucerească zona, dar a fost respins de băștinașii locali. Oamenii săi au început apoi o călătorie dificilă de-a lungul coastei Golfului din ceea ce este astăzi Statele Unite pentru a ajunge, doi ani mai târziu, în actualul Galveston.Narváez a construit bărci rudimentare în încercarea de a-și muta oamenii către următoarea așezare spaniolă, dar în largul insulei Galveston, Narváez a fost luat de valuri și pierdut, în timp ce spaniolii rămași au fost capturați rapid de indienii americani nativi. Cabeza de Vaca și alte trei persoane au scăpat, reușind în cele din urmă să se deplaseze pe jos prin ceea ce este astăzi sud-vestul Statelor Unite și nordul Mexicului, ajungând în cele din urmă la o așezare spaniolă.