随着东宁与英圭黎达成一致，出兵爪哇被迅速地提上了日程。
马萨昂信誓旦旦地表示只要能有五十艘明郑战船出现在爪哇岛东部海岸，就有极大的把握说动爪哇岛东部的王公们在英荷的冲突中保持中立。
同时根据马萨昂所称，英国人在爪哇东部仍有三艘武装商船，明郑水师只需要一路走望加锡海峡，从东侧抵达爪哇岛，便能在荷兰人反应之前完成任务。
结合北镇抚司从南洋获取的消息, 荷兰人在巴达维亚的战船有十余艘，剩下还有数十艘属于荷属东印度公司的武装商船，日常散布在四处进行武装贸易，只有战时才会聚集。
即便荷兰人提前获知了消息也根本来不及召集在外的武装商船。
这样看来很有可能不发一枪一炮就能完成英国人的委托，怪不得英国人这么干脆地同意承担此次行动耗费的物资。
准备工作很快就绪，十月底, 趁着季风正烈, 明郑水师启航往南洋驶去。
此次出征水师出动了两个军镇, 大小战船五十余艘，由林升率领。
而陆师只出动了一个军镇，马震率领的怀威镇。
水陆两师总计八千余人再加上马萨昂和几个英圭黎商馆的商业经理，船队自东宁启航一路向南，绕行望加锡海峡。
自从十六世纪末荷兰人抵达东南亚后，先后进行了一系列的贸易扩张，他们计划周密，行事大胆，最终建成了庞大的贸易帝国。
1619年之后，以巴达维亚为中心，荷兰人在东南亚建立了组织严密的行政机构。
巴达维亚总督与东印度委员会组成的最高董事会是荷兰在亚洲地区的最高权力机构。
由它负责任命各地商馆的文武官员，同时，各地商馆向巴达维亚总部负责，定期给总督和东印度委员会提供当地的政治经济报告，以供总部作决策之用。
巴达维亚当局则直接对阿姆斯特丹十七人委员会负责，并与荷兰议会有着密切的联系。