当然，仅凭柔佛王国的这些破船制霸东南亚海域那是痴人说梦，从头开始建造舰船也不现实，所以，在让手下这帮人进行海上适应性训练的同时，陈坚还将从广东水师调拨大量舰船充实此处的海上力量。
由于欧洲大陆早已经换了主人，对于东南亚地区的香料没有了以前那样的需求，而与东亚的贸易方面因为欧亚铁路的开通，从陆上进行贸易比走海路的效率高得多，从而导致之前轰轰烈烈的大航海一下子就萧条下来。如今在东南亚地区的欧洲人已经极少，以前强大的西班牙和荷兰舰队在这一地区也几乎绝迹，使得这一带几乎完全变成了东南亚土著和华人的天下，华人显然不会被陈坚作为目标，所以，今后要对付的基本上就是各个地方的土著，这就给陈坚控制整个东南亚海域降低了不少难度。
陈坚率领着广东水师舰队转了一大圈，对各个地方的华人进行了一番游说。近一百年以来，东南亚地区的华人活得可是相当憋屈，时常被欧洲殖民者联合当地土著欺负甚至屠杀，这样的日子他们早就受够了，只是一直都得不到背后祖国的支持，他们只能选择逆来顺受。现在陈坚以大明第一人的身份承诺做他们的坚实后盾，立刻受到了那些华人的欢迎，没有费多少口舌便成功地与他们结成了同盟关系，为今后对付当地的土著找到了很好的助力。
有了强大的广东水师舰队，加上有战斗力保证的海军陆战队，又有当地华人的大力支持，制霸东南亚就变得非常容易了。
华人已经在东南亚经营了上百年，对当地土著的情况了如指掌，有了他们提供的确切情报，使得陈坚的队伍对付起当地土著来更加的容易。
经过大半年的训练，初级的海军陆战队已经基本成型。毕竟成员基本上都是广州人，对海洋并不陌生，适应起来自然非常快。作为海军陆战队，主要的任务并非海战而是登陆作战，所以，在训练了大半年之后，已经可堪一用了，不过是对付那些土著而已，根本不需要有多么强横，自然也就没必要花更多时间去慢慢打磨。
定下目标之后，用水师战船将海军陆战队士兵投放到目标位置，海军陆战队则根据当地华人提供的情报对各个目标实施精准打击，而不需要耗费大量时间去寻找敌人，也能够避免未知的风险。
陈坚瞄准的第一个目标是爪哇，要拿下爪哇，首先就要拿下巴达维亚，也就是后世的印尼首都雅加达。
巴达维亚原是荷兰人的地盘，也曾经是荷兰人在东南亚最为重要的一个据点。不过现在由于海上贸易的极度萧条，荷兰人对这个地方早已经没了什么兴趣，在二十年前就已经放弃了这个据点，如今这里是控制在当地的土著酋长手中。
所以，此次陈坚绝不会心慈手软，虽然不至于搞出种族灭绝这样的反人类行为，但一定要充分展示自己的獠牙，让当地土著明白，华人并不是那么好欺负，也是会杀人的。同时，这样做也有利于今后华人对这些地方的统治，因为那些土著都是欺软怕硬的德性，只要你像欧洲殖民者一样表现得足够强势，他们永远都只能屈服与你，而不敢有任何放肆。
拿下了港口，下一步自然是强攻巴达维亚城。
本来巴达维亚的城防还是不错的，毕竟是荷兰人在东南亚的大本营，当然要尽量保证这里的安全。不过再坚固的城池也要看掌握在谁手里，若是荷兰人还在，可能还需要费一些周章，但让这些土著来守城嘛，那就呵呵了！
和陈坚预计的差不多，在海军陆战队强大的火力攻击下，不到两个小时，巴达维亚便宣告失守。
夺取了巴达维亚之后，陈坚下令对巴达维亚进行一番大清洗。土著酋长自然是被灭门，另外效忠于酋长的军队也被陈坚下令处死了一半以上的人，理由也很无耻，就因为他们参与了抵抗。
对于巴达维亚，陈坚并不准备让自己的人染指，而是全权交给了当地的华人领袖来管理，包括整个爪哇以及今后的加里曼丹和吕宋等地也同样如此，在陈坚看来，现在整个中南半岛都已经成了陈家的地盘，将来还有苏门答腊大概率也会属于陈家，已经足够了，人嘛，胃口不能太大，以免被撑死。此次在爪哇，加里曼丹和吕宋的行动，纯属为当地华人出头，等到行动结束，所有海军陆战队成员全都会返回中南半岛，去守护真正属于他们的地盘。