在張倫、趙余慶、章德文、顏師魯率部攻向奇爾潘辛戈（Chilpancingo）時，總指揮郭驍勇與巴喬國大隊長洛博科、達沃國大隊長格梅翰率兩國聯軍攻向了奇爾潘辛戈東100公里的特拉帕鎮（Tlapa），蘇祿國的大隊長賴巴科、馬京達瑙國的大隊長巴貢揚、德爾納特國的大隊長塔胡納基、蒲端國的大隊長那利伯恩、桑吉爾國的大隊長卡拉季特率五國聯軍攻向了阿卡普爾科港東160公里的奧梅特佩克（Ometepec）。由于七國聯軍進攻的是中美洲東部地區，那里有大片熱帶雨林，為便于追捕逃入叢林的西班牙士兵、傳教士，聯軍每個大隊都帶上了幾條由鐵血軍培育的“狼青”。當初沫天波給劉云龍送了20條狼青，經幾年培育后，鐵血軍已有了100多條狼青。這是鐵血軍第一次將狼青用于實戰。
特帕拉、奧梅特佩克都是原土著人的城鎮，西班牙人占領墨西哥后，這二個城鎮也落到了西班牙人手里，成了西班牙人的交通要道，西班牙人還將“特帕拉鎮”改名為“特帕拉·德·科蒙福特鎮（Tlapa de Comonfort）”。
七國聯軍士兵在進攻途中遇到西班牙人建造的教堂時，士兵們二話不說就沖進去，將傳教士全部殺掉，將抓住的西班牙人就是一陣毒打，然后讓他們做挑夫。要不是來墨西哥前，郭驍勇嚴令他們不得濫殺無辜，否則這些西班牙人也會被殺掉。沿途的土著人紛紛加入了隊伍，聯軍就把他們編為“解放大隊”。
巴喬國、達沃國的士兵拿下特帕拉鎮后，攻向了東北25公里的“薩波蒂特蘭·薩納利斯鎮（Zapotitlan Salinas）”。該鎮原為土著人利用井水熬鹽的地方，西班牙人占領該鹽場后設立了城鎮，并建造了教堂。聯軍士兵殺了傳教士、鹽場主、監工后，攻向了東北35公里的特華坎城（Tehuacan）。
特瓦坎位于東馬德雷山脈的特瓦坎-奎卡特蘭山谷（Tehuacan-Cuicatlan Valley），原是土著人的主要農業區，有運河、水井、渡槽、大壩、灌溉水渠等，除了種植玉米、土豆、紅薯、南瓜外，還種植龍舌蘭、絲蘭、菠蘿，也養殖胭脂蟲。西班牙人占領特瓦坎-奎卡特蘭山谷后，在土著人村莊的基礎上建造了特瓦坎城。
聯軍占領了特瓦坎城后，翻越東馬德雷山脈，趕往東北約130公里的賈拉普城（Jalapa）.
賈拉普城原為印第安人的“謝拉潘城（Xallapan）”，意為“有水之地”，西班牙占領該城后，改名為“賈拉普城（Jalapa）”，是西班牙人從韋拉克魯斯港（Veracruz）去往墨西哥城的交通要道（注：歷史上，墨西哥獨立后，于1892年改名為“賈拉普德恩里克斯城（Jalapa de Enriquez）”，以紀念韋拉克魯斯州首任州長胡安·德·拉魯斯·恩里克斯（Juan de la luz Enriquez）。1978年，將“Jalapa”改為“Xalapa”）。
聯軍占領了賈拉普城后，攻向東南90公里的韋拉克魯斯港。
正德十四年（1519年），科爾特斯率西班牙軍隊在此登陸后，在海灘邊建造了港口，將它命名為“韋拉克魯斯港（Veracruz）”，不久他們發現土著人在附近的河道里淘金，又把“韋拉克魯斯港”改名為“富裕的韋拉克魯斯里卡鎮（Villa Rica de la Vera Cruz）”。在西班牙語中，“Villa”意為“鎮”，“Rica”意為“富裕”。萬歷二十七年（1599年），西班牙人將“韋拉克魯斯港”從海灘遷移到了陸地，是西班牙人在墨西哥東海岸的主要港口之一。
西班牙人為防止法國人、荷蘭人、英國人及海盜侵襲，在韋拉克魯斯港安裝了“岸防要塞炮”，可發射30-50磅的炮彈，有效射程可達1800米。陸上炮臺開炮與艦船開炮有很大的區別，當艦船在水上開炮時，除了需要獲取目標的距離、航向、速度外，還要根據自己艦體的晃動（縱向、橫向）來修正炮擊參數，因此前幾輪炮擊的精度往往并不高；岸防炮是固定在跑位上了，可以預先對周邊控制區域進行試射來確定炮擊參數，因此炮擊精度比較高。由于岸防炮屬于重炮，即使炮手訓練有素，但每門大炮每小時最多發射8顆炮彈，而且炮臺也不像后世的岸防炮那樣實行地下化或有鋼筋混凝土遮蓋，都是露天的。
郭驍勇率聯軍來到韋拉克魯斯港后，西班牙守軍據城頑抗。聯軍炮兵就利用西班牙岸防炮的炮擊間隙，匍匐靠近岸防炮炮臺，然后用步兵炮摧毀了西班牙人的炮臺。聯軍炮兵摧毀了西班牙人的岸防炮臺后，立即對城市進行了炮擊，韋拉克魯斯港頓時被籠罩在炮火中。隨后聯軍步兵沖進了韋拉克魯斯城，全殲了城內的西班牙士兵。
兩國聯軍占領了韋拉克魯斯港后，一邊沿著海岸線向尤卡坦（Yucatan）半島挺進，一邊清理沿途的教堂。由于西班牙人最早占領的就是韋拉克魯斯地區，因此韋拉克魯斯地區有很多教堂、莊園，幾乎每隔十幾里就有一個大莊園，如奎特拉瓦克（Cuitlahuac）、埃爾科約特（El Coyote）、科塔斯特拉（Cotaxtla）、奧塔蒂特蘭（Otatitlan）、特拉科塔爾潘（Tlacotalpan）、特雷斯薩波特斯（Tres Zapotes）、卡特馬科（Catemaco）等。聯軍士兵進入莊園后，莊園主、傳教士的下場就是死亡。
蘇祿國、馬京達瑙國、德爾納特國、蒲端國、桑吉爾國五國聯軍拿下奧梅特佩克鎮（Ometepec）后，蘇祿國的大隊長賴巴科、馬京達瑙國的大隊長巴貢揚率2000士兵攻向了東北約185公里的安特克拉城（Antequera）；德爾納特國的大隊長塔胡納基、蒲端國的大隊長那利伯恩、桑吉爾國的大隊長卡拉季特率3000士兵沿海岸東進，攻向230公里外的瓦圖爾科城（Huatulco）。
安特克拉城、瓦圖爾科城（Huatulco）都屬于瓦哈卡（Oaxaca）地區的城鎮。瓦哈卡地區在土著語中原稱為“華哈卡克（Huaxacac）”，意為“長有紅枝樹木的地方”，西班牙人到來后，西班牙人將“Huaxzcac”以西班牙語稱為“Oaxaca”。瓦哈卡地區的原住民主要是阿茲特克人、薩波特克人（Zapotecs），他們與瑪雅人、印加人一樣遭受了同樣的命運，最終被西班牙人征服。
安特克拉城（Antequera）位于海拔約1500米的瓦哈卡山中，始建于公元前200年，當時城名為“蒙特阿爾萬城（Monte Aiban）”，是土著人薩波特克人的政治中心。成化二十二年（1486年），阿茲特克人征服了生活在瓦哈卡山區的薩波特克人（Zapotecs）后，在蒙特阿爾萬城建造了“瓦科夏卡克（Vasquechacal）”軍事要塞。正德十六年（1521年），西班牙人來到瓦哈卡地區后摧毀了“瓦科夏卡克”。嘉靖五年（1526年），西班牙人在“蒙特阿爾萬城”舊址上重建了新城，6年后（1532年）西班牙國王將重建的“蒙特阿爾萬城”命名為安特克拉城（Antequera）（注：1821年墨西哥獨立后改名為瓦哈卡城。1872年為紀念貝尼托·華雷斯總統（Benito Juarez），改名為瓦哈卡·德·華雷斯城（Oaxaca de Juarez）。今為瓦哈卡州首府）。西班牙人發現了墨西哥的胭脂蟲后，考慮到特拉斯卡拉地區、普埃布拉地區經常有霜凍、干旱，不利于養殖胭脂蟲，而瓦哈卡山區氣候比較穩定，農業人口眾多，特別適合養殖胭脂蟲，生產紅色染料，于是令居住在瓦哈卡山區的土著人養殖胭脂蟲，瓦哈卡山區成了墨西哥最大的胭脂蟲養殖基地。西班牙人還將土著人的村莊西班牙化，如圣奧古斯丁·埃特拉（San Agustin Etla）、圣克魯斯·拉奇索拉納（San Cruz Lachixolana）、圣洛倫索·卡卡奧特佩克（San Lorenzo Cacaotepec）、圣克魯斯·索索科特蘭（Santa Cruz Xoxocotlan）、圣瑪利亞·科約特佩克（Santa Maria Coyotepec）、圣地亞哥·伊克薩爾特佩克（Santiago Ixtaltepec）等（注：在阿茲特克語中，“tepec”是“山城”的意思，“tlan”是“城”的意思，“co”是“堡”、“城”、“村”的意思）。
瓦圖爾科城（Huatulco）位于安特克拉城東南145公里，距太平洋海岸約18公里，原為土著人的村莊，西班牙人占領該村莊后，建造了教堂，不久發展成了一個鎮子，成了西班牙人的陸上通道，被西班牙人命名為圣馬麗亞·瓦圖爾科城（Santa Maria Huatulco，也稱哈杜克），簡稱“瓦圖爾科城”。
蘇祿國、馬京達瑙國聯軍占領“安特克拉城”后，開始清理西班牙人在瓦哈卡山區建造的教堂、開辟的莊園。清理完瓦哈卡山區的教堂、莊園后，沿著南馬德雷山脈向東進入特萬特佩克高原的恰帕斯地區（Chiapas）（注：當時的恰帕斯地區屬于危地馬拉都督區。歷史上，1824年恰帕斯地區并入墨西哥）。
德爾納特國、蒲端國、桑吉爾國聯軍士兵拿下瓦圖爾科城后，攻向了東部120公里的特萬特佩克城（Tehuantepec）、薩利納斯克魯斯港（Salinas Cruz）。
特萬特佩克城（Tehuantepec）始建于嘉靖九年（1530年），當時西班牙人在瓦哈卡地區的蘇必利爾瀉湖（Laguna Superior）西岸發現了銀礦，于是建造的圣多明戈·特萬特佩克城（Tehuantepec），簡稱“特萬特佩克城”。
薩利納斯克魯斯港（Salina Cruz）也始建于嘉靖九年（1530年），是由阿茲特克帝國的征服者科爾特斯建造的。他在港口附近還建造了馬爾克斯鹽場（Salinas del Marques）。
德爾納特國、蒲端國、桑吉爾國聯軍士兵占領了特萬特佩克城、薩利納斯克魯斯港后，開始清理西班牙人在蘇必利爾瀉湖建造的教堂、莊園。
蘇必利爾瀉湖（Laguna Superior）位于瓦哈卡地區的東南沿海，東西長約145公里，南北寬3-22公里，面積約1340平方公里。它有4個相連的瀉湖組成，分別是蘇必利爾湖（Superior）、因菲利爾湖（Inferior）、埃爾馬爾西托湖（El Marcito）、索科特佩克湖（Xocotepec）。西班牙人來到蘇必利爾瀉湖后，發現沿岸有大片平原，就開辟了很多莊園。
德爾納特國、蒲端國、桑吉爾國聯軍清理了蘇必利爾瀉湖周邊的教堂、莊園后，也向東進入了危地馬拉都督區的恰帕斯地區。