第二天，保罗在镇子外面送别了奎勒和汉塞尔一行人，随同他们一起出发的还有一支运粮队伍，作为阿尔达领向王室表示忠心的投名状，虽然数量不多，但至少能表明态度。
为了面对将来解放奴隶过程中可能遇到的阻力，他按照汉塞尔的建议——“自身也要有过硬的依仗”，开始大刀阔斧地对军队进行一番改动：
设立后勤部，负责军队的物资采购、补给，以及发放军饷，之前为新兵训练营运送物资的罗恩被任命为后勤部部长；
设立装备部，负责军队的武器研发和测试工作，之前管理手榴弹制作的凯利被任命为装备部部长；
设立参谋部，战时负责分析战争局势，向保罗提供咨询和意见，并按照保罗的意图制定具体的作战计划，平时负责领导陆上部队的训练和建设。参谋部的主官即为参谋长，老骑士施罗德将继续担任此职务。
设立海军部，战时负责指挥海上部队进行作战，平时负责海上部队的训练和建设，海军部的主官为海军总司令，西北湾舰队代理司令奥斯汀将兼任此职务。