科羅納多的部將阿爾瓦拉多（Alvarado）率23名騎兵跟著“鬍子酋長”去了提瓦部落的領地。阿爾瓦拉多是科羅納多的嫡系，在進攻祖尼人的哈維庫城時，還救過科羅納多的命，幫助他逃脫了祖尼人石斧的攻擊。阿爾瓦拉多隨“鬍子酋長”來到提瓦部落的領地後，輕鬆征服了幾個提瓦部落的村莊。阿爾瓦拉多將佔領的地區命名為“提古克斯（Tiguex）”。
阿爾瓦拉多征服了提瓦部落後，又隨“鬍子酋長”來到了山區的陶斯鎮（Taos，位於今新墨西哥州北部）。陶斯鎮是佩克斯人最東部的城鎮，位於黑山（BlackMountain）山脈（為落基山脈的一支）卡普林峰（CapulinPeak）的西麓，翻過黑山山脈就是北美洲大平原，因此陶斯鎮是佩克斯人與平原地帶的印第安人做貿易的前哨。
幾天後，阿爾瓦拉多率部翻越黑山，剛進入北美洲大草原，就見數千頭野牛飛快地朝他們撲來。阿爾瓦拉多見狀，心想自己手下的20多名騎兵絕不是這些野牛的對手，趕緊率部退回了黑山。
不久，科羅納多率部來到了提古克斯地區。在西班牙人眼中，提古克斯地區簡直是天堂，到處是河流、山溪，還有大片大片的玉米地，足夠西班牙人建立殖民地所需。科羅納多將佔領的提瓦部落的一個村莊改名為庫夫爾（Kuffour），成為他的新軍事基地。
進入冬季後，加利福尼亞灣的補充物資並沒有到達，科羅納多的部隊陷入了糧荒，西班牙人就用玻璃珠子和提瓦人交換食品。提瓦人一開始見到這種五顏六色的玻璃珠子時感到很新奇，就用大量糧食換了幾顆珠子，可後來覺得這樣的交換不合算，就不願再用糧食交換珠子。於是科羅納多鼓動士兵自籌糧食，所謂的自籌糧食就是搶劫，士兵們在搶劫時，無數的印第安婦女遭到了強0奸。
一天，40多名阿茲特克僕從兵來到提瓦人的阿雷納爾鎮（Arenal）搶劫。憤怒的提瓦人心想你們也是土著人，不僅幫西班牙人來進攻我們，還來搶我們的糧食，是可忍孰不可忍，就將這40多人殺了。
幾天後，正在用一種叫奇波特利（Chipotle）辣椒幹吃飯的科羅納多得到了40名阿茲特克僕從兵被殺的訊息。
奇波特利辣椒幹是用煙燻、烘乾的尖頭辣椒，也可以稱為“煙燻辣椒”，這種辣椒由於脫了水，可以保留較長時間。西班牙人征服阿茲特克帝國後，發現這種辣椒不僅在航海的漫漫旅途中能儲存完好，其辣味還能刺激船員的食慾，於是煙燻辣椒成了西班牙船員遠航時必備的調味品。一些在陸上遠征的西班牙士兵也喜歡攜帶“煙燻辣椒”。
科羅納多得到訊息後，令部將卡丹納斯（Cardenas）去踏平阿雷納爾鎮。卡丹納斯率部來到阿雷納爾鎮後，遭到了鎮裡土著人的堅決抵抗。由於西班牙人的武器裝備比提瓦人的要先進的多，他們很快攻陷了鎮子。卡丹納斯將抓到的提瓦人貴族活活燒死，然後下令屠0城。
卡丹納斯擺平阿雷納爾鎮後，繼續向東北進軍。
提瓦人不得不一步步後退，最後退到了卡納迪亞河（RioCanadia）邊，這裡有一個莫霍臺（Mohotai）要塞，他們決定不再後退，依靠要塞阻擋住敵人。
卡丹納斯圍住莫霍臺要塞後，並沒有攻城，等著城內的提瓦人主動出來投降。
2個多月後，莫霍臺裡的糧食已吃完了，一些飢餓的提瓦人想趁夜間逃出城去，卻被早已有準備的西班牙人抓住了，他們全部被殺。最後，沒有餓死的提瓦人不得不走出要塞，向西班牙人投降。卡丹納斯心想你們要是能早點投降的話，我還能征服更多的地方，現在你們投降已經晚了，他下令將俘虜的大部分提瓦人殺掉，只留下年輕的女人。
開春後，科羅納多率部翻越黑山，繼續東進，來到了北美大平原。他們進入大草原後，看到了成千上萬的野牛，也被野牛攻擊了幾次。西班牙人憑刀、劍、火槍打退了野牛，也殺了數千頭野牛。
進入夏天后，科羅納多來到了印第安克雷喬斯人的領地。相比以前那些印第安人，克雷喬斯人看見西班牙人的馬匹後並沒有大驚失色，也對西班牙人的到來感到很平靜。又過了十幾天後，科羅納多來到了印第安特亞斯人的領地，他們對西班牙人的到來似乎也習以為常。科羅納多覺得很奇怪，就向特亞斯人打聽，才知道不久前有一個叫巴卡的西班牙人來過這裡。科羅納多聽後明白了，那時的巴卡手下還有近百人，後來回到墨西哥城時只有5個人了。
科羅納多繼續向特亞斯人打聽，有沒有一座叫“錫伯拉”的城鎮？
特亞斯人告訴科羅納多，祖先確實曾說過，離這裡很遠很遠的北方，有座到處是黃金的“錫伯拉城”。
科羅拉多聽後，心想也不知要走多遠才能找到那座“錫伯拉城”？於是他失去了尋找“黃金之城”的興趣。他在身邊留下40多名騎兵後，令其他人全部返回墨西哥。
科羅納多在北美洲大草原上又逗留了2個多月，走訪了幾十個印第安的村莊。在入冬前，他率部準備回提古克斯地區休整，途中遭到了提瓦人游擊隊的襲擊，受了重傷。他不得不返回墨西哥療傷。等他回到庫利亞坎後，才知道納茲在回加利福尼亞灣接應補充物資時，遭到土著人的偷襲，死在了索諾拉沙漠。活著計程車兵帶回了他的日記本，上面記載了科羅納多的遠征情況，也記錄了科羅拉多河、科羅拉多高原、科羅拉多大峽谷。
後來，在歐洲出版的地區上，首次出現了科羅拉多河、科羅拉多高原、科羅納多大峽谷。
自科羅拉多之後的幾十年裡，西班牙人又組織了幾次對北美洲的遠征，又征服了很多地方，但在征服提古克斯以北的普埃布洛人時，遭到了普埃布洛人的堅決抵抗。
普埃布洛人是以農耕為主的印第安人，居住在亞利桑那山脈以東、黑山以西的廣大地區，祖尼人、霍皮人都屬於普埃布洛人。提古克斯以北的普埃布洛人，他們的村落都有高大的石砌城牆，有的城牆高達20米。城牆上留有供瞭望、射箭的方孔。
萬曆二十六年（1598年），西班牙設立新墨西哥都督區。第一任都督唐·胡安·德·奧尼亞特（DonJuandeOnati）率部自墨西哥北上，來到了陶斯鎮，對其進行擴建後作為都督府。隨後他率部北伐，經多次戰鬥，終於征服了提古克斯北部的普埃布洛人，但仍有一部分普埃布洛人逃入深山，誓不投降，至今還在與西班牙人打游擊。
萬曆三十年（1607年），新墨西哥都督唐·佩德拉塔（DonPedrata）在格蘭德河以東的提古克斯地區建造了聖達菲城（SantaFe）。城市建成後，佩德拉塔將都督府從陶斯鎮搬到了聖達菲城。