四万大军自敦煌郡出发，一路人不留步，马不停蹄，根本没有停顿的时候，只在夜晚的时候才宿营，平日里连吃饭都不曾休息。
张扬在出征之后的第二天便兵分五路，分别以魏延、冉闵、典韦和裴元庆四将为先锋，各率三千人马一路扫荡，而他自己则领着剩下的大军径直朝着务涂谷城的方向狂奔而去。
西域各国的城池并不多，民众大多还保持着游牧民族的习惯——逐草而居，而罪军营的目的也很简单，就是烧杀劫掠，比当年张扬在南阳郡的时候还要彻底，但凡敢手持武器，哪怕是草叉或是木棍，一律格杀勿论！
一个个部落营地腾起了冲天烈焰，一具具尸体被堆积在一起，这一次，张扬并没有将人头砍下来，而是将尸体直接堆在一起。
魏延手中龙雀刀基本就没有停下来的时候，三千铁骑在他的身后同样杀得十分尽兴。他这一路人马基本都是并州军将士，最为精锐，速度也最快，第一个便杀到了务涂谷的城外。
到这个时候，阿罗多才清醒过来，急忙命人给他穿戴盔甲，带着他的三个儿子，率领着麾下的八千人马杀出城来。