6年其下的叶护阿史那贺鲁归附唐，被封为左卫将军，征讨其他不归附唐朝的西突厥各部。651年，阿史那贺鲁击败乙毗射匮，招降其余西突厥部落，佣兵数十万，自立为沙钵罗可汗。阿史那贺鲁见唐太宗逝世，觉得有机可乘，于七月脱离唐并发兵攻打唐的庭州（今新疆吉木萨尔）。唐高宗李治遂派兵平定西突厥叛乱，将军梁建方和契苾何力配合失利，没有成功。655年，唐高宗又派程知节、王文度等平定阿史那贺鲁叛乱，亦无功而返，其中只有苏定方因为能够安抚边民，被升任行军大总管（即主帅）。有观点认为高宗派程知节出兵，目的就是为了对其治罪，以瓦解长孙