所以心中有鬼的肖总督对荷兰人的说法是持认可立场的，然后他又与荷兰代表一起马上去见了皮蒙特，一番斡旋后，三国重归于好，这场关系到《欧库西条约》命运的危机总算是化解了。
接下来的事情，当然就是解决那些围困欧库西城的土著部落了。
两天后，皮蒙特的士兵乘军船抵达欧库西港外，很快，中型盖伦帆船大天使号用床驽对着码头方向发射了澳洲人提供的炸药包，高爆炸药的爆炸和声波巨响让封锁港口的部落战士死伤惨重，毫无防备的土著战士们迅速溃退了。
随即，港口与城市的联系恢复，得到补给的欧库西城终于从危局中缓解了出来。
海岸线控制再葡萄牙人手里了，但也仅能做到这个程度，欧库西面临的军事压力还在——在远离海岸的内陆，葡萄牙人的舰炮和床驽够不到，所以那里仍然是土著部落的天下，
于是澳洲联邦终于介入了，十一月下旬，魏鸿率领的一支澳葡联军从新安城出发，沿着海岸线的陆路向西，在葡萄牙海军舰队的掩护下，直奔二百多公里外的欧库西城。
这支联军由新安城警备队三个步兵连六百人枪以及皮蒙特总督的五百长盾牌/长矛手和两百火枪兵组成，总兵力达到一千一百余人，十天后，联军对欧库西南部山区开展了一次具有了历史意义的“清剿”。
一六五九年十一月二十九日上午，澳葡联军抵达欧库西城东郊，与两千五百部落战士击对峙了半个小时，在谈判不成后，双方战斗开始。
尽管部落战士里有不少人见识过澳洲人犀利的火器攻击，但是部落首领们对此并不十分知晓，他们的战术仍然老套，仅仅一次尝试性的攻击，就让部落战士损失了4分之一的力量，赤身的战士们完全无法抵御排成三层横列的警备队士兵的连续排枪射击，不得不仓皇退却，这导致部落战士的中心阵营有些动摇，部落首领之间貌似也发生了内斗。
就在这个关键时刻，皮蒙特的队伍突然从侧翼出现，这些差不多就是全身铠甲的士兵们装备精良，趁着敌人的士气受到沉重打击，人心动摇当口，突然来了一个全体冲锋，部落战士阵型大乱，接着被占据优势的敌人永冷兵器掩杀，这场战斗持续了半个小时，其部落首领被叛变的手下擒拿，然后交给了葡萄牙人。
这场战斗击破并驱离了包围欧库西的土著部落，警备队还俘虏了一群由一百多名火枪兵和炮手组成的“荷兰志愿兵”，这些人的构成十分复杂，从身份上看，有海盗、破产商人和逃跑的奴隶，从人种上讲，黑的白的红的都有，后来他们全部“自愿”加入了新安城的归化营。
尽管仍然有部分土著逃入了南部丛林深处，但是随着部落首领的被俘，让其中大部分部落战士放下了武器。
这些部落战士的命运迥异，他们中的一大半被皮蒙特的军队俘虏，然后被当做战利品卖给了奴隶贩子，据说他们被运到安汶和巴达维亚从事庄园劳动。
而另外一小部分则被澳洲人俘虏，他们被分散开，分别收进了新安城的六个归化营，成为澳洲联邦的“贸易劳动力”，后来，这些人被组成一个专门的“挖矿队”在铜矿区干活，若干年后，他们都获得了澳洲联邦公民的身份。