拓荒和基础工程建设正在有序进行，各种基础研究初见成效。
基础工业的建设要立马实施，东进之事也迫在眉睫，东进必然会发生战争，战争就要有自己的队伍，组建一支军队势在必行。
8月上旬，招兵工作在基地展开，开始招聘海军及陆战队。
受当前军备及物资所限，目前条件有限，不可能养活太多的军队人员，等今后条件成熟后，再壮大发展。
海军，年龄在30岁以下，招2500人。
陆战队，年龄段，16~25岁，招1000人。
非战时月薪暂定一两，从军训合格后开始发放，择优录取。凡是军人，今后都从优安排，在分配土地时将给予优惠。今后的干部，尽量从军人中挑选。
结合平时开荒的表现，凡在平时开荒中表现不好的一律不要，工厂招聘工人也择优录取，这下，各民工再也不敢偷懒了，这就是竞争上岗。其实那个年代，人们普遍比较勤劳、诚实，大多数人都不需要监督。
报名参军的场面异常火爆。大家争先恐后，踊跃报名。有5个已超过了30岁的人，找到负责招兵的韩立军政委，强烈要求参军。
“我们身怀武艺，一人可战几十人。”他们说。
韩政委让他们表演自己的武艺，他们都是上次战争的俘虏，武器已被收缴了，只能表演手上功夫，边上的石墩300来斤，个个都能轻松抱起，看他们手上厚厚的茧子，粗壮的手指，绝非一日之功。
“你们平时都用什么武器？”韩政委问。
“我使大刀。”这是原北大年的一位校官，名叫安挞。
“我使一对双斧。”这是柔佛的一位将官，名叫勒帕。
“我使一对双锏。”这是亚齐王国一位陆军将领，名加威达。
“我使狼牙棒。”这也是柔佛的一位将官，名叫库刹。
“我使双刀。”这也是原亚齐王国的一位将领，名叫易扣。
“的确不错，是当兵的料，你们的情况我们再行商议，回头再答复你们。”韩政委见他们个个十分了得，不当兵的确非常可惜，韩政委回复道。
这几人一听，高兴异常，连忙答应。
回过头来，韩政委将这些情况向指挥中心进行了汇报。
最后经过指挥中心充分讨论，最后决定：年龄30以上，身体强壮者，本人志愿，可做远洋海员海军培养，平时及休假期间均可带薪，远洋时5倍军饷。
远洋，葡萄牙人最有经验，葡萄牙人可不受年龄限制。
在招兵期间，指挥中心找梅诺司令单独谈了一次话。梅诺司令经过近两个月来的恢复，已经基本痊愈，南望舰队救了他一命，同时，对那些伤员无微不至的关怀和全力的救治，也让他深深地感动，这种从内心表达出的感激之情溢于言表，让肖政委充分相信他的真心和忠心。
双方经过充分沟通，同意由梅诺司令训练一支远洋舰队。现在的风帆船控制，可是需要经验的，只有葡萄牙人在这方面经验更加丰富。
最后经过征兵，居然有5000多人报名，经过筛选留下4000人进行训练。
所有新入伍的新兵，包括原来的200名通讯兵，300名炮手，1000名骑兵，再加上从部落里来的775名少年，1200名少女，2500名海军，1000名陆战队，混编成55个连，以连为单位，统一制定训练大纲，舰队往每连里派驻3人，开始进行军事训练。
驻军由纳将军单独组织训练、远洋海员由梅诺司令单独组织训练，不进行考核。
首先是队列训练，站军姿、齐步走、左右转，一切行动听指挥，做到军令如山，令行禁止，天天会操。晚上，内务整理，学习文化，教唱军歌，每周大型会操一次，讲评后休整一天。
每天训练场上军歌嘹亮，口号声震天，人人精神抖擞，那些女兵也是不甘落后。