塞巴斯蒂安名正言顺地带着情人回到了帝国中央军第一机动师的临时总部，也就是他的河口要塞弗赖辛。在这里女忍者乱樱、“天网魔女”艾露比及司法伯爵小姐艾玛与他们两人汇合，共同开启了军队的整编。
他们也学着萨利安的方法使用新式方法编练全雇佣化的军队。因在不久前，新马克公爵提交的帝国军事改革方案被皇帝陛下全盘接受。按他的计划，帝国将会建立由雇佣兵为主组成的机动部队，作为皇帝对内镇压，对外争霸的核心力量。
此计划在皇帝直辖领地广大的帝国南方率先实行，皇室本领阿尔登堡大公国及中南区共同组建第一机动师。施瓦滕恩由新马克公爵委托迈尔与西南同盟组建第二机动师。西部林河兰特地区以行宫伯爵为首组建第三机动师。而皇帝驻地瓦诺里亚组建第四机动师，由皇储马克米努斯亲自指挥。帝国其余地方因大贵族实力依然强大，暂不进行改编。这就是后世帝国军区的雏形。
这些由国家招募的雇佣军被称做“帝国佣仆”，也就是为帝国效力的仆人之意。不问出身，不问过往，由国家提供薪饷与装备，皇帝以三座铜矿的经营权为抵押物得到了巨富鲁格尔家族的资金支持。每个机动师都有自己的大营，士兵们可在该处得到廉价的