于是，包括十余个陈坚的亲孙子在内的数万人都被陈坚赶到了海里，要成为合格的海军陆战队战士，首先自然是先学会游泳。
当然，仅凭柔佛王国的这些破船制霸东南亚海域那是痴人说梦，从头开始建造舰船也不现实，所以，在让手下这帮人进行海上适应性训练的同时，陈坚还将从广东水师调拨大量舰船充实此处的海上力量。
由于欧洲大陆早已经换了主人，对于东南亚地区的香料没有了以前那样的需求，而与东亚的贸易方面因为欧亚铁路的开通，从陆上进行贸易比走海路的效率高得多，从而导致之前轰轰烈烈的大航海一下子就萧条下来。如今在东南亚地区的欧洲人已经极少，以前强大的西班牙和荷兰舰队在这一地区也几乎绝迹，使得这一带几乎完全变成了东南亚土著和华人的天下，华人显然不会被陈坚作为目标，所以，今后要对付的基本上就是各个地方的土著，这就给陈坚控制整个东南亚海域降低了不少难度。
陈坚率领着广东水师舰队转了一大圈，对各个地方的华人进行了一番游说。近一百年以来，东南亚地区的华人活得可是相当憋屈，时常被欧洲殖民者联合当地土著欺负甚至屠杀，这样的日子他们早就受够了，只是一直都得不到背后祖国的支持，他们只能选择逆来顺受。现在陈坚以大明第一人的身份承诺做他们的坚实后盾，立刻受到了那些华人的欢迎，没有费多少口舌便成功地与他们结成了同盟关系，为今后对付当地的土著找到了很好的助力。
有了强大的广东水师舰队，加上有战斗力保证的海军陆战队，又有当地华人的大力支持，制霸东南亚就变得非常容易了。
华人已经在东南亚经营了上百年，对当地土著的情况了如指掌，有了他们提供的确切情报，使得陈坚的队伍对付起当地土著来更加的容易。