越来越多的华夏私掠船出现在海峡中，严重影响了马六甲海峡的通行，更影响了荷兰马六甲总督府的营运。由于泰西商船大多改走巽他海峡、卡里马塔海峡进入南中国海，荷兰人突然发现自己在马六甲的投入已经资不抵债。
然而荷兰人并不甘心将如此关键的要点拱手交给华夏，因此咬紧牙关继续赖在马来半岛的南部，并再三联络当地算端，试图给华夏方面制造麻烦。由此，引发了武成六年十月至武成七年九月的第一次马来战争。
是役，华夏以凌牙门和暹南两都护府的力量投入，共计动用两个旅的龙骧军、三个团的伏波军、七千余神策军以及海峡舰队的部分上陆水兵，战争结束后柔佛、朋亨、丁家奴等四个算端土国被迫臣服，并且割让方圆一千余里（注：约七千平方公里）的土地。藉此，凌牙门都护府建立了直属的新山、关丹、隆平等近二十个巡检司，并安置日裔神策军近三千口。
由于在战争中没有明确找到荷兰人挑唆的证据，因此华夏方面不得不继续限制对金洲（苏门答腊）的渗透，但是为了表示不满，华夏中枢遂命令凌牙门都护府先后控制了廖内群岛、林加群岛并迫使巨港苏丹割让半个邦加岛设立了槟港镇守府。此外，华夏中枢还以凌牙门都护府距离婆罗洲太远，管理不便为由，重新设立了西勃泥都护府并同时新建了南勃泥都护府、西南勃泥都护府和东南勃泥都护府等婆罗洲拓殖单位。
面对华夏咄咄逼人的进攻势态，荷兰人便与葡萄牙人达成和议，承认葡萄牙人在帝汶岛及东努沙登加拉群岛的存在，并且同意将阿镇临近的北苏门答腊亚齐算端国、棉兰算端国视为葡萄牙人的势力范围，藉此空出手来加强其在巨港算端国、詹卑算端国、廖内算端国等南苏门答腊的存在，以对抗华夏的侵入。
可是按下了葫芦起了瓢，荷兰人刚刚安抚了同病相怜的葡萄牙人，英圭黎和法兰西这边又出了岔子。事实上，只在明古鲁一地保留下商馆的英圭黎人念兹在兹的，就想取代荷兰人在香料群岛的统治，因此早早就联络了同样狼子野心的法国商人准备取而代之。
只是从欧洲大陆的霸权到海外殖民地的争夺，英法之间素有龌龊，背后联手下绊子可以，但真正联合用兵却很难实现。因此尽管华夏方面早有暗示，但要让英法真正联起手来，各自的主事者还是费了九牛二虎的气力。
但不管怎么说，联军最终还是组成了。武成七年八月初九，由六艘英圭黎武装商船、四艘法兰西武装商船以及一艘丹麦武装商船和一艘汉萨同盟的武装商船组成的舰队出现在明古鲁。虽然这些都不过是武装商船而已，但浩浩荡荡的舰队还是震动了整个金洲。
消息很快传了出去，在联军还停留在明古鲁维修补给之际，荷兰人便纠集了十一艘战舰迎击，其中最大的一艘拥有一百（华夏）吨以上的载荷和四十门以上的大炮。可荷兰人还是不放心，特意邀请了帝汶的葡萄牙人来助战。
或许是唇亡齿寒，葡萄牙人也派出两条战舰来助战，如此，荷兰人便在舰船数目及总体