嘉靖三十五年（1535年），科爾特斯奉命回西班牙後，西班牙美洲成立了新西班牙總督區，任命安東尼奧·德·門多薩（AntoniodeMendoza）為第一任總督。門多薩聽說了巴卡、瓦卡（其實也可以叫巴卡）的事蹟後，就接見了他們幾個。他們向門多薩講述了在北美洲的經歷，也講起了聽來的傳說中的“黃金之城”，說是那裡不僅有7座金塔，連下水道都是用金磚砌築的。
門多薩聽說有“黃金之城”，立馬有了興趣，要是能找到這個地方，自己也能像征服印加帝國的皮薩羅一樣發一筆大財了，於是問巴卡：“你們在阿巴拉契亞山以東沒找到這個地方？”
巴卡說道：“是的，而且我們在墨西哥灣北岸也沒找到這個地方。”
門多薩聽後心想，既然在阿巴拉契亞山以東、墨西哥灣北岸沒找到“黃金之城”，那麼它一定在阿巴拉契亞山以西、墨西哥灣北岸的內陸地區。就繼續問巴卡：“你願意給我們帶路嗎？”
巴卡一聽就知道門多薩想去找“黃金之城”，儘管誘惑很大，但他實在厭倦了去那裡探險，於是說道：“尊敬的總督大人，實在抱歉，我想回國看看父母。”
門多薩見巴卡婉拒了，就問瓦卡：“瓦卡先生，你願意給我們帶路嗎？”
瓦卡與巴卡的名字是一模一樣的，都叫“CabezadeVaca”，區別在於姓氏不一樣，另外的區別是瓦卡出身於西班牙貴族，而巴卡是靠戰功升為軍官的。瓦卡也不願再去北美洲趟渾水，就告訴門多薩：“總督大人，我離開老家多年了，還不知道家裡的田地怎麼樣呢？”
門多薩也明白瓦卡不想幫他，就轉頭問與巴卡一起逃回來的另外三個人，是否願意留下來，幫他找到黃金之城。
與巴卡一起逃回墨西哥的分別是多蘭特斯（Dorantes）、卡斯蒂略（Castillo）、埃斯特巴尼科（Estebanico），他們出身卑微，也無軍職，儘管隨巴卡出逃後也搶到了不少財寶，但他們知道如不同意留下來，總督大人不僅會扣下他們攜帶的財寶，還有可能以“逃兵罪”殺了他們。與其這樣，還不如干脆投靠總督大人呢！說不定再次去北美洲後，還能發更大一筆財，於是都表示願意留下來。
巴卡、瓦卡走後，門多薩派人趕往新加利西亞的首府特帕蒂特蘭·德·莫雷洛斯城（TepatitlandeMorelos），請都督弗朗西斯科·巴斯克斯·德·科羅納多（FranciscoVasquezdeCoronado）來墨西哥城共商要事。
科爾特斯征服阿茲特克帝國後，派努尼奧·貝爾特蘭·德·古斯曼（NunoBeltrandeGuzman）征服了墨西哥城的西部地區。西班牙為了便於管理佔領的殖民地，成立了多個都督區，如墨西哥都督區、瓜地馬拉都督區、尤卡坦都督區、新加利西亞都督區等。
新加利西亞都督區位於墨西哥都督區的西北部（轄境大致於今墨西哥錫那羅阿州、納亞里特州、哈利斯科州、薩卡特卡斯州），首府就在特帕蒂特蘭·德·莫雷洛斯城。
嘉靖九年（1530年），西班牙人在特帕蒂特蘭·德·莫雷洛斯城附近發現銀礦後，於嘉靖十一年（1532年）建造了特帕蒂特蘭·德·莫雷洛斯城。新加利西亞都督區成立後，首府就設在此城。不過嘉靖二十一年（1542年），西班牙人在特帕蒂特蘭·德·莫雷洛斯城西60公里處建造了瓜達拉哈拉城（Guadalajara）後，新加利西亞的首府就搬遷到那裡去了。
門多薩出任新西班牙總督區後，大量任用了自己的親信，他的軍事參謀科羅納多就被任命為新加利西亞都督。
科羅納多趕到墨西哥城後，才知道都督大人讓他率部去尋找黃金之城“錫伯拉（Cibola）”。科羅納多一聽有黃金之城，忙將多蘭特斯、卡斯蒂略、埃斯特巴尼科帶回特帕蒂特蘭·德·莫雷洛斯城，籌劃著遠征北美洲去尋找“黃金之城”。
其實多蘭特斯、卡斯蒂略、埃斯特巴尼科也根本不知道究竟有沒有“黃金之城”，但既然被科羅納多帶到了特帕蒂特蘭·德·莫雷洛斯城，就沒法打退堂鼓了，否則立馬就會被科羅納多處死。於是，他們3人一致認為“錫伯拉”位於沙漠以東、阿巴拉契亞山以西，並給科羅納多提了很多建議。
嘉靖十八年（1639年），一支15人的騎兵隊伍在梅爾基奧爾·迪亞茨（MelchiorDíaz）的帶領下，離開了特帕蒂特蘭·德·莫雷洛斯城。他們一路北上後看到了一條河流，迪亞茨將這條河流命名為“聖佩德羅河（RioSanPedro）”。
聖佩德羅河發源於墨西哥的塞拉諾山（CerroSerrano），那座山上長滿著各種尖頭小辣椒。河水自源頭流出後，一直向北流，進入索諾拉（Sonoran）沙漠，再匯入北部的希納河（RioGila，位於今美國亞利桑那州南部）。
索諾拉北接莫哈韋（Mohave）沙漠，東臨亞利桑那（Arizona）山脈、西馬德雷山脈森，西邊被加利福尼亞半島山脈分割，南至索諾拉—錫那羅亞熱帶乾旱林，面積約31萬平方公里，是北美洲最大、最熱的沙漠之意。但是，由於索諾拉沙漠接近太平洋，每年有2個雨季，一個是冬季雨季，雨水來自太平洋的暴風雨；另一個是夏季雨季，雨水來自夏季季風帶來的降雨，因此流過索諾拉沙漠的河谷都生機盎然。
聖佩德羅河就是一條穿越索諾拉沙漠的河流，由於受豐沛的雨水滋潤，河谷兩岸長滿著很多植物，如仙人掌、矮樹叢、灌木，也棲息著眾多鳥類、兩棲類動物及哺乳動物，成為了一條沙漠裡的綠色生命帶，因此一些印第安人在河谷裡種植著農作物。
迪亞茲率部沿著河谷北上，進入了沙漠（為索諾拉沙漠的一部分）。隨行的多蘭特斯、卡斯蒂略、埃斯特巴尼科曾經在沙漠裡流浪了很久，在遭到土著人的追殺時也曾數次橫渡聖佩德羅河，因此對河谷兩岸的地理環境記憶猶新。在沙漠裡走了幾十公里後，騎兵隊在多蘭特斯的嚮導下，折向東走，又走了幾十公里後，終於走出了沙漠。
走出沙漠後就看到前邊有一片崇山峻嶺，進入山嶺後，發現山谷間有一座印第安人的城鎮，城牆的高度有5—6米高，城內還真有幾座塔，在陽光的照射下閃閃發光。多蘭特斯、卡斯蒂略、埃斯特巴尼科三人曾在這座城市乞討過，知道土著人稱這座城市為“奇奇提卡利（Chichilticalli）”。他們三人想道，再往前走，走出這片崇山峻嶺後就要進入科曼奇人的領地了，他們驍勇善戰，這支15人的隊伍絕對不是他們的對手，一旦被科曼奇人俘虜，又得做幾年奴隸了。給科曼奇人做奴隸的經歷令他們苦不堪言，於是他們決定不再向前走，就指著“奇奇提卡利城”，告訴迪亞茨，那就是黃金之城“錫伯拉”。
迪亞茨這次的使命本來是探路的，現在一聽“黃金之城”就在眼前，心想與其回去報信，還不如現在就把它佔領了，然後再回去邀功，於是下令進攻。
15名騎兵得到命令後，立即向奇奇提卡利城發起了進攻。
其實，西班牙人剛進入山嶺，土著人就發現了他們。儘管土著人以前從沒見過馬匹，但土著人知道這些“怪人”絕對是不懷好意的，因此城內的土著人早已嚴陣以待。
迪亞茨本以為能輕鬆佔領奇奇提卡利城，誰知剛衝近城門，無數的石斧、長矛、弓箭從城頭向他們飛來，接著大批土著武士舉著石斧、長矛、弓箭從城內衝了出來。
迪亞茲的隊伍一開始就被城牆上飛來的武器打懵了，現在見到這麼多土著武士朝他們衝來，趕緊掉頭逃跑。
多蘭特斯、卡斯蒂略、埃斯特巴尼科以前是步兵，只是為了這次遠征臨時學會了騎馬，騎術與正規的騎兵比起來差多了。他們三個慌不擇路時，從馬背上摔了下來，然後就被土著人抓住了。
。告報城斯雷莫·德·蘭特帕特回，嶺山出退定決是於，了人個幾去失會又怕恐，上追人著土被一萬，們他找尋去間時花再如想他。影的人等斯特蘭多到看沒也，後陣一了找去回部率他。明不死生，後在跟有沒並科尼特斯埃、略斯卡、斯特蘭多現發才，後遠很逃部率茲亞迪等
。境哥西墨了進，下南谷河著沿後然，谷河羅德佩聖了到回於終茲亞迪，後兵士個幾了死、死在，折周經幾。路的去回著找尋裡漠沙的茫茫在得只茲亞迪，導嚮的人幾蘭特斯多了有沒
。城之金黃去隊帶自親定決他？嚴森備戒此如會麼怎然不，”拉伯錫“城之金黃的人安第印是對絕那想心，後事故的”城利卡提奇奇“了說聽裡那茲亞迪從多納羅科
。員人勤後和人僕、士教傳是餘其，軍從僕克特茲阿多0031、兵騎牙班西名004有中其，合集）城拉特斯波孔稱簡，aletsopmoCedogaitnaS（城拉特斯波孔·德·哥亞地聖在馬人0002了集糾多納羅科，）年0451（年九十靖嘉
。）部南州特里亞納哥西墨今於位（城拉特斯波孔了造建麓西的）sniatnuoMerdaMtsaE（脈山雷德馬東在也時同，時城斯雷莫·德·蘭特帕特造建在，後部西哥西墨了服征在曼斯古，）年2351（年一十靖嘉於建始城拉特斯波孔
。）aziNedsocraMyarF（茲納·德·斯科馬·爾拉弗的”拉伯錫“過去茲亞迪隨是的導嚮做次這
。好治沒還，了壞曬太被裡漠沙在睛眼的己自說推忙，漠沙進此在他讓想多納羅科聽一他。懼恐的度極了有漠沙對已，暴塵沙、蛇毒的怕可有還，水缺僅不裡漠沙道知，後次一過梭穿回來裡漠沙拉諾索在茲亞迪自可，的導嚮做茲亞迪讓想本多納羅科
。導嚮的多拉羅科了做，尉為茲納升多納羅科是於。隊帶意願，死怕不茲納有只，去裡漠沙到回意願再不也兵士分部大的來回著活”城利卡提奇奇“從
。脈山那桑利亞的部東漠沙拉諾索了到來，後月個三近了走。行上河羅德佩聖著沿後然，緣南漠沙了到來線路的走卡初當著沿人百數著帶己自，合匯游上去流河的裡山著沿，山雷德馬東進們他讓，分部個4分伍隊將多納羅科，後城坎亞里庫了到。地民的部北最哥西墨在人牙班西時當是這，城坎亞利庫了到來，後月多個一了走，上北路一灣亞尼福利加著沿部率多拉羅科
。力能織組事軍的多納羅科佩欽常非就，人個一死、死沒然竟中途想心，怪奇得覺也茲納導嚮連。人個一失損有沒現發，後數人點清多納羅科
