Narváez spielte unter Diego Velasquez eine wichtige Rolle bei der Eroberung Kubas im Jahr 1511. Er wurde mit öffentlichen Ämtern und Landzuweisungen belohnt. 1520 beauftragte Velasquez Narváez mit der Leitung einer Expedition nach Mexiko, um Hernan Cortes, der kurz zuvor des Verrats angeklagt worden war, gefangen zu nehmen und zu ersetzen. Cortes übernahm jedoch die Kontrolle über Narváez‘ Truppen und nahm Narváez sogar lebendig gefangen und wurde über ein Jahr lang als Gefangener gehalten, bis er auf Befehl Spaniens nach Kuba entlassen wurde.Narváez‘ nächste Expedition führte ihn 1527 nach Florida, das er ausgiebig erforschte und für die Zukunft ausbeuten wollte. Er landete in der Bucht von Tampa, beanspruchte das Land für Spanien und versuchte dann, das Gebiet zu erobern, wurde aber von den dortigen Eingeborenen zurückgeschlagen. Narváez baute grobe Boote, um seine Männer zur nächsten spanischen Siedlung zu bringen, doch vor der Küste der Insel Galveston wurde Narváez auf das Meer hinausgetrieben und ging verloren, während die übrigen Spanier schnell von den Indianern gefangen genommen wurden. Cabeza de Vaca und drei andere entkamen und machten sich schließlich zu Fuß auf den Weg durch den heutigen Südwesten der Vereinigten Staaten und Nordmexiko und erreichten schließlich eine spanische Siedlung.