诸部共推肆叶护为西突厥大可汗。肆叶护北征铁勒，被薛延陀打败。

他为人多疑狠毒，杀功臣乙利小可汗，并诛灭其宗族，引起部下人人自危。他又阴谋杀害泥孰，泥孰逃往焉耆。

肆叶护遭设卑达干与弩失毕部攻击，逃往康居，不久死亡。西突厥迎立泥孰，是为咄陆可汗。

寇仲和众人商议后，决定立即出兵收服西突厥。

经过商议，派出两路兵马，同时进攻西突厥。

圣元五年冬，万民共和国派出两路人马，向西突厥进发。一路是大元帅将徐子陵为行军大总管，率领副帅长孙无忌、副帅宋法亮、左骁卫大将军裴行俨为主力部队。

另一路由李靖率领大草原上训练出来的精骑，配合突袭西突厥。

是年冬十二月，徐子陵亲率大军抵达金山西，击败五咄陆之一处木昆部，该部俟斤归降。

在这以前，五弩失毕之一泥孰部不服从贺鲁的统治，被贺鲁攻破，其首领的家属被俘。

这时，万民共和国的军队从贺鲁的一部分败兵中找到泥孰部首领的妻子。

右领军郎将薛仁贵建议：应该将这些家属归还泥孰部，并且赠予财物加以抚慰，使他们明白“贺鲁为贼而万民共和国为之父母”。

这样的话，他们必将不遗余力地反对贺鲁。万民共和国的大军按此实行。

泥孰部接到获救的家属后非常感激，要求跟随唐军一起进攻贺鲁。

徐子陵率军至曳咥河西，贺鲁举西突厥十万骑兵来拒。徐子陵以万民共和国的万余骑兵迎敌。

贺鲁见万民共和国的军队人数少，进兵包围，徐子陵命步兵据守南面的高地，持长矛向外；自己领骑兵列阵于北坡。

贺鲁的骑兵三次冲击唐

万民共和国的步兵，未能动摇唐

万民共和国大军阵脚。徐子陵趁势纵骑兵反攻，贺鲁大败。

第二天万民共和国军继续追击，五弩失毕全部投降。

五咄陆得知贺鲁兵败，奔南道归附万民共和国的安抚大使李靖。

徐子陵命令长孙无忌和宋法亮追击贺鲁。

当时天下大雪，众将要求雪停以后进兵。徐子陵认为正可趁天雪之机，攻敌不备。

于是万民共和国大军冒雪昼夜兼程前进。

至金牙山，纵兵破贺鲁牙帐，俘敌数万人。贺鲁渡伊丽水西逃。

徐子陵追至碎叶水，尽夺贺鲁部众。贺鲁及子咥运逃至石国苏咄城，城主伊涅达干将他们逮捕，送往石国。

石国王将贺鲁父子交给万民共和国的副大元帅长孙无忌和宋法亮。

至此，西突厥国亡。

寇仲接到徐子陵灭亡西突厥的战报，开心不已。

不知道此战有没有遇到，轻功无双的波斯人云帅。

一个月后，徐子陵率领大军班师回朝，寇仲带领文武大臣，出城十里相迎。