此时巴达维亚的华人领袖是苏定邦，是前甲必丹苏鸣岗的孙子。对于陈坚将巴达维亚交给自己来管理，苏定邦非常的意外，听说将来还能得到大明朝廷的正式册封，更是喜出望外。自此，苏定邦对陈坚可谓是言听计从，对于陈坚的身份，苏定邦从未怀疑，虽然远在东南亚，但大明这几十年所发生的大事苏定邦却是知道的，对于陈坚此人苏定邦也早就听说过，陈坚长生不老的传言苏定邦自然也有耳闻。看着眼前这个明明有着七十多岁年纪却保持着三十多岁状态的神仙般的人物，苏定邦心里只有满满的膜拜，根本生不起一丝怀疑之心，其所说的一切皆算得上仙人的指引，苏定邦又哪敢有丝毫违逆？
陈坚建议苏定邦组建自己的军队，一则以此巩固自己的统治地位，二则是为统一整个爪哇岛做准备。首批士兵的来源就是原巴达维亚酋长的军队，那些没有被杀掉的都交给苏定邦，让其组织自己的华人亲信进行指挥调度。同时，陈坚还给出了管理那些土著士兵的基本原则，那就是必须铁腕治军，凡是有不服从指挥或是其他惫懒亦或是闹事的行为的，就一个字，杀，杀到所有人都彻底服帖为止。
另外，陈坚还根据自己的经验向苏定邦提出了以土著制土著的建议，就是对土著实行分等级管理，越是先归顺的，忠诚度越高的土著等级就越高，反之等级就越低，这样人为地在土著之间分个三六九等，就可以让他们在短时间内无法团结起来与统治者进行对抗。
当然，以少数统治多数肯定不是长久之计，所以，陈坚还向苏定邦提出了自己的要求，一方面要从大明引进尽可能多的移民，另一方面，则要鼓励此地现有的华人尽可能地生孩子，尽快让此地华人和土著的人口比例更加均衡，只有那样才能让华人更长久地居于该地区的主导地位。
在苏定邦的军队组建完成之后，陈坚还率领海军陆战队带着这支军队打了两仗，目标是巴达维亚东部不远的两个土著部落。陈坚当然不会浪费时间帮他们收取整个爪哇岛，带着他们打仗仅仅是给他们做个示范，展示自己犀利火器的同时让他们学会如何裹挟败军作为炮灰。
在见识过现代步枪和火炮的威力之后，苏定邦对这些大杀器充满了兴趣和渴望，要是有这样的大杀器在手，收取整个爪哇岛将会变得非常容易。陈坚没有让苏定邦失望，表示如果苏定邦想要的话，可以前往大明购买这样的大杀器。
打掉这两个部落，又俘掳了不少败军，这些败军全都充入了苏定邦的军队，使得苏定邦的军队规模突破了一万人，只要能够将这一万余人牢牢地掌握在手里，就足以在巴达维亚这一带立住脚。若是还想继续有所作为，那就只能靠他们自己了。
渤泥国从明初开始便与大明有着颇深的渊源，受朱元璋之命出使渤泥国的黄森屏对渤泥国得以存续起到了非常重要的作用，所以渤泥国与大明的关系一直都不错，而渤泥国内华人也占据着不小的比重。
渤泥国主要的敌人就是东部的苏禄苏丹国，上次陈坚前往游说的时候便已经与渤泥国的上层达成了合力对付苏禄苏丹国的共识，渤泥国上下也早已做好了相应的准备此次陈坚率领海军陆战队一到，打击苏禄苏丹国的行动便迅速展开。
苏禄苏丹国军队在渤泥国军队面前不可一世，但在陈坚的军队面前就完全不够看了。不到二十天时间，苏禄苏丹国在加里曼丹岛上的势力便被连根拔起，士兵则是要么被杀，要么被俘掳。与在巴达维亚一样，陈坚将所有的俘虏都充入了渤泥国的军队之中，至此，整个加里曼丹岛北部已经完全被渤泥国掌控。
仅仅这还不够，之后，陈坚还带着渤泥国军队对苏禄群岛和巴拉望岛等地发起了扫荡，彻底肃清了苏禄苏丹国的残余势力。
其间，陈坚还私下与渤泥国的华人高层密议，让他们务必将渤泥国掌控在华人们自己手里，并尽快着手拿下整个加里曼丹岛。同时以大明朝廷的名义为他们背书，给他们提供武器装备方面的支持，并对他们进行册封。若是他们不能做好的话，大明朝廷将很快抛弃他们，大明虽然大方，但绝不养废物。
实际上渤泥国的华人并不是没有自己的野心，毕竟作为出海闯荡的人，当然想要闯出自己的一片天地。不过此前背后没有坚实的后盾，手上的力量捉襟见肘，贸然起事只怕会死得很难看，所以只得循规蹈矩地装孙子。
现在有了陈坚的亲口承诺，自己这些人再也不是没爹没娘的孩子，即便出了什么事也有背后强大的大明兜着。虽然远在渤泥国，但大明的基本情况他们还是了解一些的，都知道大明此时比历史上任何时候都要强大，有这么强壮的一根粗腿抱着，那还怕个屌？干就是了。