New Spain
2년간 멕시코에서 포로생활을 보낸 뒤 에스파냐로 귀국한 나르바에스는 카를로스 1세에게 선견도독으로 임명받고 플로리다 탐사 및 식민화의 임무를 받았다. 1527년 나르바에스는 배 5척에 600 명을 나눠 태우고 플로리다로 출항했다. 하지만 쿠바 남쪽에서 폭풍을 만나 배 여러 척이 침몰했다. 생존한 배로 플로리다까지 갔지만 적대적인 원주민 때문에 해안에서 오도가도 못하게 되었다. 원정대는 멕시코 만 연안을 따라 남하하면서 누에바에스파냐 파누코로 귀환하려 했다. 하지만 한 번 더 폭풍을 만났고, 나르바에스 등은 뗏목을 만들어 먼 바다로 탈출을 시도했으나 실종되었다. 이 나르바에스 원정대의 600명 중 알바르 누녜스 카베사 데 바카 등 네 명만 살아남고 나르바에스를 비롯한 나머지는 모두 물고기 밥이 되었다.