就在顧南行一邊給諸葛珪治病，一邊把榷場改名為集鎮，並且在琅琊各地選址建設的時候，安頓好了俘虜的劉備軍和關羽軍終於要開始發動了。
他們要趁著冬天，對藏身山林營寨之中的黃巾殘黨進行一次全面的清剿。將除了泰山郡的大股黃巾殘黨在這個冬天基本清剿乾淨，保證後續討伐泰山賊的時候後方穩定，以及顧南行設計的集鎮和桃園系統能夠順利運作。
否則的話，在黃巾肆虐的環境下，根本沒辦法安置降卒，讓他們從事生產，為青州的財政提供支援。
因此，剿匪就是所有規劃之中最最基礎的部分。而冬季這些匪徒無法離開巢穴的時候，就是劉備軍出征的最佳時期。
劉備軍的精銳都是幽州來的，又經歷過漫長的冬季作戰，能夠適應寒冷狀態下作戰。即將春暖的時節，對於那些黃巾殘黨還需要躲在營寨裡避寒，劉備軍卻已經可以集結起來發動大規模的軍事行動了。
再加上之前在平原之戰中俘獲的黃巾殘黨中的投誠者領路，一場大規模的軍事行動就在這冬末突然之間發動了。
甚至，作為主帥的劉備和顧南行都不在，這讓大多數大股的賊軍都認為，他們在三月之前都是安全的。
可惜，這都只不過是計劃的一部分罷了。
關羽、張飛、黃忠、徐晃，每人都率領三千精銳出擊，根本不和當地郡兵打任何招呼，毫不猶豫地強攻賊軍營寨。
在名將和穿著重甲訓練有素的先登戰士的帶領下，這些平日裡聚嘯山林的叛軍是根本抵擋不住。
營寨的防守是形同虛設，在他們殺進營壘之後，就只能是束手就擒。
到這個時候，關羽他們才會拿著青州刺史或者左將軍的印信去招呼郡縣兵馬，接手這些人馬，然後他們就要去進攻其他的賊軍營寨了。
最快的時候，關羽在山區裡兩三天就會攻破一座營寨，堪稱是神速。
甚至有一次關羽面對戰戰兢兢的守門之敵，大吼：“跪下受降！”。
根本沒有讓這些驚慌失措已經要投降的賊人開門，自己是一刀破開寨門，把還敢抵抗的人是如同抓小雞一樣直接關了起來。於是，整個賊軍營寨裡再也沒有人敢反抗，剩下的人乖順的就像是小雞一樣。
不過，即使是以關羽這效率，一個人負責剿滅北海國和東萊郡兩個青州最大，山地最多的郡縣，也是遇到了頗多困難。畢竟，在群山之中，隱藏的大股賊軍數量足足有十幾支，小股的賊眾更是數不勝數，上百肯定是沒有問題。
但是，關羽並沒有因為一軍管兩郡而放棄任務，而是按照自己的辦法平定匪軍。他率軍兵分兩路，沿著山區分別在東萊和北海摧城拔寨，每一路都是連破十五寨，嚇得那些賊寇竟然是紛紛放棄巢穴，投靠佔據嶗山的匪首管承。
這指引另一路兵馬的是關羽在軍中發掘了一員猛將，其名為公孫慈，是他在遼東的時候前來投奔的一名偏將。
公孫慈武功精湛，善用長戟，尤其是有一手天下罕有的射術，與黃忠比試竟然也不落下風。關羽在幽州就曾經想讓他獨領一軍，但是他以自己出身低微堅辭不受，甚至表示若是如此他寧可回鄉侍奉老母。
所以關羽也只能任由他在軍中做一員偏將。毫無疑問，從劉備到賈詡，都認為這個他的武功智計可以做領軍之將，只不過對方不願意，那自然就不勉強。
不成想，回到東萊待了一段時間之後，公孫慈倒是有了很大的變化，表示願意幫助關羽討伐黃巾軍。這自然讓關羽喜出望外，毫不猶豫地把一半人馬交給公孫慈率領，才有了關羽一軍掃平兩郡黃巾殘黨的不世之功。
到三月初十，關羽和公孫慈兩人兵合不其縣，加上原有的郡兵一千人，合計兵力六千人，對駐紮嶗山的叛軍宣稱