Han er deretter kjent som leder av Narváez-ekspedisjonen fra 1527. Hensikten var å erobre Florida for den spanske tronen. På samme måte som Cortéz forrådte han Velasques ved å la seg utrope som guvernør av Florida etter at de hadde gått iland på vestkysten av Florida i april 1528. Ekspedisjonen var imidlertid mislykka, bare fire av de rundt 600 deltakerne overlevde, etter mange og harde prøvelser. Narvaéz var ikke blant dem. Han døde da båten han var i ble knust i en storm utenfor Galveston i Texas i et forsøk på å nå Mexico.