呂樹豪情萬丈，與眾人吃酒直到深夜，方才各自回家。
次日，丁原傳來詔令，命呂樹為前軍司馬，統籌河內、上黨、河東等地的黑山軍剿滅事宜！又命高順為左都尉領兩萬步卒進駐上黨；命侯成為右都尉領兩萬步卒進駐河內，皆聽呂樹調遣。並為呂樹調來一支一萬人的騎兵大軍由他親自統領。
原來朝廷見黑山軍之禍日益猖獗，但又缺兵少將無力攻取，便令各地州牧郡守自行募兵清剿。而這卻為後來的諸侯擁兵自重、分裂割據埋下了禍根。
呂樹召來正四處募兵的徐晃，聞得他竟在這短短十幾就已招募了三萬新軍，心下大為滿意。當即開了一個型的軍事會議。
會議上呂樹任命徐晃為騎都尉協領騎兵大軍，任命魏越、魏續為功曹從事，暫領三萬新軍，負責新軍的訓練，任命郝萌為主簿，成廉為都郵偕同處理日常軍務及治安維護！
會議深刻傳達了上級丁原的作戰意圖，結合實際情況，擬定了有出先圍，以圍代打，圍點打援的作戰方針。
呂樹安排妥當，清了清嗓子道：“諸位，年關將至，我希望我軍能在一月之內蕩平匪患，我可不想在戰場上過年！”
眾人皆抱拳稱是！
這日，呂樹檢閱了三萬新軍的訓練狀況。隻見新兵們隊形渙散，一個個東倒西歪，麵目頹廢，沒一點勝利之師應該有的樣子！心下震怒異常，嚴令魏續、魏越重點操練大軍的隊形與紀律，若五日後依舊沒有改善就打包回家！
魏續、魏越二人頓時愁眉苦臉起來，言道：“司馬大人未免強人所難，這短短五日時間，如何能夠操演戰陣？此間士兵皆由民夫新募而來，左右尚且不分，刀槍尚不能提，戰陣隊列更是一竅不明，五日成軍未免強人所難！”
呂樹道：“我不要你操練什麼戰陣，隻需大軍能隊列齊整，號令統一，至少看上去要威武雄壯！讓黑山賊眾望而生畏，不敢與敵！否則像這般軍容渙散，與那群烏合之眾有何區別？”
二人在不敢多言，領命而去。
此後數日，呂樹每日在軍營督訓，見訓練不足之處皆都要指點改正一番。隊列行進嘛，呂樹後世上學時，曾數次經曆軍訓，對此頗有心得。
魏續、魏越二人見呂樹訓練之法很是奇特，與古法大有不同，雖不明此間緣由，但見大軍軍容大為改觀，隊列行進齊整有序，號令氣壯山河，不由得更是佩服，心想不愧是能大破十萬匈奴騎兵的神將，果然不同凡響！
五日過後，呂樹見大軍訓練妥當，軍容大有改觀，便傳令各地駐軍對各黑山軍勢力進行分割包圍的策略，黑山賊眾被大軍氣勢所迫，不敢應戰，皆逃往深山僻難。偶有股賊兵悍不畏死，前來強攻，亦被強弓硬弩所破。隻十數日，黑山賊眾皆被困於窮山無水之間，不能互通！
時值隆冬，大雪封閉道路，賊兵補給艱難，軍械短缺，不過數日便有股賊兵舉白幟而降！呂樹力排眾議，受得降書。黑山各軍見此情形，更是從者如流，不到一月時日，並州匪患猖獗之勢大為改觀！