面见观察使李劭后，一行人又等了一天，直到合河津那边的麟州兵全部渡河完毕，这才整军离开了合河县城，沿着蔚汾河谷前进，目标则是岚州理所宜芳县。
合河县向东70里，有一座关城，曰蔚汾关。此关依山傍河，地势险要，前隋时就驻有兵马，本朝屡置屡废，但仍有千余兵力守卫，主要是来自岚州各县的镇兵。这样一座关城，正常情况下并不好打，不过在岚州兵乱，大部分镇兵都逃散一空的情况下，攻起来就太方便了，可以说是兵不血刃——邵树德只射了一箭，将一名破口大骂的乱兵给送进了地府，其余不多的守军基本就降了。
邵树德一点也不客气，他点了点关城内跪满一地的降兵，大概有七八十人的样子，剔除年龄过大或过小的，剩下全部收了，并入自己部伍。折嗣伦对此熟视无睹，他对这些散兵游勇没啥兴趣，倒是对邵树德的箭术大为赞叹。
河东观察使李劭见了也连连称赞，直呼“邵副将神勇”，差点就把自己在合河县一带收拢的几百人也交给他来带，不过理智阻止了他这么做。身边没点兵，万一有事，那可真是叫天天不应，叫地地不灵。
过了蔚汾关，离岚州城（即宜芳县）还有约110里，有官道直通，并不难走。一路上他们还碰到了不少乱兵，邵树德直接下令将其强编入伍，不从的当场剿杀。说实话，乱兵们发泄了这么久，也差不多了，脑子清醒的都知道这时候再不见好就收，只有死路一条，因此基本上都很顺从，没做太多抵抗。
三月初四，他们这行人离岚州城只有一天距离，而此时乱兵也越来越多，且多半神色慌张，如同惊弓之鸟一般。抓了几人一审，原来天德军前些日子进攻岚州，围城数日之后将其攻破。乱军十将金直战死，余众散得到处都是，基本不成气候了。
此时邵树德一点手头人数，发现已经有了十二个队整整六百人，就连蔡松阳的亲兵队也超过了三十人，比起上个月出发时翻了一倍还不止。军队人数膨胀了，但隐忧也渐渐产生。里面混入了太多的乱兵，这些人的习气不太好，渐渐影响到了原本的老部下，特别是当他们绘声绘色地讲了如何劫掠的“痛快事”之后，其他人也有点蠢蠢欲动的感觉。若不是目前担任火长、队正的都是原本老人的话，邵树德怀疑自己会失去对这支部队的控制力，他们又会成为一支新的会裹挟上官、会哗变邀赏的乱军。
整顿刻不容缓！这是邵树德下意识的念头。不过现在还不是机会，等回到岚州城之后再想办法。他不需要不听话的危险分子，这些人打仗虽勇，但欲壑难填，胆大包天，一不如就杀将闹事，要之何用？