Narváez a joué un rôle important sous Diego Velasquez lors de la conquête de Cuba en 1511. En 1520, Velasquez choisit Narváez pour diriger une expédition au Mexique afin de capturer et de remplacer Hernan Cortes, qui avait récemment été accusé de trahison. Cortes, cependant, a pris le contrôle des forces de Narváez et a même pris Narváez vivant et a été gardé comme prisonnier pendant plus d’un an, jusqu’à ce qu’il soit libéré à Cuba par ordre de l’Espagne.L’expédition suivante de Narváez a eu lieu en 1527 en Floride, qu’il a exploré en profondeur et a fait des plans futurs pour l’exploiter. Il débarque dans la baie de Tampa, revendique le territoire pour l’Espagne et tente ensuite de conquérir la région, mais il est repoussé par les indigènes locaux. Ses hommes entreprennent alors un voyage difficile le long de la côte du Golfe de ce qui est aujourd’hui les États-Unis pour arriver, deux ans plus tard, à l’actuelle Galveston.Narváez construit des bateaux rudimentaires pour tenter de déplacer ses hommes vers la prochaine colonie espagnole, mais au large de l’île de Galveston, Narváez est emporté par la mer et perdu, tandis que les Espagnols restants sont rapidement capturés par les Indiens d’Amérique. Cabeza de Vaca et trois autres s’échappèrent, se frayant finalement un chemin à pied à travers ce qui est aujourd’hui le sud-ouest des États-Unis et le nord du Mexique, pour finalement atteindre une colonie espagnole.