完成安全情报组的组建工作，齐之洋又开始了他的整军工作。(牛文小说~网看小说)
说到整军，其实齐之洋也没有什么可以整的，唯一的做法就是完善编制，而不是扩编。现在蓝海共和国的陆军有两个本地人（马达加斯加人）连，一个南洋华人组成的连队，这三个连队都是日械，两个法国人雇佣兵连，共五个连，600人左右。另外还有一个团不到2000人的法军盟军。海军部分是齐之洋带来的那些部队和重庆海军，人数也在1500人左右。
齐之洋将从延安来的那部分知识青年充当了海军舰船上的水兵，同时让这一百多人参加海军培训班，掌握海军的基本知识，并且在舰上进行海军各类知识的实习，这个班从指挥到后勤，什么都教。主要是为将来培养各级海军军官。不过现在也只能在心岛号上充当水手。
重庆来的海军官兵大概有300人，这300人有着不同的军衔和岗位。从水兵到枪炮手、鱼雷手到副舰长都有，他们具备了很好的海军素养和知识。所以，齐之洋把他们的一部分、延安来的知识青年以及南洋招收的适合海军的人员混编，组成团队，与自己派出的舰长和关键的部门主官一起作为“心岛”号的舰上官兵。混编的结果是有利于自己派出的舰长容易控制局面，掌控舰船。
原先法国雇佣军和重庆海军的一部分，以及自己派出的舰长、关键部位主官混编，组成“马达加斯加”号上的舰上官兵。这艘船本来就落后，齐之洋其实是准备把它当做护航舰船的，只不过现在没有什么战舰，所以，先编入作战舰队。
齐海军从本地人招收的部分潜艇人员和阿刚从法国雇佣的潜艇人员全部混编，负责仅有的两艘潜水艇的战斗，这两艘潜水艇目前只担负破袭工作，负责轮流在锡兰西海面攻击落单的日军的油轮和货轮。但是齐之洋并不要求他们过多的出击，只是对盟军稍作表示。表示自己一直在和日军作战。
其他运输舰主要由本地人和法军雇佣军负责。
延安来的其他不到100人都是原先的陆军连排级干部，有着非常优秀的战争意识和作战经验。但是缺乏的是军事的相关知识和作战基本条列的学习。齐之洋将这些干部放到陆战队培训班，由特战大队和海军陆战队的人员充当教官，对他们进行集训。然后这些人员的一部分，作为骨干，混合从南洋招收来的子弟们，混编了三个连的陆战队。其余的40名作为连排班级指挥官，从马达加斯加本地招收了本地人，组建了一个陆战队连队
从徐家推荐的南洋子弟们中招收不到20名的知识青年，作为飞行员，进行了培训。教官毫无疑问是三大舰上的直升飞机驾驶员和原殖民地法国空军的飞行员。这时的齐之洋其实拥有的飞机也不少，尽管花样繁多，法国、日本的战斗机、轰炸机和鱼雷机都有。只是由于后勤和配件的原因，这些飞机中，只能挑选3架当做教练机，其余的全部趴在苏亚雷斯基地的机库里。
最后一部分武装力量是警察，学习后世经验，半军事化的警察是维持统治的好方法。齐之洋大力推行警察本土化，结合以前的法国警察，组成了一支1000人左右的武装力量，维持着整个马达加斯加岛的日常治安保卫工作。
这几种种武装力量，齐之洋都任命了负责人。
陆军的负责人是陆战队出去的指挥官李兑喆少校。下面有五个连队。
海军陆战队负责人是肖兆泽中校，下面有一个加强连，一个战车连和四个陆战队连队。
海军航空兵的负责人是卞朝元少校，下面有28名飞行员，17架飞机。
潜艇部队的负责人是让·阿刚上尉，下面有2艘潜艇。