Narváez fontos szerepet játszott Diego Velasquez alatt Kuba 1511-es meghódításában. Közhivatallal és földadományokkal jutalmazták. 1520-ban Velasquez Narváezt választotta ki egy mexikói expedíció vezetésére, hogy elfogja és leváltsa Hernan Cortest, akit nemrég hazaárulással vádoltak meg. Cortes azonban átvette az irányítást Narváez csapatai felett, sőt Narváezt élve elfogták, és több mint egy évig fogolyként tartották fogva, mígnem spanyol parancsra Kubába engedték. 1527-ben Narváez következő expedíciója Floridába vezetett, amelyet alaposan feltárt, és jövőbeli terveket készített a kiaknázására. A Tampa-öbölben kötött ki, igényt tartott a területre Spanyolország számára, majd megpróbálta meghódítani a területet, de a helyi bennszülöttek visszaverték. Emberei ezután nehéz útra indultak a mai Egyesült Államok öböl partvidéke mentén, hogy két évvel később megérkezzenek a mai Galvestonba. narváez kezdetleges csónakokat épített, hogy megpróbálja embereit a következő spanyol településre vinni, de a Galveston-sziget partjainál Narváezt elsodorta a tenger és elveszett, míg a megmaradt spanyolokat gyorsan elfogták az amerikai őslakos indiánok. Cabeza de Vaca és három társa elmenekült, és végül gyalog tették meg az utat a mai Egyesült Államok délnyugati részén és Észak-Mexikóban, míg végül eljutottak egy spanyol településre.