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