殖民地，虽然规模都不算太大，不过这一地区的面积跟南海相差无几，荷兰人想要一处一处地清剿过去也颇费工夫。
西班牙在这一地区仍然保有几十艘武装帆船，但问题就在于他们的殖民地过于分散，在无法预知对手进攻目标的前提下，就很难将武装力量集中起来保卫某个岛屿或者某处港口。因此前期的数次交战中，西班牙几乎都未能阻止起像样的抵抗，接连吃了多次败仗。
直到1649年春，西班牙舰队在马鲁古群岛以南的班达海撞到了在此游弋的荷兰舰队，双方才当面鼓对面锣地正式交战了一场。
西班牙舰队在船只数目和武器装备方面都明显占优，拥有数艘退役战船，而荷兰这边则是亲一色的武装商船，双方交战之下，西班牙一方很快就占据了上风。在进行了两天的海战后，荷兰人付出了三艘帆船的代价，不得不主动撤离了战场。而西班牙人得胜之后士气大振，又一口气追了好几天，一直追到苏拉威西岛南端，才最终放走了一路败退的荷兰船队。