吕小树豪情万丈，与众人吃酒直到深夜，方才各自回家。
次日，丁原传来诏令，命吕小树为前军司马，统筹河内、上党、河东等地的黑山军剿灭事宜！又命高顺为左都尉领两万步卒进驻上党；命侯成为右都尉领两万步卒进驻河内，皆听吕小树调遣。并为吕小树调来一支一万人的骑兵大军由他亲自统领。
原来朝廷见黑山军之祸日益猖獗，但又缺兵少将无力攻取，便令各地州牧郡守自行募兵清剿。而这却为后来的诸侯拥兵自重、分裂割据埋下了祸根。
吕小树召来正四处募兵的徐晃，闻得他竟在这短短十几天就已招募了三万新军，心下大为满意。当即开了一个小型的军事会议。
会议上吕小树任命徐晃为骑都尉协领骑兵大军，任命魏越、魏续为功曹从事，暂领三万新军，负责新军的训练，任命郝萌为主簿，成廉为都邮偕同处理日常军务及治安维护！
会议深刻传达了上级丁原的作战意图，结合实际情况，拟定了有出先围，以围代打，围点打援的作战方针。
吕小树安排妥当，清了清嗓子道：“诸位，年关将至，我希望我军能在一月之内荡平匪患，我可不想在战场上过年！”
众人皆抱拳称是！
这日，吕小树检阅了三万新军的训练状况。只见新兵们队形涣散，一个个东倒西歪，面目颓废，没一点胜利之师应该有的样子！心下震怒异常，严令魏续、魏越重点操练大军的队形与纪律，若五日后依旧没有改善就打包回家！
魏续、魏越二人顿时愁眉苦脸起来，言道：“司马大人未免强人所难，这短短五日时间，如何能够操演战阵？此间士兵皆由民夫新募而来，左右尚且不分，刀枪尚不能提，战阵队列更是一窍不明，五日成军未免强人所难！”
吕小树道：“我不要你操练什么战阵，只需大军能队列齐整，号令统一，至少看上去要威武雄壮！让黑山贼众望而生畏，不敢与敌！否则像这般军容涣散，与那群乌合之众有何区别？”
二人在不敢多言，领命而去。
此后数日，吕小树每日在军营督训，见训练不足之处皆都要指点改正一番。队列行进嘛，吕小树后世上学时，曾数次经历军训，对此颇有心得。
魏续、魏越二人见吕小树训练之法很是奇特，与古法大有不同，虽不明此间缘由，但见大军军容大为改观，队列行进齐整有序，号令气壮山河，不由得更是佩服，心想不愧是能大破十万匈奴骑兵的神将，果然不同凡响！
五日过后，吕小树见大军训练妥当，军容大有改观，便传令各地驻军对各黑山军势力进行分割包围的策略，黑山贼众被大军气势所迫，不敢应战，皆逃往深山僻难。偶有小股贼兵悍不畏死，前来强攻，亦被强弓硬弩所破。只十数日，黑山贼众皆被困于穷山无水之间，不能互通！
时值隆冬，大雪封闭道路，贼兵补给艰难，军械短缺，不过数日便有小股贼兵举白帜而降！吕小树力排众议，受得降书。黑山各军见此情形，更是从者如流，不到一月时日，并州匪患猖獗之势大为改观！
吕小树将黑山军降兵皆分割打散，重新编制于各处官兵之中，由高顺、侯成、魏越、魏续、郝萌、成廉各领两万，再加上由徐晃统领的一万精骑共计十三万，一时威势大震！