馬拉潘率巴喬國士兵在蒙德維的亞灣登陸後，來到了海灣北約20公里的亞瓜龍河（Rio Yaguaron）東岸，開始砍伐樹木製作渡河的木筏。
亞瓜龍河發源於巴西高原東緣（也稱巴拉圭高原）的馬爾山脈（Omar Mountains），自源頭流出後，基本上一直朝南流，直至流入拉普拉塔河，全長約270公里。
木筏製作完後，馬拉潘率部準備向西渡過亞瓜龍河時，河對岸突然冒出200多土著人。這些土著人嘴裡哇哩哇啦地朝東岸喊著，見巴喬國士兵聽不懂他們的土著語，就改用西班牙語喊話。巴喬國計程車兵與西班牙人戰鬥了幾十年，基本上能聽懂西班牙語，他們聽了對岸的喊話後明白了，對岸的土著人不許他們渡河。
馬拉潘派人過河交涉後，才知道他們是居住在亞瓜龍河中下游的查魯亞人馬陶霍部落（Mataojo），酋長叫貝龍多（Berrondo）。馬陶霍部落原有2000多人，經與入侵的西班牙不斷地戰鬥，到了貝龍多做酋長時，部落民只剩下了500多人。他聽說西班牙人又來到這裡後，就率領部落中的200名男丁來到亞瓜龍河西岸，準備阻擊渡河的“西班牙人”。
馬拉潘的使者告訴貝龍多，我們不是西班牙殖民軍，而是來自太平洋西的棉蘭老島，來這裡並不是與你們為敵的，而是幫你們消滅西班牙人的。
貝龍多可不敢隨意相信馬拉潘使者的話，但對方有1000人馬，不僅有火槍還有大炮，自己手下只有200多人，手中的武器只有石質的弓箭、長矛、砍刀，硬扛肯定要吃虧，於是率部躲開了。
馬拉潘率部渡過亞瓜龍河後，沿著海岸向西挺進。
貝龍多半信半疑地率部遠遠地跟在後面，沿途見到他們對土著人秋毫無犯，卻對教堂裡的傳教士、莊園主及西班牙人護衛心狠手辣時，他才相信這些人真是西班牙人的敵人。既然他們是西班牙人的敵人，那就是自己的盟友，於是就加入了馬拉潘的隊伍，並號召周邊的查魯亞人給部隊提供糧食。帶著部隊來到了烏拉圭河、內格羅河交匯處的索里亞諾鎮。
西班牙人建造了索里亞諾鎮後，成了他們入侵烏拉圭河以東地區的前哨基地，鎮內常年駐紮著200多西班牙殖民軍。
馬拉潘佔領了索里亞諾鎮後，與貝龍多一起率部溯烏拉圭河北上，繼續清理西班牙人在烏拉圭河兩岸的勢力。
西班牙人來到烏拉圭河後，征服了沿岸的土著人後，在河兩岸建立了不少莊園，如拉羅馬（La Loma）、瓜萊瓜伊丘（Gualeguaychu）、波韋尼爾（Porvenir）、卡塞羅斯（Caseros）、烏瓦哈伊（Ubajay）、康科迪亞（Concordia）、查哈里（Chajari）、科爾帕爾馬（Colpalma）、烏魯瓜亞納（Uruguaiana。注：今屬巴西）等，其中烏魯瓜亞納是西班牙人在烏拉圭河兩岸建造的最靠北的莊園，距索里亞諾鎮約420公里。由於土著查魯亞人的堅決反抗，西班牙人一直不敢深入烏拉圭河東岸的腹地。
馬拉潘率部清理了西班牙人在烏拉圭河下游建造的幾個莊園後，來到了烏拉圭河西岸的康科迪亞（注：地域屬今天的阿根廷）。康科迪亞莊園南距索里亞諾鎮約220公里，始建於崇禎七年（1634年），已開墾了2000多畝耕地，有4000多名奴隸，莊園內建造有教堂（注：歷史上，康科迪亞於18世紀建城）。馬拉潘、貝龍多來到康科迪亞後，發現有人正在進攻教堂。貝龍多上前瞭解後，才知道率部進攻教堂的是居住在烏拉圭河支流代曼河（Rio Dayman）下游的部落民，人數也在200人左右，頭目叫博爾薩（Bolsa），他們苦於沒有火器，一時也攻不下有西班牙士兵護衛的教堂。貝龍多告訴博爾薩，你別攻了，我們有盟軍。
馬拉潘幫土著人拿下教堂、莊園後，與博爾薩見了面。博爾薩告訴馬拉潘，在北部的烏拉圭河的左岸支流阿拉佩河（Rio Arapey）、誇拉伊河（Rio Quarai）、伊比庫伊河（Rio Ibicui ）中下游都有反抗西班牙人的游擊隊。
馬拉潘率部繼續溯烏拉圭河北上，消滅了沿河的西班牙人勢力後，與阿拉佩河、誇拉伊河、伊比庫伊河等中下游的幾個查魯亞人部落酋長見了面。
貝龍多、博爾薩及幾個酋長想跟著馬拉潘一起繼續行動，他們的請求被馬拉潘勸阻了。
馬拉潘對他們說道，兵不在多，在於精，而且你們這麼多人跟著我們一起行動，每天要消耗多少糧食？現在拉普拉塔河北岸、烏拉圭河沿岸的西班牙人基本被清理乾淨了，你們要做的事就是趕緊聯合起來，想辦法建立一個獨立的王國。
幾個查魯亞人首領聽後覺得有理，就留在了烏魯瓜亞納，商討如何建國。
馬拉潘在嚮導的帶路下，率部北上來到了巴拉那河中游南岸的伊塔普阿城（Itapua）。
伊塔普阿城原為土著瓜拉尼人（Guarani）的村莊。瓜拉尼人在17世紀前稱為卡里約人、卡拉霍人，主要居住在巴拉圭河、巴拉那河流域及拉普拉塔河南岸地區，有卡因瓜人、塔魯馬人、瓜亞納人、瓜亞基人、奇裡瓜諾人、瓜拉約人等多個分支。西班牙人佔領了巴拉那河中下游地區後，西班牙傳教士羅克·岡薩雷斯·德·聖克魯斯（Roque Gonzalez de Santa Cruz）於萬曆四十三年（1615年）將伊塔普阿村擴建為城，全稱為“阿農西亞西翁·德·伊塔普阿（Anunciacion de Itapua）”，意為“天使報喜的伊塔普阿城”，並在河岸建造了港口，成了巴拉那河的港口之一（注：歷史上伊塔普阿城原屬巴拉圭，1870年巴拉圭在與阿根廷、烏拉圭、巴西三國聯盟的作戰中失敗，伊塔普阿城以東的介於烏拉圭河、巴拉圭河領土被迫割讓給了阿根廷，成了阿根廷的米西奧內斯省的首府。1879年阿根廷將“伊塔普阿城”改名為“波薩達斯（Posadas）”，以紀念阿根廷政治家赫瓦西奧·安東尼奧·德·波薩達斯（Gervasio Antonio de Posadas））。
巴拉那河在伊塔普阿城以下100公里的河段，河道寬度一下子增加到了2.4公里以上，最寬達34公里，儘管水流平緩，但不便於渡河，而在伊塔普阿城以上約330公里的河段，儘管河道彎曲，但河道寬度在500-1500米之間，且水流也較平緩，很便於渡河。
馬拉潘率部佔領了伊塔普阿城後，令200名士兵溯巴拉那河東岸而上，清理西班牙人在河東岸建立的莊園，自己率主力渡過巴拉那河，佔領了伊塔普阿城對岸的恩卡納西翁城（Encarnacion）。
西班牙人佔領巴拉那河中下游後，在伊塔普阿城以上的中游兩岸也建立了很多莊園，將征服的瓜拉尼人安置到這些莊園，如在河東岸有坎德拉利亞（Candelaria）、聖安娜（Santa Ana）、聖伊格納西奧（San Ignacio）、科爾普斯（Corpus）、蒙特卡洛（Montecarlo）、埃爾多拉多（Eldorado）等；在河西岸有坎比雷塔（Cambyreta）、特立尼達（Trinidad）、奧埃瑙（Hohenau）、皮拉波（Pirapo）、納塔利奧（Natalio）等，西班牙人還把建立的莊園美化成瓜拉尼人的“避難所”。崇禎五年（1632年），西班牙人將河東岸的聖伊格納西奧（San Ignacio）莊園擴建為城市。
恩卡納西翁城原也是土著人的村莊，也由西班牙傳教士羅克·岡薩雷斯·德·聖克魯斯於萬曆四十三年（1615年）建造，全稱是“聖母伊塔普阿·恩卡納西翁城（Nuestra Senora de la Encarnacion de Itapua）”，簡稱“恩卡納西翁城”。崇禎四年（1631年）遭龍捲風摧毀，次年重建。
馬拉潘佔領了恩卡納西翁城後，也派出200兵士兵溯巴拉那河西岸而上，清理西班牙人在河西岸建立的傳教中心、莊園，自己率600名士兵進攻聖胡安·包蒂斯塔（San Juan Bautista）、卡薩帕（Caazapa）、比亞里卡（Villarrica）。
聖胡安·包蒂斯塔東南距恩卡納西翁城約145公里，西北距亞松森城約160公里，萬曆二十八年（1600年）西班牙傳教士就在此建教堂。萬曆三十八年（1610年）耶0穌0會傳教士又在聖胡安·包蒂斯塔建了幾個教堂。此後，聖胡安·包蒂斯塔就成了耶0穌0會在巴拉圭的傳教中心之一（注：19世紀建城，今為巴拉圭米西奧內斯省首府）。
卡薩帕東南距恩卡納西翁城約140公里，西北距亞松森城約158公里，西南距聖胡安·包蒂斯塔約90公里，原為土著人的“安置點”，萬曆三十五年（1607年），西班牙傳教士路易斯·德·博拉尼奧斯（Luis de Bolanos）將安置點擴建為城。萬曆三十八年（1610年），耶0穌0會傳教士又在城內建了幾個教堂，卡薩帕也成了耶0穌0會在巴拉圭的傳教中心之一。
比亞里卡東南距恩卡納西翁城約182公里，西北距亞松森城約125公里，南距卡薩帕約48公里，始建於隆慶四年（1570年），由西班牙殖民者魯伊·迪亞斯·德·梅爾加雷霍（Ruy Diaz de Melgarejo）建造，全名為“聖靈比亞里卡鎮（Villa Rica del Espiritu Santo）”，意為“富裕的聖靈鎮”，簡稱“比亞里卡”。
馬拉潘佔領了聖胡安·包蒂斯塔、卡薩帕、比亞里卡後，率部來到伊瓜蘇（Iguazu），與溯巴拉那河而上的分隊匯合。
。布瀑）ariauG（拉伊瓜了到來，後里公071約進前。園莊、堂教的造建牙班西理清，上而岸兩河那拉溯續繼，後港蘇瓜伊了領佔兵士國喬。口港的造建匯河那拉、河蘇瓜伊在人牙班西是蘇瓜伊
。線界分的游中、游上河那拉是也布瀑拉伊瓜。布瀑拉伊瓜為稱被就群布瀑個這，）布瀑個81小大有（群布瀑的米411達差落了形，洩下速急水河，米16到減然突寬米183從道河，後）sniatnuoM ujacaraM（脈山茹卡拉馬經流河那拉
。人沒乎幾岸兩的游上拉伊瓜在河那拉此因，游下拉伊瓜至遷南向人尼拉瓜的游上拉伊瓜將士教傳牙班西，後此。人尼拉瓜多萬6了走擄，心中教傳個9的立建區地拉伊瓜在人牙班西了毀摧隊奴獵牙萄葡，間期）年1361（年四禎崇—）年7261（年七啟天在。擊襲的隊奴獵牙萄葡的）oluaP oaS（羅保聖自來了到遭快很心中教傳的區地拉伊瓜但，心中教傳個多了立建曾，教傳邊周布瀑拉伊瓜到來士教傳的會0穌0耶，）年0161（年八十三曆萬
。人著土名多0001了掠擄已們他，隊奴獵的人多003支這了現發）ituJ（村茹的人尼拉瓜在，後里公多06了進行，坡西山茹卡拉馬往趕部率潘拉馬是於，活坡西的脈山茹卡拉馬在正隊奴獵的人牙萄葡支一有，息訊來傳後天幾。查偵四人派，後布瀑拉伊瓜了到部率潘拉馬
。話說來出目頭的們他讓，後圍包隊奴獵將潘拉馬
。子村出走不得不就，手對的們他是不定肯，話的拼要想心，了傻子下一，後圍包兵車程計槍鋼持手，髮頭黑、睛眼黑名0001被見）leunaM（爾埃努曼長隊的隊奴獵
”？人麼什是們你“：潘拉馬問後紹介我自爾埃努曼
”。長隊大軍東徵國丹蘇喬是，潘拉馬我“：道說潘拉馬
”？嗎國丹蘇喬的島老蘭棉賓律菲是“
”。了島老蘭棉和島群宋呂有只，了在存不也再賓律菲過不。的是“
”？嗎幹裡這來們你“
”。人蘭荷敗打們你助幫也，人牙班西滅消了為是裡這來們我？嗎們你知通沒王國的們你“
”。知通的督總到接沒實確，了月個2快經已羅保聖開離我“
”。了人著土掠擄再不諾承國貴，議協了訂簽國明大與已國貴，你知通在現我那“
”？係關麼什是又國明大與們你“
”。議協行執們你制強將我則否，羅保聖回人的你著帶即立你請，生先爾埃努曼。議協行執們你督監務義有，國屬的國明大是們我“
”。開離就這我，行“：道說不得不就，羅保聖回著活人沒將馬人003的己自，話的樣這如，武是就”行執制強“的謂所裡潘拉馬，了白明後聽爾埃努曼
。山茹卡拉馬了開離馬人003的他著帶，後放釋部全人著土的到掠擄將爾埃努曼
