在赫爾南多·德·索托（Hernando de Soto）遠征佛羅里達之前，另一個西班牙殖民者潘菲洛·德·納爾瓦埃斯（Pánfilo de Narvaez，也稱納瓦茲（Nawaz））早於嘉靖七年（1528年）就來到了佛羅里達地區。
納爾瓦埃斯於正德四年（1509年）來到了西印度群島，參加了征服牙買加島的軍事行動。正德六年（1511年），西班牙首任古巴總督（即西印度群島總督）迭戈·貝拉斯克斯·德·奎利亞爾（Diego Velasquez de Cuellar，也叫迪亞哥·貝拉斯克斯·德·庫埃利亞爾）來到古巴島後，由於納爾瓦埃斯是貝拉斯克斯的親戚，他就來到古巴，被貝拉斯克斯重用，積極鎮0壓原住民的反抗，屠殺了大批印第安人。埃爾南·科爾特斯（Hernan Cortes）征服阿茲特克帝國後，與貝拉斯克斯鬧翻了，納爾瓦埃斯奉命去討伐科爾特斯，戰敗後一度被科爾特斯囚禁了幾年。納爾瓦埃斯獲得自由後，回到了西班牙，於嘉靖六年（1527年）被西班牙國王任命為“佛羅里達阿德蘭塔多（Florida Adelantado）”，即佛羅里達先遣官。
在西班牙王室為驅趕阿拉伯人統治開展的“收復失地運動”期間，往往授予邊境地區的貴族“先遣官”稱號，旨在鼓勵他們自費組織軍隊收復失地，他們在收復的土地上獨攬大權。哥倫布發現西印度群島後，西班牙王室沿用了這一政策，授權貴族、冒險家自行組織遠征隊到美洲從事征服、殖民活動，這些先遣官在效忠西班牙王室的前提下，可以在自己的佔領區內統掌政治、軍事、經濟、司法、宗教等一切大權，也就是說可以獨霸一方，
儘管胡安·龐賽·德·萊昂（Juan Ponce de Leon）已在正德八年（1513年）就發現了佛羅里達半島，並已殺了不少印第安人，但納爾瓦埃斯還是做了充分準備，招募了幾名曾隨萊昂到過佛羅里達半島計程車兵後，才率600名士兵、5艘艦船離開西班牙南部的桑盧卡爾·德·巴拉梅達港（Sanlucar de Barrameda）。次年三月，納爾瓦埃斯率遠征隊來到了佛羅里達半島的西海岸。
誰知，納爾瓦埃斯的艦隊在快到達佛羅里達半島西海岸的坦帕灣時，遇到了風暴，損失了2條艦船、300名士兵。等納爾瓦埃斯率殘部在坦帕登陸後，又遭到了數千印第安人的襲擊。
這些印第安人對西班牙人懷有極端的仇恨，他們知道白天是打不過西班牙人的，就專挑夜間偷襲西班牙人的營地。納爾瓦埃斯不得不率部一邊與土著人作戰，一邊深入半島內陸。途中，他們俘虜了一個土著人的酋長，納爾瓦埃斯令酋長交出金銀財寶。
土著人酋長告訴納爾瓦埃斯，我們沒有金銀財寶，不過我聽說有個地方堆滿了黃金。
納爾瓦埃斯忙問堆滿黃金的地方在哪裡？
酋長又說道，具體在什麼位置我也不清楚，我也只是聽說我們的祖先在西邊的一座大山上建造了一座黃金之城，那裡連下水道也是用黃金堆砌的。
納爾瓦埃斯心想要是能找到這座“黃金之城”，豈不是發大財了？於是他做通士兵們的工作後，率部繼續向內陸挺進。幾個月後，納爾瓦埃斯付出了巨大代價，終於像萊昂一樣也來到了阿巴拉契亞山脈東麓。這裡的土著人比佛羅里達半島的土著人還要兇悍，不分白天、黑夜地襲擊西班牙人，令西班牙人計程車氣十分低落。
納爾瓦埃斯心想走了這麼多路，不僅沒找到“黃金之城”，還死了這麼多人，士兵幾乎沒有鬥志了，還是回去吧。於是他率部撤退，又經幾個月後來到了墨西哥灣北岸。他下令砍伐樹木，準備造2艘大船。納爾瓦埃斯將造木筏的地點命名為“阿巴拉契科拉（Apalachicola，今佛羅里達州阿巴拉契科拉鎮）”，令士兵們去砍伐樹木。
可土著人沒給他們造船的機會，繼續攻擊這些入侵者。納爾瓦埃斯只得抓緊時間造了4個大木筏，可4個木筏又坐不下這麼多人，他就決定兵分2路去墨西哥，一路由副將卡皮查·德·瓦卡（Cabeza de Vaca）率領坐木筏去墨西哥，一路由自己帶隊沿海岸西行去墨西哥。
瓦卡率部走後，納爾瓦埃斯率100多人的隊伍步行去墨西哥。他們一路燒殺劫掠，渡過了阿巴拉契科拉河、耶洛河（Rio Yellow）、埃斯坎比亞河（Rio Escambia）、佩爾迪多河（Rio Perdido，今美國佛羅里達州與亞拉巴馬州的界河）、莫爾比河（Rio Mobile）、珀爾河（Rio Pearl，今美國密西西比州與路易斯安那州的界河）、密西西比河、薩賓河（Rio Sabine，今美國得克薩斯州與路易斯安那州的界河），來到了特哈斯地區。他們在這裡遇到了土著人的頑強抵抗，不得不一邊戰鬥，一邊向海邊撤退，看到遠處有個大島，就準備砍伐樹木做木筏後，逃到這個島上躲避土著人的攻擊。
此時，納爾瓦埃斯手下還有85人，西班牙士兵得到命令後，趕緊砍伐樹木、製作木筏。他們本該待所有木筏製作完成後，一起離開海岸的，誰知一些心急計程車兵在做好木筏後，就迫不及待地划著槳向島上駛去。
西班牙人要去的那個島長約43公里，寬只有4.8公里左右。島上居住著兩個印第安人部落，一個是加科吉薩（Jakokisa）部落，另一個是卡蘭卡瓦（Carancaba）部落，他們世代在島上以捕魚、狩獵為生。坐木筏出發的卡皮查·德·瓦卡早已在幾個月前就來到了這個島嶼，不過此時他的身份是土著人的奴隸，他手下的很多士兵被土著人殺死了。
島上的土著人見一些黃頭髮、藍眼睛的人又來入侵後，又一次對登陸的西班牙人發起了攻擊。西班牙人登陸一批，被殺一批。
一批一批的西班牙士兵去了對過的島嶼後，留在海岸邊的西班牙士兵越來越少，尾追而來的土著人對岸邊的西班牙人發起了總攻，經一番激烈戰鬥後，除了4名士兵逃走外，其餘士兵全部被殺。納爾瓦埃斯在搶渡時被淹死了，死之前也不知道對過的島嶼叫什麼島（歷史上，1684年，法國殖民者羅伯特·卡韋列爾·德·拉·薩爾（Robert Cavelier de la Salle）來到了瓦卡做奴隸的這個島嶼，他宣佈這個島嶼為法國路易斯王所有，並把它命名為聖路易斯島。1763年，法國人將路易斯安娜地區轉讓給西班牙後，西班牙人將這個島嶼改名為加爾維斯頓島（Isla Galveston））。
逃走的4名西班牙士兵在阿爾瓦·努涅斯·卡維薩·德·巴卡（Alvar Nunez Cabeza de Vaca）的率領下，一路向西逃跑，可沒逃多遠，就被土著科曼奇人抓獲了。
科曼奇人主要生活在特哈斯地區南部，以游牧為主（羊駝、駱馬），因此他們平時的奔跑速度就很快，抓4個喪魂落魄的西班牙人如囊中探物。
4個西班牙人被科曼奇人抓獲了，成了科曼奇人的奴隸，天天以牧羊為生。幾年後，他們趁科曼奇人疏忽時，逃走了，然後一路向西。可跑了幾十公里，又被科曼奇人的另一個部落抓住了，不得不再次成為科曼奇人的奴隸。由於巴卡等人很不願意替科曼奇人幹活，老是怠工，幾年後就被科曼奇人賣給了切羅基人。切羅基人是以農耕為主的土著人，巴卡等人又給切羅基人種了幾年的玉米、土豆、紅薯。有一次，他們趁切羅基人不備時又逃跑了。這次他們再也不敢往人多的地方跑了，而是專門撿沒人的小道跑，餓了就偷印第安人種植的糧食吃，遇到單獨的土著人，就搶他們身上的衣服、金銀首飾，這一路竟然還搶到了不少金銀財寶。可誰知他們繼續向西跑時，竟然跑進了一片沙漠。他們在沙漠裡走呀走，又飢又渴時還差點被眼鏡蛇、響尾蛇咬死，即使這樣他們也不願丟棄搶到的金銀財寶。正當他們陷入絕境時，巴卡突然看到前邊有一片綠洲。
巴卡走出沙漠後，來到一條河邊拼命喝水，喝足水後看到河岸邊有大片玉米地，於是他們衝進玉米地，用手掰下玉米棒，撕開包衣，也顧不上扯掉玉米鬚，就啃起了玉米。待他們吃飽後，想走出玉米地繼續逃命時，看到四周圍滿了一群土著人。巴卡心想這下完了，又要被這些土著人抓去做奴隸了，萬一被土著人認為是賊的話，說不定連命都沒了。巴卡忙用學會的土著語告訴土著人，他們並不是賊，實在是餓得受不了了，才掰幾個玉米吃。
巴卡看到的這些土著人是印第安科科帕部落的人，以農耕為主。也幸虧巴卡他們做了幾年土著人的奴隸後，學會了土著語。科科帕人聽了巴卡的解釋後，又見他們衣衫襤褸，頭髮凌亂，鬍鬚快拖到胸口了，身上卻背了不少東西，就相信他們是剛剛從沙漠裡走出來的商人。科科帕人不僅沒把4個西班牙人抓起來，反而還給他們送了很多食物、衣服。
巴卡告訴科科帕人，他們要去墨西哥城。這些和藹的科科帕人知道阿茲特克帝國已滅亡，征服者在阿茲特克帝國都城的基礎上建造了墨西哥城，但並不知道阿茲特克帝國就是被眼前的西班牙人滅亡的。他們聽說巴卡要去墨西哥城後，就告訴他，沿著西邊的海岸一直朝南走，就能到墨西哥城了。
巴卡與科科帕人告別後，沿著科科帕人指明的道路向西走，果然看到了一片大海，於是就沿著海岸一直朝南走。他們一路坎坷，走了近一個月，遇到了一支西班牙巡邏隊，才終於獲救。
這支西班牙人巡邏隊來自於聖米格爾·德·庫利亞坎城（Culiacan）。
庫利亞坎原為土著人的一個村莊，叫科爾華坎（Colhuacan），意為“崇拜科爾秦（Coltzin）神的地方”。科爾特斯征服阿茲特克帝國後，於嘉靖十年（1531年）派努尼奧·貝爾特蘭·德·古斯曼（Nuno Beltran de Gusman）來到墨西哥西海岸。古斯曼在征服了數個阿茲特克人的部落後，佔領了科爾華坎，在此基礎上建造了聖米格爾·德·庫利亞坎城（今墨西哥錫那羅阿州首府）。
巴卡到達庫利亞坎城後，才直到西邊那片海叫“加利福尼亞灣（Golfo de California）”，因是科爾特斯發現的，故也稱“科爾特斯海（Mar de Cortes）”。
巴卡等人被送到墨西哥城後，發現瓦卡也在墨西哥城。幾個人互相擁抱了一陣，聊起來後，才知道瓦卡也是剛剛逃回來。
。城哥西墨了到送被才，後人牙班西到遇，境哥西墨了到走於終他，後月個幾。他給飾首銀金多很了送就，他謝了為人著土，明高醫巫的人著土比醫的他於由。走西向路一，病看人著土給靠，中郎湖江扮，醫的來學裡那人奇曼科、人薩吉科加從和識知代現用利是而，跑逃胡有沒他次這。了走逃又機趁他，管看的他對了鬆放就人奇曼科是於，題難不了決解人奇曼科替，識知代現懂他在好。隸奴的人奇曼科年2了做又是於，了住抓人奇曼科被就，岸上逃剛他。島海了離逃，舟木獨艘1了上跳他，備不人薩吉科加趁天一有，隸奴的人薩吉科加做子輩一願不他。人一孤他下剩只，了死部全兵車程計俘被起一他隨跟，後隸奴的年6人薩吉科加了做上島在）acaV ed azebaC（卡瓦·德·查皮卡
。人5了下剩只在現到，人餘006的時發出從數人。年8了去過整整已，止城哥西墨聚匯天今到，起島半達里羅佛陸登從，算一指屈人個幾
。牙班西了到回富財著帶）acaV ed azebaC zenuN ravlA（卡·德·薩維卡·斯涅努·瓦爾阿，）年7351（年六十靖嘉
。督總圭拉為命任王國牙班西被卡·德·薩維卡·斯涅努·瓦爾阿，）年0451（年九十靖嘉
