特洛克率部溯科羅拉多河河谷向東進入了埃爾伯特山，沿途勸服了河谷里的數個普埃布洛人的小部落后，來到了左岸支流咆哮叉河（Roaring Fork River）河口。
咆哮叉河發源于埃爾伯特山脈的綠山（Green Mountain）北麓、威廉姆斯山（Williams Mountain）南麓，自源頭流出后先向西流，流到夏默山（Shimer Mountain）北麓后，折向西北流，直至匯入科羅拉多河，全長約100公里。咆哮叉河在匯入科羅拉多河前留下了一個長約60公里的河谷，河谷里居住著普埃布洛人的溫戈部落（Wingo）。西班牙人在河谷里設有阿斯彭（Aspen）兵站，駐扎有20多名西班牙士兵。
特洛克干掉了阿斯彭兵站的西班牙人后，長期遭到西班牙殖民者欺負的溫戈部落當即宣布歸順，并派人帶路溯咆哮河河谷而上，來到源頭后向東翻越威廉姆斯山的特維寧峰（Twining Peak），來到了阿肯色河（Arkansas River）河谷。
阿肯色河發源于埃爾伯特山脈的阿肯色山東北麓，自源頭流出后先向西北流，繞過阿肯色山的北麓后折向西南流，接納右岸支流田納西河（Tennessee Creek）后轉向東南流，接納右岸支流大棉白楊河（Big Cottonwood Creek）后折向東北流，流過布姆拜克峽谷（Bumback Gulch）后，又折向東南流15公里后進入北美大草原。
特洛克在向導的帶路下，溯阿肯色河河谷向北，來到了源頭附近的弗里蒙特山口（Fremont Pass），從這里翻越巴特勒山（Bartlett Mountain），來到北部的十里溪（Tenmile Creek）溪谷，沿著十里溪溪谷繼續北上，來到了直河（Straight Creek）河谷，然后溯直河河谷向東翻越斯尼克陶山（Sniktau Mountain），來到克里爾河（Clear Creek）河谷，然后沿著克里爾河河谷一直向東，來到了北美大草原。
克里爾河是南普拉特河（South Platte River）的左岸支流，西班牙人來到北美大草原后，為了方便進入埃爾伯特山脈尋找金礦，就在克里爾河出山口設立了戈爾頓（Golden）兵站，是西班牙人在埃爾伯特山脈最北部的據點。戈爾頓兵站北約30公里就是博爾德河（Boulder River）的出山口。就在不久前，愛達荷王國的基爾戈率部占領了博爾德河出山口北的西肖肖尼人的海金部落。
按照鐵血軍提前制定的規劃，特洛克干掉了戈爾頓兵站的西班牙人后，沒有北上，而是沿著埃爾伯特山的東麓南下，來到了南普拉特河（South Platte River）的出山口。西班牙人在南普拉特河出山口為進山尋找金礦的人建立了物資補給站，駐扎在補給站里的都是投降了西班牙人的普埃布洛仆從軍（即偽軍）。
特洛克干掉了物資補給站里的仆從軍后，沿著埃爾伯特山脈東麓繼續南下約108公里，來到了噴泉河（Fountain Creek）。
噴泉河發源于埃爾伯特山脈樹莓山（Respberry Mountain）的北麓，自源頭流出后一直朝東南流，在紅石峽（Red Rock Canyon）流出山口，進入北美大草原后繼續朝東南流，直至匯入阿肯色河。西班牙殖民者來到北美大草原后，在噴泉河出山口建立了“科羅拉多泉”兵站，里面駐扎了20多名西班牙士兵、普埃布洛仆從軍。
特洛克消滅了“科羅拉多泉兵站”的西班牙人后，繼續南下約70公里，來到了阿肯色河的出山口。西班牙人在阿肯色河出山口設有“弗洛倫斯（Florence）”兵站，里面也駐扎了20多名士兵，他們遭到特洛克所部的打擊后，全部被殺死。
阿肯色河在流出山口前與右岸支流葡萄河（Grape Creek）交匯。葡萄河發源于藍莓山（Blueberry Mountain），自源頭流出后，先向北流，進入葡萄河谷地后，折向西北流，與左岸支流（Luton Creek）交匯后，折向東北流，直至匯入阿肯色河，該河流經山區時兩岸長滿了野葡萄，故得名“葡萄河”。特洛克率部溯葡萄河河谷再次進入了埃爾伯特山脈，來到了葡萄河谷地。
葡萄河谷地的東部是威克森山（Wixson Mountain），西部是尤里卡山（Eureka Mountain），略呈東南—西北走向，長約50公里，寬約12公里，谷地里居住著普埃布洛人的羅斯塔部落（Rosita）、克里塔部落（Querita）。西班牙人征服了葡萄河谷地的普埃布洛人后，在谷地里設有西崖（Westcliffe）兵站，里面有30多名西班牙殖民軍士兵。
特洛克摧毀了西崖兵站后，向西翻越尤里卡山，進入了格蘭德河盆地。
格蘭德河向東南流出圣胡安山脈后進入格蘭德河盆地，在盆地里與左岸支流特里切拉河（Trinchera Creek）、右岸支流科內霍斯河（Conejos River）匯流后，折向南流出格蘭德河盆地。格蘭德河盆地的西部是圣胡安山脈，東北是尤里卡山，東部是落基山脈的南部余脈森格雷-德克里斯托山脈（Sangre de Cristo Mountains），三山圍成了長約200公里、寬約30公里的盆地。盆地內居住著普埃布洛人的莫弗特部落（Moffat）、莫斯卡部落（Mosca）、梅斯塔部落（Mesita）、佩克斯部落（Pecks）等。西班牙新墨西哥都督區曾經的首府陶斯鎮（Taos）就位于格蘭德河盆地的南部。
當年西班牙殖民者科羅納多來到格蘭德河流域，征服了格蘭德河西岸的祖尼人、霍皮人后，格蘭德河盆地的佩克斯人大酋長“胡子酋長”主動投靠了西班牙人。佩克斯人不僅帶著西班牙殖民軍北上征服了盆地里的莫弗特部落（Moffat）、莫斯卡部落（Mosca）、梅斯塔部落（Mesita），“胡子酋長”還把自己的城鎮陶斯鎮（Taos）送給科羅納多做指揮部。
西班牙殖民者成立新墨西哥都督區后，將格蘭德河盆地稱為“圣路易山谷”，并入南部的“提古克斯（Tiguex）地區”。西班牙人為了統治格蘭德河盆地的土著人，不僅在陶斯鎮駐扎了殖民軍，還在北部設立了阿拉莫薩（Alamosa）兵站，兩個兵站都駐扎了30名西班牙人、70名佩克斯人仆從軍。
特洛克率部進入格蘭德河盆地后，就對西班牙人的阿拉莫薩兵站發起了進攻。駐阿拉莫薩兵站的西班牙人、仆從軍受到進攻后，一開始以為是盆地里的土著人發動了起義，但見到對方的火槍射程比他們的遠后才發覺不對勁，于是紛紛躲在城堡里，不敢露頭。
特洛克手下的爆破手在火槍手的掩護下，用炸藥炸開了城門。城內的殖民軍被巨大的爆炸聲炸懵了，心想這些人怎么會有這么厲害的炸藥？城內的殖民軍被炸得暈乎乎時，特洛克率部趁機沖進了阿拉莫薩城堡，與殖民軍展開激戰，最后城內的殖民軍全部被殺。
特洛克攻陷阿拉莫薩的消息傳開后，周圍的莫弗特部落、莫斯卡部落立即宣布歸順，并跟隨特洛克南下，沿途的一些小部落也紛紛宣布歸順。很快，特洛克率部來到了陶斯鎮，與占領陶斯鎮的帕倫普會師。
帕倫普占領查韋斯峽谷后，派人對陶斯鎮進行了偵查，查清西班牙人的駐軍情況后，就對陶斯鎮發起了進攻，消滅了駐扎在陶斯鎮的殖民軍。
莫弗特部落、莫斯卡部落、梅斯塔部落等部落的土著人恨死了佩克斯人，他們見特洛克、帕倫普消滅了盆地內的殖民軍后，就對盆地內的佩克斯人展開了瘋狂的報復，大批佩克斯人被殺。沒死的佩克斯人紛紛逃往南部的圣達菲城（Santa Fe），等他們逃到圣達菲城時，發現城內駐扎著一批黑眼睛、黑頭發、身穿藍色制服的軍人，而西班牙人已沒了蹤影。
占領圣達菲城的正是馮煒玉率領的鐵血軍。
馮煒玉在拉斯維加斯設立貿易站，溯科羅拉多河河谷南岸進入亞利桑那地區后，沿途的土著人見到他們后，以為是西班牙人又來了，于是紛紛躲開了。鐵血軍很快來到了小科羅拉多河西岸。
小科羅拉多河為科羅拉多河的左岸支流，發源于亞利桑那地區、新墨西哥地區交界處的巴爾迪山（Baldy Mountain，也稱禿山）北麓，自源頭流出后先向東北流，接納了右岸支流諾特利奧索河（Nutrioso Creek）后，折向西北流，直至在科羅拉多大峽谷的東部匯入科羅拉多河，全長約640公里。
馮煒玉率部沿著小科羅拉多河的西岸南下，來到了圣弗朗西斯科山脈（San Francisco Mountains）。圣弗朗西斯科山脈位于科羅拉多高原的西南緣，最高峰漢弗萊斯峰（Humphreys Peak）3853米。居住在圣弗朗西斯科山脈周邊的納瓦霍人（Navajo）、霍皮人（Hopi）、哈瓦蘇佩人（Havasupai）認為漢弗萊斯峰上居住著神靈，都該山峰視作圣峰。
鐵血軍在納瓦霍人的威諾納部落（Winona）所在地設立貿易站后，繼續南下，來到了馬扎察爾山脈（Mazatzal Mountains，也稱馬茲卡拉山脈），接著沿著山間的弗德河（Verde River）橫穿馬扎察爾山脈，又來到了馬扎察爾山脈南部的鳳凰山（Phoenix Hill）盆地。
鳳凰山盆地呈東南—西北走向，長約140公里，寬約45公里，科羅拉多河的左岸支流希拉河（Gila River）橫穿盆地。在盆地北部有一座小山鳳凰山，故將該盆地稱為鳳凰山盆地，當地的納瓦霍人稱該盆地為“霍茲多（Hoozdo）”，意為“炎熱之地”（注：歷史上美國人占領亞利桑那州后，在盆地內建了鳳凰城（Phoenix City））。
鐵血軍在鳳凰盆地設立貿易站后，溯希拉河的左岸支流圣克魯斯河（San Cruz River）來到了鳳凰山盆地東南約70公里的圖森（Tucson）盆地。
圖森盆地與鳳凰山盆地一樣，也呈東南—西北走向，西部是圖森山，東部是金博爾山（Kimball Mountain），長約50公里，寬在10-30公里之間，因圖森山而得名。圖森盆地居住的是納瓦霍人。盡管西班牙人早就發現了加利福尼亞、亞利桑那地區，但他們一直認為那里完全是一片荒漠，因此100多年來，西班牙的殖民勢力還沒進入亞利桑那地區（注：歷史上，1776年西班牙人占領了圖森盆地后，建立了圖森城堡）。
鐵血軍在圖森盆地設立貿易站后，考慮到圖森盆地以東是荒漠區，就備足了淡水、糧食，在當地人的帶路下，一路向東約380公里，來到了格蘭德河畔的拉斯克魯斯堡（Las Cruz），隨即對其發起了攻擊。
拉斯克魯斯堡是西班牙人在格蘭德河建立的軍事堡壘，也是物資補給站，里面駐扎著20名西班牙士兵、50名阿茲特克人仆從軍。西班牙設立新墨西哥都督區后，他們的人員大多沿著格蘭德河河谷進入新墨西哥地區。西班牙殖民當局考慮到格蘭德河流經荒漠地區，因此沿格蘭德河建立了數個兵站兼物資補給站。
駐扎在拉斯克魯斯堡的西班牙人遭到鐵血軍的炮擊后，一下子懵了，不知道來進攻的敵人究竟是什么人？盡管如此，他們還是做了堅決抵抗。但他們終究不是鐵血軍的對手，最后全部被擊斃。
馮煒玉占領了拉斯克魯斯堡后，為了切斷西班牙人的北上通道，留下50名戰士鎮守拉斯克魯斯堡，然后自己率部溯格蘭德河河谷北上100公里，來到了拉斯帕洛馬斯堡（Las Palomas）。
拉斯帕洛馬斯堡是西班牙新墨西哥都督區在格蘭德河沿岸建立的第二個兵站，里面也駐扎著70名殖民軍士兵。他們遭到鐵血軍的進攻后，同樣迅速崩潰了。馮煒玉可不想在這里抓俘虜，就將投降的殖民軍士兵全部殺死后，繼續北上120公里，來到了西班牙人的索科羅（Socorro）兵站，這是西班牙新墨西哥殖民當局在格蘭德河河谷建立的第三個兵站。鐵血軍干掉了索科羅兵站的西班牙人后，再次溯格蘭德河河谷北上90公里，來到了西班牙新墨西哥殖民當局在格蘭德河建立的第四個兵站——伊斯萊塔（Isleta）。
伊斯萊塔兵站北距西班牙新墨西哥都督區首府圣達菲（Santa Fe）約106公里。馮煒玉率部消滅了伊斯萊塔兵站的殖民軍后，很快來到了圣達菲城。
自萬歷三十五年（1607年）西班牙建圣達菲城（全稱為La Villa Real de la Santa Fe de San Francisco de Asis，意為“圣方濟的神圣的信仰的皇家城市”）后，殖民當局為了統治殖民地內的印第安人，不僅在殖民地各據點駐兵，還在首府圣達菲城駐扎了500名西班牙士兵、1000名仆從軍，城內還有他們的家眷。新西班牙都督區首府從陶斯鎮搬到圣達菲城后，佩克斯人的大酋長也隨西班牙人移居到了圣達菲城。
現任新墨西哥都督圣哈辛托（San Jacinto）是2年前來就任的，以前曾在菲律賓馬尼拉擔任過法官。他得報有人來攻城后，就來到城頭，見守軍將領圣佩德羅·埃爾·格蘭德（San Pedro el Grande）正與佩克斯人的大酋長特蘇克（Tesuque）在指揮著士兵還擊進攻的敵人。
圣哈辛托問圣佩德羅·埃爾·格蘭德：“敵人是誰？有多少人？他們是從哪里過來的？”
圣佩德羅·埃爾·格蘭德回答道：“不知道這些敵人是誰。他們只有100多人，是從南邊過來的。”
圣哈辛托聽說敵人是從南邊過來的，心想該不會是墨西哥地區的阿茲特克人造反后，跑到北邊來的吧？可100多人就敢來攻城，膽子也太大了吧。于是他就想朝城外仔細看看，誰知他剛想露頭，就被圣佩德羅·埃爾·格蘭德一把拉住，說道：“不能露頭，他們的子彈射程可達300步。我們剛剛想出城去迎戰，一下子被他們遠距離打死了200多人。”
圣哈辛托聽后一愣，心想敵人的武器竟然比自己的武器還要先進，就蹲在城垛下偷偷朝城外看去。他不看不要緊，一看嚇一跳，因為他看見了一面龍旗。圣哈辛托在馬尼拉任職時就知道只有大明國的軍旗才有“龍”，難道大明國的軍人也來到了北美洲？
圣哈辛托還在想著大明國的軍人怎么會跑到北美洲時，城外的鐵血軍的大炮開始發聲了。隨著幾聲炮響，炮彈落在了城墻上，當即炸死了十幾個人。守城的西班牙人與仆從軍都沒見過“開花彈”，現在見到攻城的敵人擁有如此兇猛的武器后，紛紛逃離了城墻。圣哈辛托也嚇得跑下了城墻，邊跑邊告訴圣佩德羅·埃爾·格蘭德，這些敵人是大明國的軍人。
圣佩德羅·埃爾·格蘭德聽后忙說道：“大明國的軍人怎么會跑到這里來？”
圣哈辛托說道：“這個我也不清楚了。”然后反問道：“我們能守住嗎？”
“敵人有這種炮火，我們還怎么守？恐怕我們都會被炸死。”
圣哈辛托望著在炮火中亂跑的士兵，對圣佩德羅·埃爾·格蘭德、特蘇克說道：“守不住也得守，趕快重整隊伍，給我上城墻反擊。”
圣佩德羅·埃爾·格蘭德、特蘇克聽后，趕緊呵斥亂跑的士兵，逼著他們重新上城墻。
西班牙人、仆從軍剛想跑著炮火返回城墻，只聽一聲巨響，城門被炸開了，隨后從外面扔來幾顆手擲彈，將城門后的守軍全炸死了。這下守軍士兵更亂了，再也顧不上上城墻了，紛紛向城內跑去。
鐵血軍步軍占領城墻后，站在高處將城內的情況看得清清楚楚，就給炮兵提供炮擊方位。躲在屋子內的西班牙士兵、仆從軍士兵大多被炸死了，跑回都督府的圣哈辛托也被炸死了。圣佩德羅·埃爾·格蘭德得知圣哈辛托死后，趕緊下令豎起了白旗。
至此，西班牙新墨西哥都督府徹底滅亡。
馮煒玉占領圣達菲城后，從格蘭德河盆地跑出的佩克斯人也來到了圣達菲城。馮煒玉剛剛接收這些佩克斯人，格蘭德河盆地的莫弗特部落、莫斯卡部落、梅斯塔部落等部落的土著人跟著特洛克、帕倫普追到了圣達菲城。要不是馮煒玉出面阻止，這些跑到圣達菲城的佩克斯人也會被莫弗特部落、莫斯卡部落、梅斯塔部落等部落的土著人殺死。
馮煒玉、特洛克、帕倫普占領新墨西哥都督府圣達菲城后，就進入北美洲大草原，開始配合進入密西西比河的鐵血軍清理西班牙人在大草原上設立的據點。