蘇祿國、馬京達瑙國、德爾納特國士兵在補充了彈藥後，分別在波索利、特瓦納、堅康蘭的率領下，在懸掛了大明軍旗的“聖亞歷山大號”的護送下，乘坐“衡山號”運輸船繞過瓜希拉半島，來到了委內瑞拉灣（Golfo de Venezuela）。
委內瑞拉灣呈倒“Ω”形，灣口寬約90公里，灣內最寬達240公里，灣深約120公里，水深14-40米，灣口的西部是瓜希拉半島、東部是帕拉瓜納（Paraguana）半島。
“聖亞歷山大號”、“衡山號”進入委內瑞拉灣後，發現海灣內有2艘西班牙艦船正在游弋，一艘是“聖胡安·伊萬格麗斯塔號號（San Juan Evangelista）”，另一艘是“天使號（Los Angeles）”。“聖亞歷山大號”擊沉了這2艘艦船後，艦隊沿著長約35公里的馬拉開波河（Rio Maracaibo），進入了馬拉開波湖（Lago de Maracaibo）。聯軍士兵登陸佔領了位於河西岸的馬拉開波城。
馬拉開波城始建於嘉靖八年（1529年），當時是由神聖羅馬（今德國）人安布羅修斯·艾因赫爾（Ambrosius Ehinger）率移民建造的，城名為“新紐倫堡（Nueva Nurnmerg）”。嘉靖十四年（1535年），因土著人不斷襲擊“新紐倫堡”，神聖羅馬人放棄了“新紐倫堡”，將移民遷至科羅（Coro）附近建聖安娜·德·科羅城（Santo Ana de Coro。注：今稱拉貝拉·德·科羅鎮（La Vela de Coro，也稱拉貝拉角））。萬曆元年（1573年），委內瑞拉高官（也稱都督）迪戈·德·馬薩列戈斯（Diego de Mazariecos）派佩德羅·馬爾多納多（Pedro Maldonado）來到馬拉開波湖地區，對土著人進行了血腥屠0殺，然後重建了城市，改名為“新薩莫拉·德·馬拉開波城（Nueva Zamora de Maracaibo）”，以紀念都督的出生地“薩莫拉”，簡稱“馬拉開波城”（注：今委內瑞拉蘇利亞州首府）。
聯軍佔領馬拉開波城後，德爾納特國士兵在堅康蘭的率領下沿湖西岸南下，清理西班牙人在馬拉開波湖西岸建立的莊園；蘇祿國、馬京達瑙國士兵在波索利、特瓦納的率領下，乘坐“聖亞歷山大號”、“衡山號”渡過平均寬為6公里的馬拉開波河，清理西班牙人在馬拉開波湖東岸建立的莊園。
自嘉靖三十七年（1558年）起，西班牙人發現委內瑞拉地區不像墨西哥、秘魯那樣有豐富的金銀礦後，就致力於在委內瑞拉地區開墾荒地、修建殖民點、建造城鎮，因此在馬拉開波湖沿岸平原、阿普雷河（Rio Apure，奧裡諾科河的）平原、加勒比海沿岸有西班牙人的大量莊園、牧場。
德爾納特國士兵清理了馬拉開波湖西岸的西班牙人勢力後，進攻位於梅里達山脈（Merida Mountains）西麓的聖克里斯托瓦爾城（San Cristobal）。
聖克里斯托瓦爾城東北距馬拉開波湖約156公里，始建於嘉靖四十年（1561年），由西班牙殖民者胡安·德·馬爾多納多（Juan Maldonado）建造，以紀念哥倫布（注：今為委內瑞拉塔奇拉州首府）。西班牙人聖克里斯托瓦爾城周圍還建立了聖克魯斯（Santa Cruz）、卡帕喬（Capache）、新卡帕喬（New Capacho）、塔裡瓦（Tariba）、科德羅（Cordero）等莊園。
堅康蘭率部佔領了聖克里斯托瓦爾城後，率部殺向了梅里達山脈的谷地。
梅里達山脈是東科迪勒拉山脈向東北方向伸出的餘脈，長約450公里，寬約80-145公里，海拔在3000米以上，最高峰玻利瓦爾峰（Bolivar Peak）海拔5007米。梅里達山脈的河流谷地因氣候適宜、水源充足，土著人曾開墾了大量耕地。西班牙人佔領委內瑞拉後，這些耕地都被沒收，成了西班牙人的莊園。由於梅里達山脈谷地中的土著人基本上被西班牙人殺光了，為了種植梅里達山脈谷地中的農田，西班牙人就從哥倫比亞地區遷來土著人，也從非洲運來了大量黑奴。西班牙人還在梅里達山脈的河谷中建造了多個城鎮，如嘉靖三十七年（1558年）建梅里達城、特魯希略城（Trujillo）；嘉靖三十八年（1559年）建普韋布洛拉諾鎮（Pueblo Llano。注：今委內瑞拉梅里達州東北部城鎮）。
德爾納特國士兵佔領了梅里達城、普韋布洛拉諾鎮、特魯希略城後，在堅康蘭的率領下向東翻越梅里達山脈，進入了阿普雷河平原。
阿普雷河的源流有烏里班特河（Rio Uribante）、薩拉雷河（Rio Sarare），兩源流在梅里達山脈東南坡匯流後稱為阿普雷河，然後基本上一直朝東流，直至匯入奧裡諾科河，全長約820公里。阿普雷河流出梅里達山脈進入平原後，可以通航，其中下游的約360公里可通航1500噸級的船舶。阿普雷河平原面積在18萬平方公里左右，植被主要以草被為主，很少有樹。西班牙人就在阿普雷河平原開墾了很多耕地，種植玉米、土豆、紅薯、水稻、棉花、甘蔗、可可等農作物。
西班牙人還將阿普雷河平原開闢的莊園升級為城鎮，如萬曆四年（1576年）在梅里達山脈東麓、聖多明各河（Rio Santo Domingo）畔建造了巴里納斯城（Barinas，今巴里納斯州首府），萬曆二十一年（1593年）又在梅里達山脈東麓、瓜納雷河畔建造了瓜納雷城（Guanare，今波圖格薩州首府）。
堅康蘭率部清理了西班牙人在阿普雷河平原的勢力後，將沿著奧裡諾科河東進，清理西班牙人在奧裡諾科河兩岸的勢力，並佔領聖託梅要塞。
萬曆三十二年（1604年），荷蘭人進入奧裡諾科河後，與土著人結成聯盟對抗西班牙人。西班牙人調重兵將荷蘭人趕出了奧裡諾科河。由於奧裡諾科河三角洲覆蓋著茂密的熱帶雨林，西班牙人為了防止荷蘭人再次入侵，就在奧裡諾科河河口以上約240公里的南岸高地上建造了聖託梅要塞（San Tome。注：即今蓋亞那城）。萬曆十四五年（1617年），英國人侵入奧裡諾科河，佔領了聖託梅要塞，又聯合土著人對抗西班牙人。西班牙人不得不再次調重兵與入侵的英國人激戰，直到1630年代才終於趕走了英國人。此後，西班牙人、荷蘭人圍繞聖託梅要塞又進行了多次拉鋸戰，海盜也經常進入奧裡諾科河，侵襲聖託梅要塞。
蘇祿國、馬京達瑙國士兵在清理了西班牙人在馬拉開波湖東岸的勢力後，波索利率部進攻東北沿海的科羅城（Coro），特瓦納率部進攻梅里達山脈東北麓的巴基西梅託城（Barquisimeto）。
科羅城始建於嘉靖六年（1527年），有西班牙殖民者胡安·德·阿穆皮埃斯（Juan de Ampies）建造，當時的城名為“聖安娜·德·科里亞納（Santa Ana de Coriana）”，不久改名為“科羅城（Coro）”。在土著語中，“科羅（Coro）”是“風”的意思，表明該地的風一直很大。嘉靖七年（1528年），西班牙成立委內瑞拉省後，科羅城就成為首府。此後，科羅城成了西班牙在委內瑞拉最大的傳教中心，建造了多個教堂。科羅城東約13公里就是神聖羅馬人建造的聖安娜·德·科羅城（Santo Ana de Coro，今稱拉貝拉·德·科羅鎮）。
巴基西梅託城始建於嘉靖三十一年（1552年），那年西班牙人在梅里達山脈的東北麓發現了銀礦，殖民者胡安·德·維列加斯（Juan de Villegas）就在銀礦附近建城（今為委內瑞拉拉臘州首府），城名來源於土著語“灰水河（variquicimeto）”。
特瓦納率部進入梅里達山脈後，遇到了一支躲在深山老林裡的衣衫襤褸的土著人。這些土著人看到馬京達瑙國計程車兵後，拼命向密林深處逃去。特瓦納覺得奇怪，就帶著狼青追進了密林，終於追上了他們。經清點，這支土著人有500多人，首領叫烏拉奇切（Urachiche）。
經詢問，這支土著人原是生活在尼爾瓜地區（Nirgua）的阿拉瓦克人（Arawak），自西班牙人來到委內瑞拉後，他們一直與西班牙人進行戰鬥。三年前，西班牙人攻陷了阿拉瓦克人最後的堡壘後，他們在烏拉奇切的帶領下，突出重圍，逃進了梅里達山脈，與山裡的蒂莫特人（Timothe）聯合起來，繼續與西班牙人對抗。
特瓦納告訴烏拉奇切，我們不是西班牙殖民軍，而是來自太平洋西邊棉蘭老島的馬京達瑙國，來這裡的目的並不是來殖民的，而是來幫助你們消滅西班牙人的。特瓦納還鄭重地對烏拉奇切說道，你們可以跟著我們回家了。
烏拉奇切見特瓦納的手下並沒有傷害自己的部落名，就半信半疑地跟著特瓦納來到了巴基西梅託城。待馬京達瑙國士兵攻克巴基西梅託城，並殺死了西班牙軍官、傳教士後，烏拉奇切才相信，特瓦納是自己的朋友。烏拉奇切忙問特瓦納，我在山裡的朋友能不能跟你們一起去殺西班牙人？
經特瓦納同意後，烏拉奇切就派人回到山裡，通知他的朋友奇瓦科阿（Chivacoa）趕緊帶著手下出山。很快奇瓦科阿帶著300多蒂莫特人來到了巴基西梅託城。隨後，特瓦納帶著烏拉奇切、奇瓦科阿分兵進攻尼爾瓜城、聖卡洛斯城（San Carlos）。
尼爾瓜城位於巴基西梅託城東約85公里。嘉靖二十八年（1549年），尼爾瓜地區的阿拉瓦克人發動了反抗西班牙殖民統治的武裝起義，儘管遭到了西班牙人的殘酷鎮0壓，但他們依然不屈不撓，化整為零，繼續與西班牙人進行了幾十年的戰鬥。天啟四年（1624年），西班牙人為了徹底剿滅尼爾瓜地區不願臣服的阿拉瓦克人，建造了尼爾瓜城。三年後，阿拉瓦克人摧毀了尼爾瓜城。崇禎元年（1628年），西班牙人又重建了尼爾瓜城。崇禎十五年（1642年），西班牙人終於攻陷了阿拉瓦克人的最後一個堡壘，委內瑞拉境內的反抗力量基本被消滅。
聖卡洛斯城位於巴基西梅託城東南約94公里，始建於萬曆四十七年（1619年），也是西班牙人為了剿滅阿拉瓦克人的抵抗而建立的堡壘。
