第二天，保罗在镇子外面送别了奎勒和汉塞尔一行人，随同他们一起出发的还有一支运粮队伍，作为阿尔达领向王室表示忠心的投名状，虽然数量不多，但至少能表明态度。
为了面对将来解放奴隶过程中可能遇到的阻力，他按照汉塞尔的建议——“自身也要有过硬的依仗”，开始大刀阔斧地对军队进行一番改动：
设立后勤部，负责军队的物资采购、补给，以及发放军饷，之前为新兵训练营运送物资的罗恩被任命为后勤部部长；
设立装备部，负责军队的武器研发和测试工作，之前管理手榴弹制作的凯利被任命为装备部部长；
设立参谋部，战时负责分析战争局势，向保罗提供咨询和意见，并按照保罗的意图制定具体的作战计划，平时负责领导陆上部队的训练和建设。参谋部的主官即为参谋长，老骑士施罗德将继续担任此职务。
设立海军部，战时负责指挥海上部队进行作战，平时负责海上部队的训练和建设，海军部的主官为海军总司令，西北湾舰队代理司令奥斯汀将兼任此职务。
保罗命令参谋部细化各种军规和奖惩制度，特别是严格了各级军官的勤务制度，所有军官一律不得擅离驻地，实在有事的必须请假，连长及以下军官必须住在军营。官兵有事外出，2天之内不归队受惩罚，2周之内不归队算逃兵处理。
经过这一番动作，军队更加职能化，终于有一点职业军队的影子了。为了培养更多高素质的军官，参谋部在维斯学院的旁边新建了一所学校——格莱曼军事学院，由施罗德、布莱斯等一众高级军官按照阿尔达军队特点，编写符合这个时代作战要求的军事教材和训练大纲，伯爵大人也苦思冥想，将前世泡论坛学到的并瓶醋军事知识抖擞出来，时不时地去给点建议。当前阶段的军校只能算是军官速成班，学员也基本是当前部队中的现役低级军官。
在湖心镇军营的墙上，用白色染料刷着这么一句标语：“军队离不开民众，正如鱼儿离不开水。”保罗正以前世某支军队为榜样努力编织军队和平民之间的感情纽带，这个时代的各国军队，在各自民众心中的形象可不能说得上好，确实不乏有治军甚严的优秀将领，比如奥尔多王国的大公主凯瑟琳殿下，她直属的军队在民众中口碑就很好，但这仅仅是个别例子，大部分的军队可以用一句话来概括，“纪律靠皮鞭，士气靠劫掠”，别说攻到敌人境内了，就算是在驻地附近欺男霸女、白吃白喝之类的事也不会少干。伯爵大人命令驻扎在湖心镇和富兰港的军队不得骚扰民众，还要在周末组织义务劳动，尽量帮驻地附近的居民做一些力所能及的事情，以提高军人在社会上的形象。不知道是谁先提出来的，“子弟兵”——这个阿尔达军队官兵的新称号，渐渐地在整个领地里流传开来，当然这就是后话了。
保罗还下令给各个村镇的事务官，要尽量帮助军人的家属解决生活上的困难，特别是前两次与海盗的战斗中致残或者牺牲战士的家庭，一定要好好照顾，伯爵大人期望通过这种举措能够在阿尔达领形成拥军拥属的风尚，以吸引更多的年轻人参军，保卫家园。
还有就是提高官兵们每月的薪水，在和菲利普管家研究了一番当前领主府财政的收支情况后，伯爵大人忍痛将官兵们的薪水调高了五分之二，这样一个刚入伍的普通新兵每月就能领到500铜币了，考虑到西北地区的消费水平，这已经是相当不错的收入了，而且军队里包吃包住包穿，士兵如果没有多余的开销的话，可以将这些钱都寄回家，或者委托后勤部门将一部分薪水直接发给家属。为了杜绝军队组织壮大后出现吃空饷、喝兵血之类的现象，薪水是由后勤部派人直接发到本人手中或者其家属手中的，各级军官不得干涉其下属的薪水发放。