柴哲威勃然大怒，立刻傳令各國派出人馬，浩浩蕩蕩殺向呼犍谷城。
這是一支各國的聯軍，也是一支龐大的軍隊。自從擊敗突厥、進駐西域以來，這還是大唐第一次在西域召集如此多的人馬。
這支軍隊遮天蔽日，像沙暴一樣朝著西夜國進軍，他們先來到疏勒國南部暫駐，等彙集了于闐、佉沙、無雷等國的人馬後，直接向東挺進大漠。
他們先是經過一座廢棄的城市，疏勒人說，這裡就是子合城。
柴哲威命令軍隊在子合城安營紮寨。他在城裡巡視，發現了一個奇怪的現象。
根據之前的牒報，這裡已經廢棄了三年了，三年的風沙已經讓城裡房倒屋塌。柴哲威發現這裡的大部分生活用品都留了下來，唯有灶臺上面空空如也。
他叫來疏勒人和莎車人，這兩個大國離西夜最近。他詢問這些人，西夜軍隊是不是每到一處，都會把各國的鍋碗瓢盆全部擄走。
兩個國家的人說，好像是。這時候無雷國的人站出來說話了。
無雷當初受過西夜的侵略，雖然保住了國家，但幾個城鎮都遭到洗劫。無雷的將領們恨得牙根癢癢，他們說，西夜人不是擄走鍋碗瓢盆，而是隻擄走鍋！
——西夜人可不是玩意兒了！俺們收復了城池，都吃不上熱乎東西啊！
永徽元年九月初五，聯軍從子合廢城開拔，繼續朝呼犍谷城前進。
據曾與西夜交戰的無雷國說，西夜國有一隻特殊的軍隊，名叫“魈人團”。這個魈是山魈的魈，不是專門削人的削。
山魈是傳說中的怪物，它們蒙面反踵，能徒手撕裂虎豹。西夜的“魈人”也是戴著矇蔽五官的面具，它們行動迅疾，力大無窮，所到之處，無不以一敵百。西夜國雖小，但正是因為有魈人在，所以才短短一年吞併三國，稱霸西隅。
所以柴哲威一路也十分謹慎，他沒有催促軍隊急行，而是避開地勢複雜之處，沿著大路堂皇行軍。同時他也加強了對主帥營帳的戒備，“遴健兒三百餘人，護衛牙帳”。
但一路上卻平平安安，既沒有遇到什麼山魈，連個西夜國的斥候都沒發現，大軍所到，一路暢通，完全沒有遇到什麼風浪。
就這樣走走停停，到了九月十四日，西域各國聯軍終於兵臨呼犍谷城下。
這次的聯軍共有一萬人，但是號稱五萬，相比之下，西夜國雖然號稱萬人，可實際上能拿起武器抵抗只有不到一千人，剩下的老弱病殘有兩千人左右。
“天兵滿營，譬如沙數。三軍呼號，聲似奔雷。匡正驅邪，士氣張天。失道之國，城破旦夕。”
一萬人馬頓時將小小的呼犍谷城圍了個水洩不通，用文書上的原話便是“圍城如籠網，鳥獸不得入。”
完成圍城的時候已近黃昏，副將阿史那社爾認為力量懸殊，此時攻城也不失倉促。但柴哲威還是決定次日天亮再行攻擊。
文書上記載了柴哲威在軍議中說的一句話。
“令邪魅之徒，睹我天威，或可不戰屈人之兵。”
