共编成了四个陆战团，每个团的标准编制为2000人左右。其中一个团的兵力配属给特兰克斯指挥的第七舰队(北海舰队)，其余三个团的兵力都在亚丁海方向。这是根据海军的作战任务需要决定的。无论是攻略崇明岛还是攻略吕宋岛，又或者在伊梦国和唐川帝国的海岸线登陆，除了需要强有力的海军之外，还需要强有力的海军陆战队打头阵。
海军陆战队的编制相对陆军来讲，要更加的精简，但是战斗力却更加的强大。这固然和抽调了陆军的大量骨干有关，但是海军陆战队的训练强度也是许多普通的陆军官兵望而生畏的。为了尽快地形成战斗力，杨夙枫和沈凌云都给了这些自愿加入海军陆战队的小伙子们极大的压力，每天的训练强度可以说是达到了人体承受的极限。
由于海运的限制，海军陆战队不可能携带太多的重型武器，即使是75毫米野战炮这样的武器，对他们来说，也不可能携带的太多。所以，自动火器的配备就想得相当的迫切。为此，杨夙枫专门签署命令，给海军陆战队的骨干配备AK47冲锋枪，以增强他们的瞬间火力。这种火力极其威猛的武器除了配备海军陆战队以外，就只有一个单位有幸装备，那就是负责杨夙枫安全的蓝羽军警卫营。
不过，杨夙枫也不得不承认，大规模的扩建海军陆战队真地很耗钱。一万人的海军陆战队简直比三万人的陆军还要花钱，阿方索从所罗门海域弄回来的资金一下子就花得差不多了。用财政大臣裁冰绡的话来说，在未来的一两年内，海军陆战队地规模保持在一万人左右，已经是财力能够承受的极限。除非等到蓝羽军控制区域内的经济全面复苏，又或者削减其他部队的军费。否则是没有足够的财力来支撑了。
蓝羽军武装力量的组成部分中还有大量的民兵。民兵的武器则只有改造过的来复枪，主要是为了维护乡村的治安，防范小股流窜地盗贼，没有薪水，但是农闲的时候要接受蓝羽军教官的军训，而且也是蓝羽军兵员的一个重要来源。民兵的存在还有一个很重要地目的，那就是普及国防教育(虽然目前还不能叫“国”)，教导民众最基本的国防常识，增强他们的国防观念。
在这次整顿中，编制改革只是其中的一项内容。更主要地乃是思想教育。从去年年底开始，杨夙枫就开始有意识有目的开始向全军灌输“二十二条军规”和经过修改的“三大纪律八大注意”，并且自己亲自下到部队进行检查。虽然杨夙枫不想成为一个军阀，但是目前地形势逼使他采取一切的光明或者黑暗的办法来训练部队的忠诚度。
一直没有忠诚度的部队，即使战斗力强悍到能够打败火星人。对于他来说又有什么意义？
在这次思想教育中，杨夙枫倡导高级军官们首先反思和检查自己的思想行为，开展批评和自我批评的行动。蓝楚燕首先是要做检讨的高级军官。作为103师的师长，擅自扩军，对指挥部地电报不理不睬。甚至故意放纵部下烧杀抢掠，都是严重的不可饶恕的行为。虽然公开检讨的规模不是很大，只有团级以上的军官参加。不到一百人，但是蓝楚燕的检讨还是给了大家极大的震撼，包括风飞宇在内的各级高级军官，都开始深刻的认识到，这里是不同于往常的蓝羽军，而不是腐败不堪的帝国军队。
在高级军官自我反思的同时，杨夙枫也倡导在普通官兵中进行诉苦运动。虽然他一向都觉得诉苦运动是带有强烈的阶级色彩的，而且蓝羽军的军官也并非全部都出自受苦受难的贫苦家庭。但是，这项运动的效果的确非常的明显。尤其是是那些从奴隶和贫困家庭走入军队的官兵们，他们走上讲台勇敢的回忆自己过去所遭受的苦难，用生动形象的例子和亲身经历来指正旧社会的黑暗，他们的哭诉让其他的官兵们受到极大的感染，许多人纷纷写出血书，向上级领导保证，一定会用自己的生命来维护现在的幸福生活。
在这场诉苦运动中，许多出身高贵的军官，例如克丽苏娜、克莱乌迪马等人，都深深地感受到前所未有的教育，他们不但感受到内心的震撼，也感受到来自社会底层的强大的力量。这股力量一旦被引发出来，将是不可抗拒的，没有人可以阻挡他们的爆发。克丽苏娜等人不得不开始正式的检视自己，反思自己的行为，以避免这种毁灭性的力量将自己摧毁。这种自下而上的促进作用，是杨夙枫没有料到的，更加坚定了他对部队进行深刻的思想教育的决心。
“我能为美尼斯地区人民做什么？”
“我能为罗尼西亚地区人民做什么？”
这两个问题成为了蓝羽军官兵们讨论和争辩的最多的问题，通过不断的争论学习，美罗地区的地域观念不知不觉地灌输到每个官兵的脑海中。杨夙枫需要的就是这个效果，美罗地区虽然名义上不是一个国家，但是事实上已经是一个独立的政体，国家观念必须灌输到每个人的脑海里。
蓝羽军的军事训练方式也开始走上科学化。
军事训练主要包括两方面的内容，一方面是加大火现代火器作战理论的研究和学习，重点上如何充分发挥现有的火力，如何组织现有的火力给予敌人最大的杀伤；另外一方面就是按照现代的科学训练方法来提高士兵的素