在武器、制服以及各种规章制度陆续确定后，布鲁克开始着手组建真正现代意义上的国家常备军队。
  “我们究竟需要一支什么样的军队？我们需要的军队不是属于某个个人或者是组织的私人卫队，也不是见钱眼开的雇佣兵。这支军队是忠于全体民众的，以维护国家民族最高利益为根本宗旨的国防军！”布鲁克在筹建新军的政府内阁会议上强调了这一点。
  在编制上，新式陆军完全是以后世所普遍采用的军、师、旅、团、营、连、排、班的次序构成的，以师为基本单位，采用三三制。每个建制单位设有正副主官各一名，平时负责训练，战时则统一接受陆军总司令部的指挥。
  综合考虑了普林顿王国经济实力目前的承受能力后，经与军方商定，新式陆军将分前后两批，一共组建5个步兵师。首批陆军新军为三个师，它们的番号分别是：第一步兵师、第二步兵师以及第三步兵师，每个师又下辖三个旅，平时编制为12000人左右，到战时则会扩编到15000人。
  每个师的兵力结构上也参照后世的标准分为步兵、骑兵、炮兵、工兵和辎重兵，同时在武器装备上全部采用了热兵器。
  “我国的人口并不多，兵源并不十分充沛，因此我们必须要以质量上的优势来弥补数量上的不足。”陆军总司令官，四星上将林肯.怀特这样说到。
  为了贯彻这一想法，新式陆军的火力配置可以说已经到了奢侈的地步。燧发枪人手一支，并保证每名士兵随身携带60发弹丸；刺刀人手一柄；中校以上的军官每人配备自卫用手枪，中校以下军官仍然在使用传统的配剑。
  为了进一步加强火力，每一个步兵营除了下辖三个步兵连之外还增加了一个炮兵连共12门火炮作为支援火力。每一个步兵团又额外增加一个团属炮兵营共36门火炮。到了师一级，又增加一个师属炮兵营作为全师的火力补充。这使得仅一个步兵师所装备的火炮数量就达到了三位数以上，同时每门火炮至少保证20发炮弹作为弹药。为了使得步兵师拥有快速打击能力，每个步兵师又增加了一个骑兵营，直接归师指挥部调配。
  在内燃机还尚未出现的时代，所有的火炮及弹药都由炮车、弹药车运输并使用马匹牵引。庞大的火炮列装数量大大增加了对马匹以及基于马车改装而来的各种车辆的需求，同时增加的还包括对制服等其他军用物资的需求。民间的商人们此时敏锐地捕捉到了商机，纷纷出手抢夺这一庞大的军方订单，于是普林顿王国的第二批国防承包商出现了！
  而海军方面，在观看过火炮火枪的射击后，凯瑟琳立即就将这些武器运用到了自己的战舰上。现有战舰都回船坞进行了改造，增加了火炮射击孔和弹药库。现建的战舰从一开始就预设了炮位，其中凯瑟琳的新一代主力舰更是设计了上、中、下三层炮位，一艘的火炮数量就达到几十门，即使是最低级的用于近海巡逻的护卫舰也加装了至少十门火炮。火枪也代替了短刀在水兵中流行开来，与陆军装备的长枪管燧发枪不同，海军部队主要装备的是轻便的手枪。凯瑟琳本人也喜欢上了用火枪射击的感觉，一口气定制了6把手枪，随身携带2把，其余的备用。
  在作战编制上，分舰队制度出现了。海军被切割为3支分舰队，第一舰队防卫王国西海岸，第二舰队防卫王国东海岸，第三舰队则以碧水岛为中心，作为预备队随时待命。
  除了这些硬件外，软件方面的建设也没有放松。新的军事基地开始俢建，不同于传统的脏乱差的帐篷营地，其中宿舍、食堂、医院、会议室、指挥中心、操场、图书馆甚至是棋牌室都一应俱全，干净、整洁的居住环境使各级官兵得到了充分良好的休息。同时伴随着普林顿经济的快速发展，军中的伙食水平也发生了翻天覆地的变化：粮食、蔬菜、肉类、水果、蛋、奶、糖陆续出现在了食堂中，海军官兵除此之外还可以品尝到丰富的海产品。每逢重大活动时，果汁、酒也会为官兵们准备。
  良好充足的睡眠再加上食物营养摄入的改善大大提高了官兵身体素质，保证了官兵有充足的体力和精力完成高强度的军事训练，军队战斗力也随之突飞猛进。
  为了进一步严明纪律、规范所有军人行为，《陆军条例》和《海军条例》也陆续出台。为了保证规章制度的落实，布鲁克从警察学院中挑选出了一批学员成立了宪兵队。这些宪兵们在穿着打扮上与其他军人唯一不同的地方便是其臂章上用以标记兵种的位置标有mp的字样，这也是宪兵的字母缩写。
  与之前用于监督警察的委员会一样，宪兵队独立于陆海军司令部及参谋部，直属于布鲁克本人。宪兵队成员随时配枪，并被赋予了极大的权力。一个小小的宪兵队少尉军官就可以调查甚至是逮捕一个堂堂的四星上将，就可见其权势了。