一路由徐世绩率领，麾下有王伏宝、薛万淑、薛万彻三将，另有包括四千元军为骨干的总计四万大军，一行向东，与自辽东出兵的王宣、刘弘基配合，共同清剿靺鞨诸部。

另一部由苏烈统领，麾下有王雄诞、罗松、薛万钧三将，以及总计四万的杂牌军，北向攻略深未但室韦、钵室韦。

第三路则是由尉迟恭为主帅，麾下有程小胖、薛万述、罗成等，共帅四万大军，向西攻打大室韦部。

最后一路则是宇文成龙所部的背嵬军、姽婳卫，以及由秦琼和宇文五宵小统领的二万余大军，暂时驻扎在黑龙江畔，作为三路大军的总援军，居中策应。

出征的三路大军之中，最先见功的是北向出击的苏烈部，盖因此刻的元军距离距离深未但室韦最近。

而且，深未但室韦虽有十余个部落，可人口总计不到七万，精壮人口也只有两万左右。在元军的绝对实力碾压下，深未但室韦很快土崩瓦解，在被斩首近万后终于举族投降。

随后，苏烈以雷霆手段完成了对深未但室韦降兵的整编，然后迅即出发，再次以雷霆之势杀向钵室韦。

居住在外兴安岭脚下的钵室韦，人口尚且没有深未但室韦多，不过，相比于打渔为生的深未但室韦人，更擅长打猎的钵室韦人的战斗力明显高上一截。

可惜的是，高出的这么一点儿战斗力根本不足以弥补绝对人数上的差距，更可况，苏烈、王雄诞等可都是沙场宿将，行军打仗的本领钵室韦这些土著是拍马难及的。

一场恶仗之下，除了极少数的钵室韦人钻入深山老林得以逃脱外，其它钵室韦人要么战死，要么当了元军的俘虏。

最主要的是，钵室韦几乎全部的妇孺都落入了元军的手中！如此，剩下的那些钵室韦余孽，若是不想和深山里的野狼、猴子什么的交配的话，便只剩下搞基一途，想要继续繁衍出一个钵室韦部来，可能性却是几乎为零了！

虽然没能尽全功，可剩下的那点儿钵室韦余孽，已经可以断定翻不出啥浪花来了，苏烈这才很是有些意犹未尽地名手下将士押解着两大室韦的总计近十万的妇孺，浩浩荡荡地南下黑龙江畔，与宇文成龙等人汇合。

而这个时候，尉迟恭所部人马，一路沿着黑龙江溯流而上，也终于赶到了大室韦领地。

比起南北室韦之流，大室韦由于毗邻突厥，常年受铁勒诸部的侵扰，故而民风上要彪悍许多。

可惜的是，由于同样的原因，大室韦的人口发展也一直比较缓慢，十几个部落加起来，总人口才不过五万多一点儿，控弦之士不满两万。

对于这种不在一个重量级别上的对手，尉迟恭也同样没采取任何的阴谋诡计，直接摆开阵仗，明目张胆地对着大室韦各部碾压了过去。

一场大战，杀敌一万，自损七千。最终，尉迟恭所部勉强算是获得大胜。不过，收编了大室韦残部后，尉迟恭所部人马不但没有减少，反而还增加了几千。此外还缴获了大室韦部妇孺三万余，另有生猪、马牛等牲畜总计十余万。

就在尉迟恭带着一应人马雄赳赳气昂昂地沿黑龙江顺流而下的时候，徐世绩则正带着所部三万人马，艰苦地在千里黑河平原上纵横驰骋。