柴哲威勃然大怒，立刻传令各国派出人马，浩浩荡荡杀向呼犍谷城。
这是一支各国的联军，也是一支庞大的军队。自从击败突厥、进驻西域以来，这还是大唐第一次在西域召集如此多的人马。
这支军队遮天蔽日，像沙暴一样朝着西夜国进军，他们先来到疏勒国南部暂驻，等汇集了于阗、佉沙、无雷等国的人马后，直接向东挺进大漠。
他们先是经过一座废弃的城市，疏勒人说，这里就是子合城。
柴哲威命令军队在子合城安营扎寨。他在城里巡视，发现了一个奇怪的现象。
根据之前的牒报，这里已经废弃了三年了，三年的风沙已经让城里房倒屋塌。柴哲威发现这里的大部分生活用品都留了下来，唯有灶台上面空空如也。
他叫来疏勒人和莎车人，这两个大国离西夜最近。他询问这些人，西夜军队是不是每到一处，都会把各国的锅碗瓢盆全部掳走。
两个国家的人说，好像是。这时候无雷国的人站出来说话了。
无雷当初受过西夜的侵略，虽然保住了国家，但几个城镇都遭到洗劫。无雷的将领们恨得牙根痒痒，他们说，西夜人不是掳走锅碗瓢盆，而是只掳走锅！
——西夜人可不是玩意儿了！俺们收复了城池，都吃不上热乎东西啊！
永徽元年九月初五，联军从子合废城开拔，继续朝呼犍谷城前进。
据曾与西夜交战的无雷国说，西夜国有一只特殊的军队，名叫“魈人团”。这个魈是山魈的魈，不是专门削人的削。
山魈是传说中的怪物，它们蒙面反踵，能徒手撕裂虎豹。西夜的“魈人”也是戴着蒙蔽五官的面具，它们行动迅疾，力大无穷，所到之处，无不以一敌百。西夜国虽小，但正是因为有魈人在，所以才短短一年吞并三国，称霸西隅。
所以柴哲威一路也十分谨慎，他没有催促军队急行，而是避开地势复杂之处，沿着大路堂皇行军。同时他也加强了对主帅营帐的戒备，“遴健儿三百余人，护卫牙帐”。
但一路上却平平安安，既没有遇到什么山魈，连个西夜国的斥候都没发现，大军所到，一路畅通，完全没有遇到什么风浪。
就这样走走停停，到了九月十四日，西域各国联军终于兵临呼犍谷城下。
这次的联军共有一万人，但是号称五万，相比之下，西夜国虽然号称万人，可实际上能拿起武器抵抗只有不到一千人，剩下的老弱病残有两千人左右。