Narváez odegrał ważną rolę pod wodzą Diego Velasqueza w podboju Kuby w 1511 roku. Został nagrodzony z urzędów publicznych i dotacji gruntów.W 1520, Velasquez wybrał Narváez prowadzić ekspedycję do Meksyku, aby uchwycić i zastąpić Hernan Cortes, który niedawno został oskarżony o zdradę. Cortes, jednak przejął kontrolę nad siłami Narváeza, a nawet wziął Narváeza żywcem i był trzymany jako więzień przez ponad rok, dopóki nie został zwolniony na Kubę na rozkaz Spain.Narváez następna wyprawa była w 1527 roku na Florydę, który zbadał szeroko i uczynił przyszłe plany wykorzystania. Wylądował w Zatoce Tampa, rościł sobie prawo do tej ziemi dla Hiszpanii, a następnie próbował ją podbić, ale został odepchnięty przez miejscowych tubylców. Jego ludzie rozpoczęli następnie trudną podróż wzdłuż wybrzeża Zatoki Perskiej na terenie dzisiejszych Stanów Zjednoczonych, by po dwóch latach dotrzeć do dzisiejszego Galveston. Narváez zbudował prymitywne łodzie, próbując przenieść swoich ludzi do następnej hiszpańskiej osady, ale u wybrzeży wyspy Galveston Narváez został zmieciony przez morze i zaginął, a pozostali Hiszpanie zostali szybko schwytani przez rdzennych amerykańskich Indian. Cabeza de Vaca i trzej inni uciekli, ostatecznie pokonując pieszo drogę przez dzisiejsze południowo-zachodnie Stany Zjednoczone i północny Meksyk, docierając w końcu do hiszpańskiej osady.