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