第二天，保羅在鎮子外面送別了奎勒和漢塞爾一行人，隨同他們一起出發的還有一支運糧隊伍，作為阿爾達領向王室表示忠心的投名狀，雖然數量不多，但至少能表明態度。
為了面對將來解放奴隸過程中可能遇到的阻力，他按照漢塞爾的建議“自身也要有過硬的依仗”，開始大刀闊斧地對軍隊進行一番改動
設立后勤部，負責軍隊的物資采購、補給，以及發放軍餉，之前為新兵訓練營運送物資的羅恩被任命為后勤部部長；
設立裝備部，負責軍隊的武器研發和測試工作，之前管理手榴彈制作的凱利被任命為裝備部部長；
設立參謀部，戰時負責分析戰爭局勢，向保羅咨詢和意見，并按照保羅的意圖制定具體的作戰計劃，平時負責領導陸上部隊的訓練和建設。參謀部的主官即為參謀長，老騎士施羅德將繼續擔任此職務。
設立海軍部，戰時負責指揮海上部隊進行作戰，平時負責海上部隊的訓練和建設，海軍部的主官為海軍總司令，西北灣艦隊代理司令奧斯汀將兼任此職務。
保羅命令參謀部細化各種軍規和獎懲制度，特別是嚴格了各級軍官的勤務制度，所有軍官一律不得擅離駐地，實在有事的必須請假，連長及以下軍官必須住在軍營。官兵有事外出，2天之內不歸隊受懲罰，2周之內不歸隊算逃兵處理。
經過這一番動作，軍隊更加職能化，終于有一點職業軍隊的影子了。為了培養更多高素質的軍官，參謀部在維斯學院的旁邊新建了一所學校格萊曼軍事學院，由施羅德、布萊斯等一眾高級軍官按照阿爾達軍隊特點，編寫符合這個時代作戰要求的軍事教材和訓練大綱，伯爵大人也苦思冥想，將前世泡論壇學到的并瓶醋軍事知識抖擻出來，時不時地去給點建議。當前階段的軍校只能算是軍官速成班，學員也基本是當前部隊中的現役低級軍官。
在湖心鎮軍營的墻上，用白色染料刷著這么一句標語“軍隊離不開民眾，正如魚兒離不開水。”保羅正以前世某支軍隊為榜樣努力編織軍隊和平民之間的感情紐帶，這個時代的各國軍隊，在各自民眾心中的形象可不能說得上好，確實不乏有治軍甚嚴的優秀將領，比如奧爾多王國的大公主凱瑟琳殿下，她直屬的軍隊在民眾中口碑就很好，但這僅僅是個別例子，大部分的軍隊可以用一句話來概括，“紀律靠皮鞭，士氣靠劫掠”，別說攻到敵人境內了，就算是在駐地附近欺男霸女、白吃白喝之類的事也不會少干。伯爵大人命令駐扎在湖心鎮和富蘭港的軍隊不得騷擾民眾，還要在周末組織義務勞動，盡量幫駐地附近的居民做一些力所能及的事情，以提高軍人在社會上的形象。不知道是誰先提出來的，“子弟兵”這個阿爾達軍隊官兵的新稱號，漸漸地在整個領地里流傳開來，當然這就是后話了。
保羅還下令給各個村鎮的事務官，要盡量幫助軍人的家屬解決生活上的困難，特別是前兩次與海盜的戰斗中致殘或者犧牲戰士的家庭，一定要好好照顧，伯爵大人期望通過這種舉措能夠在阿爾達領形成擁軍擁屬的風尚，以吸引更多的年輕人參軍，保衛家園。
還有就是提高官兵們每月的薪水，在和菲利普管家研究了一番當前領主府財政的收支情況后，伯爵大人忍痛將官兵們的薪水調高了五分之二，這樣一個剛入伍的普通新兵每月就能領到500銅幣了，考慮到西北地區的消費水平，這已經是相當不錯的收入了，而且軍隊里包吃包住包穿，士兵如果沒有多余的開銷的話，可以將這些錢都寄回家，或者委托后勤部門將一部分薪水直接發給家屬。為了杜絕軍隊組織壯大后出現吃空餉、喝兵血之類的現象，薪水是由后勤部派人直接發到本人手中或者其家屬手中的，各級軍官不得干涉其下屬的薪水發放。
一時間，全軍上下一片對伯爵大人的感恩戴德之聲。
進入七月份后，在維斯湖南岸的一處空曠地帶上，一座高大的紀念碑和一座宏偉的建筑修建完成了，紀念碑上鐫刻著大字“永遠銘記”，而宏偉建筑的大門處則鐫刻著“英烈紀念館”，這是保羅力排眾議堅持要建造的，用的都是名貴的石料和建材，著實花了不小的一筆錢。紀念館里陳列著阿爾達軍隊每一位犧牲戰士的名字以及他們的籍貫與生平，這其中甚至包括老格萊曼遇伏的那場戰斗中犧牲的人員。