接下來的事情，當然就是解決那些圍困歐庫西城的土著部落了。
兩天後，皮蒙特的士兵乘軍船抵達歐庫西港外，很快，中型蓋倫帆船大天使号用床驽對着碼頭方向發射了澳洲人提供的炸@藥@包，高爆炸@藥的爆炸和聲波巨響讓封鎖港口的部落戰士死傷慘重，毫無防備的土著戰士們迅速潰退了。
随即，港口與城市的聯系恢複，得到補給的歐庫西城終于從危局中緩解了出來。
海岸線控制再葡萄牙人手裏了，但也僅能做到這個程度，歐庫西面臨的軍事壓力還在——在遠離海岸的内陸，葡萄牙人的艦炮和床驽夠不到，所以那裏仍然是土著部落的天下，
于是澳洲聯邦終于介入了，十一月下旬，魏鴻率領的一支澳葡聯軍從新安城出發，沿着海岸線的陸路向西，在葡萄牙海軍艦隊的掩護下，直奔二百多公裏外的歐庫西城。
這支聯軍由新安城警備隊三個步兵連六百人槍以及皮蒙特總督的五百長盾牌/長矛手和兩百火槍兵組成，總兵力達到一千一百餘人，十天後，聯軍對歐庫西南部山區開展了一次具有了曆史意義的“清剿”。
一六五九年十一月二十九日上午，澳葡聯軍抵達歐庫西城東郊，與兩千五百部落戰士擊對峙了半個小時，在談判不成後，雙方戰鬥開始。
盡管部落戰士裏有不少人見識過澳洲人犀利的火器攻擊，但是部落首領們對此并不十分知曉，他們的戰術仍然老套，僅僅一次嘗試性的攻擊，就讓部落戰士損失了④分之一的力量，赤身的戰士們完全無法抵禦排成三層橫列的警備隊士兵的連續排槍射擊，不得不倉皇退卻，這導緻部落戰士的中心陣營有些動搖，部落首領之間貌似也發生了内鬥。
就在這個關鍵時刻，皮蒙特的隊伍突然從側翼出現，這些差不多就是全身铠甲的士兵們裝備精良，趁着敵人的士氣受到沉重打擊，人心動搖當口，突然來了一個全體沖鋒，部落戰士陣型大亂，接着被占據優勢的敵人永冷兵器掩殺，這場戰鬥持續了半個小時，其部落首領被叛變的手下擒拿，然後交給了葡萄牙人。
這場戰鬥擊破并驅離了包圍歐庫西的土著部落，警備隊還俘虜了一群由一百多名火槍兵和炮手組成的“荷蘭志願兵”，這些人的構成十分複雜，從身份上看，有海盜、破産商人和逃跑的奴隸，從人種上講，黑的白的紅的都有，後來他們全部“自願”加入了新安城的歸化營。
盡管仍然有部分土著逃入了南部叢林深處，但是随着部落首領的被俘，讓其中大部分部落戰士放下了武器。
這些部落戰士的命運迥異，他們中的一大半被皮蒙特的軍隊俘虜，然後被當做戰利品賣給了奴隸販子，據說他們被運到安汶和巴達維亞從事莊園勞動。
而另外一小部分則被澳洲人俘虜，他們被分散開，分别收進了新安城的六個歸化營，成爲澳洲聯邦的“貿易勞動力”，後來，這些人被組成一個專門的“挖礦隊”在銅礦區幹活，若幹年後，他們都獲得了澳洲聯邦公民的身份。
至于那些部落婦孺們，人數大約有一千餘人，其中一半跟着部落殘餘逃入了南部更深的叢林地區，剩下的一半則全部被魏鴻率領的警備隊帶到了新安城，這裏面又有一小半年青的女人成爲警備隊士兵的老婆，其餘的也都進了歸化營或者歸化村。
至此，歐庫西城南部山區的部落全部肅清，這片叢林裏已經沒有土著了。
歐庫西城的軍事行動結束兩個月後，第一批三百戶漢人乘坐妮可号來到新安城，這些人很快就被安置到了礦區，在帝汶島上建立起第一個漢人市鎮——霞山鎮，據說這批移民都來自高州的某個小地方，這個小鎮名字就是是移民們家鄉的地名。
到後來，前後又有上千戶的漢人移民來到了霞山鎮，小鎮也漸漸發展成霞山市，生活在這裏的也不僅僅是漢人了。
漢人移民到達這裏不久之後，“大洋聯鐵”就在這裏開工修建了一條通往歐庫西港的鐵路，随即“聯邦澳拓”也在這裏成立了一家礦山公司，當地幾乎所有的漢人男丁被該公司招募爲公司員工，幾個月後，歸化營勞動力也抵達這了，于是在人們的共同努力下，這裏的銅礦石開始源源不斷地通過鐵路和各種船舶運到了新安城的藍碼頭，最後這些銅礦石都被彙聚到莫甯頓島的冶煉爐裏，變成了銅錠……
歐庫西東郊的那次澳葡聯合軍事行動不久之後，紅樓方面開始向新安城增加預算，紅樓方面意識到，肖平國幾個月前強調的：如果想真正控制《歐庫西條約》劃給澳洲的區域，需要大力提高新安城這邊的硬實力。
因爲帝汶島的事情還遠未結束----盡管當初澳洲聯邦以調解人的身份介入到葡萄牙人和荷蘭人在帝汶島的沖突之中，而且效果很不錯，至少在表面上三方簽訂了一紙合約，然而，畢竟在島上葡荷兩國的沖突已經持續了五十年以上的時間，由于雙方誰也沒有實力驅逐對方，導緻這場沖突變成一哥看不到止境的、勞民傷财的、慢性戰争。
顯而易見的是，在此期間雙方積累的矛盾和各自在土著部落之間産生的時間久遠的利害糾葛，不可能通過一紙合約就能立刻消弭。
這裏還凸顯出一個土著部落的問題----毋庸置疑，葡荷雙方在争奪帝汶島霸權的過程中，土著部落扮演了及其重要的角色，根據皮蒙特帶給澳洲人的消息，目前荷蘭東印度公司确實是停止是了對土著部落的武器供應，然而做得并不徹底。
按照荷蘭東印度公司代表的說法是：做這件事需要時間——“我們和部落簽訂了合同，盡管合同這種東西在土著部落眼裏什麽都不是，但是我們還是想遵守……當然了，我們确實證在跟那些好戰的部落“脫鈎”，我們已經開始減少甚至完全中斷武器和糧食等物資的援助了。
但是，我們也不得不承認，荷蘭商人和當地部落數十年間建立其的商貿關系不可能在一夜之間消失，最起碼，這些部落現在可以花錢買到這些物資，我們的商人很難鑒定眼前的買主把荷蘭燧發槍買了去是用于打獵還是打仗。
因此，“脫鈎”有一個過程，至于需要花多長時間，我們覺得至少需要一年的時間，也許還要長……”。
以上是皮蒙特總督對肖平國轉述的荷蘭代表的原話。