中平二年冬，廬江工坊區的爐火正旺，精鹽、鐵器源源不斷產出，為郡府積累了充足財富。而此時的許褚，已將目光投向了軍事建設——廬江雖暫穩，邊境山越時有襲擾，周邊郡縣也暗流湧動，冇有一支精銳之師，再好的民生根基也難以守住。
“父親，丹陽郡民風彪悍，素來出勇健之士。此前拜訪羊續公時，他曾言願支援咱們募兵。如今府庫充盈，正是組建新軍的好時機。”許褚手持一份募兵計劃，站在許臨麵前，語氣堅定。
許臨看著計劃，沉吟片刻：“你想以‘保境安民’為名募兵，既合情理，又能贏得民心。隻是丹陽畢竟是羊續的轄區，需先與其溝通妥當，避免誤會。”
“父親放心，我已讓影衛傳信給羊續公，他回信表示願協助咱們在丹陽西部募兵，還會派專人協調地方。”許褚答道。
次日，許褚便帶著周倉、鄧展，以及兩百名虎衛營老兵，前往丹陽與廬江交界的蕪湖縣。這裡地處兩郡咽喉，流民與本地子弟聚集，是募兵的絕佳地點。抵達當日，他們便在縣城中心豎起募兵大旗，旗上寫著“保境安民，剿匪禦侮”八個大字，旁邊張貼的告示上，詳細列明瞭募兵待遇：
“凡應募者，每月發糧兩石、錢五百；家中免除三年賦稅；若作戰有功，按功績授予田產、官職；戰死者，郡府贍養其家眷，子女可入郡學讀書。”
如此優厚的待遇，在亂世中堪稱罕見。告示貼出不到半日，便有數百人前來諮詢，其中既有身形魁梧的本地子弟，也有流離失所的流民，甚至還有幾名曾在黃巾軍中服役、渴望洗心革麵的壯士。
許褚親自負責選拔，他將選拔標準分為“身、誌、力”三項：“身”需身高七尺以上（約合現代1.6米），體格健壯，無傷殘；“誌”需問答時眼神堅定，表達“保家衛國”之誌，而非單純為錢財；“力”則需能拉開三石弓（約合現代70公斤），或舉起五十斤重物（約合現代25公斤）。
選拔現場，一個名叫潘璋的青年引起了許褚的注意。他約莫十五六歲，身高七尺有餘，肩寬背厚，拉起三石弓時麵不改色，舉起五十斤重物更是輕鬆自如。問答時，他聲音洪亮：“俺叫潘璋，字文珪，東郡發乾（今山東冠縣東）人，逃難到丹陽，住在在丹陽邊境，常被山越劫掠，父母都死在山越手中。俺來當兵，就是想殺儘山越，保護百姓！”
許褚眼中閃過讚賞和欣喜，當即拍板：“好！你被錄用了，編入第一隊，任什長！”
潘璋又驚又喜，連忙跪地行禮：“謝公子！俺定不負公子所望！”
類似的場景，在募兵現場不斷上演。十日下來，許褚共招募到兩千名合格兵士，其中廬江子弟八百人，丹陽子弟一千兩百人，個個身材健壯、精神飽滿。
募兵結束後，許褚將隊伍帶回舒縣東郊的軍營，開始組建新軍框架。他以帶來的兩百名虎衛營老兵為骨乾，每百人設一“隊”，設隊率一人；每五隊設一“部”，設部曲督一人；全軍分為四部，由鄧展、潘璋及兩名虎衛營老兵分彆擔任部曲督，自己則總領全軍。
訓練從第二日正式開始。許褚摒棄了當時軍隊“重勇力、輕紀律”的傳統，引入了後世的佇列與紀律觀念：
清晨，兵士們需在雞鳴時分起床，整理內務——被褥需疊得方方正正，武器裝備需擺放整齊，若有違反，便罰站半個時辰；隨後是佇列訓練，兵士們需排成整齊的方陣，聽從口令前進、後退、左轉、右轉，步伐需一致，口號需響亮，若有步伐錯亂者，便與同隊兵士一起加練；上午是體能訓練，包括跑步、負重行軍、攀爬城牆等，許褚親自示範動作，要求兵士們每日跑十裡路、負重三十斤行軍五裡、攀爬城牆三次；下午則是武藝訓練，先練習刀法、槍法等基礎武藝，再進行小隊配合演練，學習如何協同作戰；傍晚則是紀律宣講，許褚會親自講解“軍令如山”的道理，強調“不拿百姓一針一線”的紀律，若有兵士違反軍紀，無論身份高低，一律嚴懲。
起初，不少兵士對這樣的訓練頗有微詞——丹陽子弟素來自由散漫，不習慣嚴格的佇列與紀律；廬江子弟也覺得體能訓練過於辛苦。但許褚以身作則，每日與兵士們一同訓練：跑步時跑在最前麵，負重行軍時與兵士們扛著同樣重的物資，武藝訓練時親自與兵士們對練，甚至還會在傍晚與兵士們一同吃飯，傾聽他們的想法。
漸漸地，兵士們被許褚的毅力與誠意打動，訓練積極性越來越高。佇列從雜亂無章變得整齊劃一，體能也大幅提升，不少兵士從最初跑十裡路便氣喘籲籲，到後來能輕鬆跑完二十裡；武藝也日漸精進，小隊配合越來越默契。
一個月後，羊續特意從丹陽趕來視察新軍。當他看到兩千名兵士排成整齊的方陣，邁著一致的步伐前進，口號響徹雲霄；看到兵士們在武藝演練中配合默契，刀光劍影間儘顯章法；看到軍營內秩序井然，武器裝備擺放整齊，冇有絲毫雜亂時，不禁感慨道：“仲康，你這新軍，紀律嚴明、士氣高昂，比我丹陽的郡兵還要精銳！有這樣一支軍隊，廬江定能守住！”
許褚笑著搖頭：“羊公過獎了。這支軍隊還需磨練，才能真正成為保境安民的利器。”
視察結束後，羊續臨走前，又給許褚送來了五十匹戰馬與兩百副鎧甲，笑著說：“這是我丹陽郡的一點心意，助你打造精銳之師。日後若有山越襲擾，咱們兩郡可聯手出擊，共保江淮安穩。”
許褚連忙道謝：“多謝羊公！日後廬江若有戰事，定與丹陽並肩作戰！”