郭驍勇、洛博科、格梅翰率巴喬國、達沃國的2000名士兵清理了韋拉克魯斯地區的西班牙人勢力后，從墨西哥城傳來消息，新西班牙總督路易斯·德·奧尼亞特已宣布投降。郭驍勇、洛博科、格梅翰就率部進入了尤卡坦半島西部的塔巴斯科地區（Tabasco）。
塔巴斯科地區也是西班牙人最先占領的地區之一。正德十四年（1519年），阿茲特克帝國的征服者科爾特斯的手下胡安·德·格里哈爾瓦（Juan de Grijalva）來到此地，與當地的土著人塔巴斯科博部落（Tabscoob）在塔巴斯科河發生了戰斗，于是西班牙人就把此地區稱為“塔巴斯科”，并把“塔巴斯科河”改名為“格里哈爾瓦河”（注：歷史上，墨西哥獨立后，塔巴斯科于1824年脫離尤卡坦，單獨建州）。科爾特斯就是在塔巴斯科地區遇到了印第安人的叛0徒瑪琳切，并娶她為妾。瑪琳切利用自己懂多種土著語言的特長，勸服了很多土著人部落。
塔巴斯科地區最早建造的港口是韋拉克魯斯港東南約320公里的多斯·博卡斯港（Puerto Dos Bocas）。正德十三年（1518年），西班牙殖民者胡安·德·格里哈爾瓦（Juan de Grijalva）從坎佩切（Campeche）海岸抵達這里后，將這里稱為“多斯·博卡斯”，隨后建立了登陸點，建造了簡易港口。多斯·博卡斯港東南4公里有個梅科奧坎瀉湖（Laguna Mecoacan），瀉湖通過“梅科奧坎河”與墨西哥灣相通。西班牙人占領了塔巴斯科地區后不久，將沿海的“多斯·博卡斯港”搬遷到了梅科奧坎河，改名為“吉貝港（Puerto Ceiba）”（注：歷史上，墨西哥灣發現油田后，墨西哥于1982年重建了多斯·博卡斯港，成為石油輸出港）。
西班牙人在塔巴斯科地區建造的第二個城市為塔克塔爾帕鎮（Tacotalpa），位于多斯·博卡斯港東南約100公里的格里哈爾瓦河畔，始建于嘉靖二十四年（1545年）。城名“Tacotalpa”在土著語中意為“荊棘叢生的地方”。
西班牙人在塔巴斯科地區建造的第三個城市為腓力普二世鎮（Villa Felipe Ⅱ），位于多斯·博卡斯港與塔克塔爾帕城的中間，始建于萬歷二十四年（1596年）（注：歷史上，墨西哥獨立后，于1826年改名為圣胡安·保蒂斯塔·埃爾莫薩鎮（Villa Hermosa de San Juan Bautista），意為“漂亮城鎮”，不久又改名為圣胡安·包蒂斯塔鎮（San Juan Bautista）。1915年恢復原名“埃爾莫鎮薩”，今為塔巴斯科州首府）。
多斯·博卡斯港、腓力普二世鎮、塔克塔爾帕鎮是西班牙人從塔巴斯科地區進入恰帕斯地區的主要通道。
西班牙人除了在塔巴斯科建造了3個城鎮外，還在很多土著人的村鎮建造了教堂，如阿亞帕（Ayapa）、納卡胡卡（Nacajuca）、特阿帕（Teapa）、特佩提坦（Tepetitan）、帕里薩達（Palizada）等。
巴喬國、達沃國兩國聯軍占領了多斯·博卡斯港、腓力普二世鎮、塔克塔爾帕鎮，清理了境內的教堂、莊園后，繼續向東進入尤卡坦半島的坎佩切地區（Campeche）。
尤卡坦半島是瑪雅人聚集地，在西班牙人到來之前，半島上曾居住著數百萬瑪雅人，他們建立了17個城邦國。嘉靖六年（1527年），西班牙人成立危地馬拉都督區后，弗朗西斯科·德·蒙特霍（Francisco de Montejo）開始了對尤卡坦半島的征服，并將征服的地區并入危地馬拉都督區。
正德十二年（1517年），西班牙人弗朗西斯科·埃爾南德斯·德·科爾多瓦（Francisco Hernandez de Cordoba）率西班牙遠征隊來到巴拿馬地峽東海岸后，就發現了發現了尤卡坦半島，繞過尤卡坦半島后，有發現了印第安人的建造的“坎佩切城”（Campeche），于是他把海灣命名為坎佩切灣（Bay of Campeche）。他在坎佩切城西南約60公里的地方登陸后，建立了登陸點“昌波通城（Champoton）”。
正德十三年（1518年），科爾特斯率西班牙人在坎佩切灣中部登陸后，殺光了沿岸的印第安瑪雅人，摧毀了瑪雅人在漁港特奧城（Tho）。次年他將被瑪雅人摧毀的“昌波通城”進行了重建。
嘉靖六年（1527年），科爾特斯的部將佛朗西斯科.德.蒙特霍（Francisco de Montejo）為遠征尤卡坦半島，占領了尤卡坦半島東部的科蘇梅爾島，然后在島的對岸登陸，但這次遠征遭到了瑪雅人的堅決抵抗，蒙特霍不得不率部撤退。
嘉靖十年（1531年），蒙特霍（Francisco de Montejo）為遠征尤卡坦半島，改在尤卡坦半島西班的坎佩切城登陸，摧毀了該城，迫使當地的瑪雅人部落投降。在深入尤卡坦半島后，被瑪雅人擊敗，于嘉靖十三年（1534年）逃回了昌波通城。由于追擊而來的瑪雅人包圍了昌波通城，西班牙人不得不于次年年初放棄了昌波通城，逃回了韋拉克魯斯港。
嘉靖十九年（1540年），西班牙人在坎佩切城舊址上建城，當時稱為薩拉曼卡·德·坎佩切城（Salamanca de Campeche）。西班牙人完成對尤卡坦半島的征服后，改名為圣弗朗西斯科·德·坎佩切城（San Francisco de Campeche），簡稱“坎佩切城”。
西班牙人占領尤卡坦半島北部地區后，也重建了昌波通城。
西班牙人在坎佩切城周圍投降的瑪雅人的土地上設立了莊園，如奧佩爾琴（Hopelchen）、齊瓦爾琴（Dzibalchen）、埃塞爾查坎（Hecelchacan）、卡爾基尼（Calkini）等。而在坎佩切灣中部地區，由于西班牙人對瑪雅人進行了大肆屠0殺，沒剩下多少土著人了，西班牙人就在坎佩切中部地區原瑪雅人的土地上也設立了很多莊園，如坎德拉利亞（Candelaria）、米格爾科羅拉多（Miguel Colarado）、拉利伯塔德（La Libertad）、卡里略費利佩（Carrillo Felipe）等，這些莊園以種植劍麻為主，莊園里的奴隸大多是瑪雅人俘虜、黑奴。
尤卡坦半島屬于熱帶氣候，北部以熱帶草原為主，東南部以熱帶雨林為主。盡管來自棉蘭老島的七國聯軍士兵都是天生的叢林戰士，但為了避蚊，防止發生瘧疾等熱帶病，聯軍士兵都帶上了大華公司生產的“避蚊劑”。
巴喬國、達沃國兩國聯軍士兵拿下了昌波通城、坎佩切城，清除了坎佩切地區的西班牙人勢力后，解放了大批奴隸，有很多瑪雅人加入了“解放大隊”。郭驍勇、洛博科、格梅翰率巴喬國、達沃國兩國聯軍繼續東進，拿下了梅里達城（Merida）。
梅里達（Merida）城位于尤卡坦半島的西北角，原先是瑪雅人的特奧城（Tho），于正德十四年（1519年）被科爾特斯摧毀。嘉靖二十一年（1542年），西班牙殖民者弗朗西斯科·德·蒙特霍（Francisco de Montejo）在特奧城（Tho）的廢墟上重建了城市。蒙特霍為了紀念他在西班牙的老家梅里達，便將重建的城市命名為“梅里達城”（今為尤卡坦州首府）。
當初西班牙人來到梅里達地區時，瑪雅人與西班牙人進行了堅決的抵抗，因此與坎佩切地區一樣，大多數瑪雅人被殺了，只剩下個別投降了西班牙人的瑪雅人部落。西班牙人占領梅里達地區后，也建立了幾個集中居住點，開辟了幾個大莊園，如烏曼（Uman）、伊薩馬爾（Izamal）、馬斯卡努（Maxcanu）、卡爾基尼（Calkoni）、埃塞爾查坎（Hecelchakan）等。
巴喬國、達沃國聯軍清除了梅里達地區的西班牙人勢力后，來到了尤卡坦半島的東北海岸。
西班牙人在尤卡坦半島的東北海岸地區也建造了很多教堂，開辟了多個大莊園，如奇基拉（Chiquila）、坎昆（Cancun）、薩拉曼卡（Salamanca）、圖盧姆（Tulum）（注：原為瑪雅人察瑪城邦國的首府）、萊昂娜·比卡里奧（Leona Vicario）、伊格納西奧·薩拉戈薩（Ignacio Zaragoza）。
巴喬國、達沃國聯軍一部分士兵占領了坎昆后，利用俘獲的西班牙艦船渡海進攻18公里外的穆赫拉斯島（Iala Mujeres）。其余士兵沿著東海岸繼續南下，
穆赫拉斯島也稱“穆赫雷斯島”，呈狹長帶狀，長約7公里，寬約650米，面積約7平方公里。正德十二年（1517年），西班牙人弗朗西斯科·埃爾南德斯·德·科爾多瓦（Francisco Hernandez de Cordoba）來到尤卡坦半島東北部后，發現了穆赫拉斯島（Iala Mujeres）。因島上有瑪雅人的神廟，神廟里有很多瑪雅女人的雕像，就把它稱為穆赫拉斯島（Iala Mujeres），意為“女人島”，并在島上建造了殖民點“穆赫拉斯城”。
當聯軍士兵乘坐艦船到達穆赫拉斯島時，島上的西班牙人還以為是陸地的西班牙人給他們送給養的，于是紛紛來到海岸迎接。等他們發現登陸的并不是期盼的西班牙士兵后，想逃跑已來不及了，全部成了聯軍士兵的俘虜。
為了防止島上的西班牙人俘虜逃跑，聯軍士兵摧毀了島上的所有渡海船只，然后繼續乘坐艦船南下，來到了南部約75公里的科蘇梅爾島（Cozumel）。
科蘇梅爾島距尤卡坦半島東海岸約16公里，長約45公里，寬約14公里，面積約489平方公里。島的沿海地區為熱帶草原地區，中部是丘陵地區，覆蓋著茂密的熱帶雨林。正德十二年（1517年），弗朗西斯科·埃爾南德斯·德·科爾多瓦發現了科蘇梅爾島。正德十三年（1518年），西班牙殖民者胡安·德·格里哈爾瓦（Juan de Grijalva）也發現了科蘇梅爾島。嘉靖六年（1527年），西班牙殖民者為了遠征尤卡坦半島，弗朗西斯科·德·蒙特霍（Francisco de Montejo）率部占領了科蘇梅爾島，并在島的對岸建造了薩拉曼卡城堡（Salamanca）。此后該島成了西班牙人入侵尤卡坦半島的基地。
西班牙人占領了尤卡坦半島后，在科蘇梅爾島上建立了定居點圣米格爾·德·科蘇梅爾（San Miguel de Cozumei），簡稱“科蘇梅爾城”，然后在島上建立的大莊園。科蘇梅爾島對岸的薩拉曼卡城堡也成了西班牙人的港口（注：今稱普拉亞德爾卡曼城（Playa del Carmen））。
聯軍士兵來到科蘇梅爾島后，得到消息的西班牙人四處躲藏，但都被聯軍士兵攜帶的狼青追捕到了。凡逃跑的西班牙人全部被殺。
聯軍士兵清除了島上的西班牙人勢力后，巴喬國、達沃國聯軍的其余士兵也已摧毀了尤卡坦半島東部的西班牙人勢力。
巴喬國、達沃國聯軍士兵隨后殺向了尤卡坦半島東南部的切圖馬爾城（Chetumal）。
切圖馬爾城曾是瑪雅人科克華城邦國（Corkhua）的首府。當西班牙人來到尤卡坦半島東南部時，科克華城邦國的瑪雅人與西班牙人進行了殊死戰斗，終因武器、戰術落后，于嘉靖二十三年（1544年）被西班牙人征服，首府切圖馬爾城遭到了屠0城（注：歷史上，墨西哥獨立后，于1899年重建了切圖馬爾城）。
西班牙人摧毀切圖馬爾城后，不僅在切圖馬爾附近設立了殖民定居點，還在科克華城邦國境內設立了多個定居點，如拉莫納爾（Ramonal）、科羅薩爾（Corozal）、圣埃倫娜（Santa Elena）、科克約爾（Cocoyol）等。
巴喬國、達沃國聯軍士兵清除了切圖馬爾地區的西班牙人勢力后，繼續南下，攻向了沿海的伯利茲城（Belize City）。
伯利茲城原是瑪雅人的一座小城，名叫霍爾朱茲城（Holzuz）。西班牙人占領尤卡坦半島后，霍爾朱茲城成了西班牙人的殖民據點。西班牙人在這里大肆砍伐洋蘇木樹，提煉紅色染料、制造黑墨水。1638年。英國海盜彼得·華萊士（Peter Wallace）在霍爾朱茲登陸，趕走了西班牙人后，建造了伯利茲城。彼得·華萊士不僅也在伯利茲城地區大肆砍伐洋蘇木，也在這里大肆販賣奴隸。西班牙人得知海盜占領了伯利茲城后，就不斷派兵進攻伯利茲城，但每次進攻都被彼得·華萊士率領的海盜擊退。英國人得知彼得·華萊士占領了伯利茲后，也加入了戰團，幫助海盜截擊海上的西班牙艦船。