和契苾何力配合失利，没有成功。655年，唐高宗又派程知节、王文度等平定阿史那贺鲁叛乱，亦无功而返，其中只有苏定方因为能够安抚边民，被升任行军大总管（即主帅）。有观点认为高宗派程知节出兵，目的就是为了对其治罪，以瓦解长孙无忌集团，因此平乱失败是必然的。显庆二年（657年）闰正月二十一日，唐高宗又发大兵，分南北两路讨伐西突厥，这次北路的主帅就是苏定方，南路则由右卫大将军阿史那弥射和左屯卫大将军阿史那步真统领。苏定方在作战的同时还招降了许多西突厥部落，使他们为唐军作战。沙钵罗以10万突厥兵在曳咥河（今新疆额尔