鳳凰山盆地呈東南—西北走向，長約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多人。”
聖哈辛托聽後一愣，心想敵人的武器竟然比自己的武器還要先進，就蹲在城垛下偷偷朝城外看去。他不看不要緊，一看嚇一跳，因為他看見了一面龍旗。聖哈辛托在馬尼拉任職時就知道只有大明國的軍旗才有“龍”，難道大明國的軍人也來到了北美洲？
聖哈辛托還在想著大明國的軍人怎麼會跑到北美洲時，城外的鐵血軍的大炮開始發聲了。隨著幾聲炮響，炮彈落在了城牆上，當即炸死了十幾個人。守城的西班牙人與僕從軍都沒見過“開花彈”，現在見到攻城的敵人擁有如此兇猛的武器後，紛紛逃離了城牆。聖哈辛托也嚇得跑下了城牆，邊跑邊告訴聖佩德羅·埃爾·格蘭德，這些敵人是大明國的軍人。
聖佩德羅·埃爾·格蘭德聽後忙說道：“大明國的軍人怎麼會跑到這裡來？”
聖哈辛托說道：“這個我也不清楚了。”然後反問道：“我們能守住嗎？”
“敵人有這種炮火，我們還怎麼守？恐怕我們都會被炸死。”
聖哈辛托望著在炮火中亂跑計程車兵，對聖佩德羅·埃爾·格蘭德、特蘇克說道：“守不住也得守，趕快重整隊伍，給我上城牆反擊。”
聖佩德羅·埃爾·格蘭德、特蘇克聽後，趕緊呵斥亂跑計程車兵，逼著他們重新上城牆。
西班牙人、僕從軍剛想跑著炮火返回城牆，只聽一聲巨響，城門被炸開了，隨後從外面扔來幾顆手擲彈，將城門後的守軍全炸死了。這下守軍士兵更亂了，再也顧不上上城牆了，紛紛向城內跑去。
鐵血軍步軍佔領城牆後，站在高處將城內的情況看得清清楚楚，就給炮兵提供炮擊方位。躲在屋子內的西班牙士兵、僕從軍士兵大多被炸死了，跑回都督府的聖哈辛托也被炸死了。聖佩德羅·埃爾·格蘭德得知聖哈辛托死後，趕緊下令豎起了白旗。
至此，西班牙新墨西哥都督府徹底滅亡。
馮煒玉佔領聖達菲城後，從格蘭德河盆地跑出的佩克斯人也來到了聖達菲城。馮煒玉剛剛接收這些佩克斯人，格蘭德河盆地的莫弗特部落、莫斯卡部落、梅斯塔部落等部落的土著人跟著特洛克、帕倫普追到了聖達菲城。要不是馮煒玉出面阻止，這些跑到聖達菲城的佩克斯人也會被莫弗特部落、莫斯卡部落、梅斯塔部落等部落的土著人殺死。
馮煒玉、特洛克、帕倫普佔領新墨西哥都督府聖達菲城後，就進入北美洲大草原，開始配合進入密西西比河的鐵血軍清理西班牙人在大草原上設立的據點。
