随着东宁与英圭黎达成一致，出兵爪哇被迅速地提上了日程。
马萨昂信誓旦旦地表示只要能有五十艘明郑战船出现在爪哇岛东部海岸，就有极大的把握说动爪哇岛东部的王公们在英荷的冲突中保持中立。
同时根据马萨昂所称，英国人在爪哇东部仍有三艘武装商船，明郑水师只需要一路走望加锡海峡，从东侧抵达爪哇岛，便能在荷兰人反应之前完成任务。
结合北镇抚司从南洋获取的消息, 荷兰人在巴达维亚的战船有十余艘，剩下还有数十艘属于荷属东印度公司的武装商船，日常散布在四处进行武装贸易，只有战时才会聚集。
即便荷兰人提前获知了消息也根本来不及召集在外的武装商船。
这样看来很有可能不发一枪一炮就能完成英国人的委托，怪不得英国人这么干脆地同意承担此次行动耗费的物资。
准备工作很快就绪，十月底, 趁着季风正烈, 明郑水师启航往南洋驶去。
此次出征水师出动了两个军镇, 大小战船五十余艘，由林升率领。
而陆师只出动了一个军镇，马震率领的怀威镇。
水陆两师总计八千余人再加上马萨昂和几个英圭黎商馆的商业经理，船队自东宁启航一路向南，绕行望加锡海峡。
自从十六世纪末荷兰人抵达东南亚后，先后进行了一系列的贸易扩张，他们计划周密，行事大胆，最终建成了庞大的贸易帝国。
1619年之后，以巴达维亚为中心，荷兰人在东南亚建立了组织严密的行政机构。
巴达维亚总督与东印度委员会组成的最高董事会是荷兰在亚洲地区的最高权力机构。
由它负责任命各地商馆的文武官员，同时，各地商馆向巴达维亚总部负责，定期给总督和东印度委员会提供当地的政治经济报告，以供总部作决策之用。
巴达维亚当局则直接对阿姆斯特丹十七人委员会负责，并与荷兰议会有着密切的联系。
不过，因为欧亚之间路途遥远，所以巴达维亚总部行使着广泛的主动权, 拥有很大的独立性。
通过严密的行政结构和统一的规划布局, 荷兰在东方的殖民据点、商馆、要塞等开始连为一体。
安汶、班达、马鲁古、苏门答腊、马六甲、阿拉干、柬埔寨、越南、日本等等地方或设商馆或建要塞，逐步形成了以巴达维亚为首都的商业帝国。
按照荷兰人的天才设想，理想的贸易是这样的：先以古吉拉特的纺织品交换苏门答腊沿岸的胡椒和黄金，再以万丹的胡椒换取科罗曼德尔海岸的里亚尔银币和纺织品。
以科罗曼德尔海岸的纺织品交换香料、其他商品和中国黄金。
继续以檀香木、胡椒和日本的白银交易中国的货物和黄金，以苏拉特纺织品交换香料、其他商品和里亚尔银币，以来自阿拉伯的西班牙银币交易香料、其他小货物。