阿史那贺鲁，西突厥汗国大将，室点密可汗五世孙，后自立为西突厥沙钵罗可汗，早年为西突厥叶护，在多罗斯川一带游牧。乙毗射匮就任西突厥可汗，击败原可汗乙毗咄陆，将其逐入吐火罗，贺鲁原为乙毗咄陆一党，遂率3000部众畏罪逃奔唐朝。唐军正征讨龟兹，即封贺鲁为昆丘道行军总管，进军龟兹，贺鲁又被封为瑶池都督府都督。唐高宗即位后叛唐自立，被苏定方率军平定并献俘昭陵。
阿史那贺鲁，是西突厥室点密可汗五世孙，曳步利设射匮特勤劫越之子，阿史那步真归附唐朝后，乙毗咄陆可汗让贺鲁替代步真担任叶护，居于多罗斯川，在西州北一千五百里，统辖处月、处密、姑苏、歌逻禄、弩失毕五姓部众。其后，西突厥部众谋废乙毗咄陆可汗，乙毗咄陆可汗兵败逃奔吐火罗，唐朝册立乙毗射匮可汗。乙毗射匮可汗派兵追逐贺鲁，贺鲁没有固定的居处，其所部也都散处。
有执舍地、处木昆、婆鼻三族人认为贺鲁无罪，前往要求乙毗射匮可汗不要攻击他，乙毗射匮可汗怒，要诛杀执舍地等人。这三族就带领全部人众几千帐与贺鲁一起归附唐朝，唐太宗李世民抚慰厚待。当时，唐朝正发兵讨伐龟兹，就让他们先行作为向导，任命贺鲁为昆丘道行军总管，宴饮于嘉寿殿，赏赐优厚，还脱下自己的袍子披在他身上，后来提拔他为左骁卫将军、瑶池都督，将他的部众安顿在庭州莫贺城，贺鲁秘密招引散众，庐帐也越来越多。
唐太宗去世，贺鲁打算攻取西、庭二州，刺史骆弘义报告新继位的皇帝唐高宗李治，唐高宗派通事舍人乔宝明前往抚慰，让贺鲁派儿子咥运入朝宿卫。咥运后来懊悔来唐朝，但迫于形势，不能回去，唐高宗任命他为右骁卫中郎将。咥运回到突厥后，就劝贺鲁向西攻取乙毗咄陆可汗的旧地，建牙廷在千泉，自称沙钵罗可汗，统摄咄陆、弩失毕等十姓部众。
咄陆有五啜：处木昆律啜、胡禄阙啜、摄舍提暾啜、突骑施贺逻施啜、鼠尼施处半啜。弩失毕有五俟斤：阿悉结阙俟斤、哥舒阙俟斤、拔塞干暾沙钵俟斤、阿悉结泥孰俟斤、哥舍处半俟斤，胡禄阙啜是贺鲁的女婿，其中阿悉结阙俟斤最强盛，拥有几十万精兵。
贺鲁继位后，任命咥运为莫贺咄叶护，入侵庭州，打败几县，杀掠几千人而去。唐高宗于是诏令左武卫大将军梁建方、右骁卫大将军契苾何力为弓月道行军总管，右骁卫将军高德逸、右武卫将军萨孤吴仁为副总管，拨调府兵三万，再加回纥兵共五万人迎击。骆弘义献计：“安抚中国要用信，驭使夷狄则要用权。贺鲁坚守一城，此刻正严寒大雪，他们一定以为唐军不会来，我们应乘此一举歼灭。如果迁延到春天，将会有变，即令他不联合其他各国，也会逃往远处。况且我发兵是为了诛灭贺鲁，处密、处木昆等部也各愿自保。如果现在不打，他们将会与贺鲁联手。虽然现在天寒地冻，会有冻伤，又不能久留耗费边粮，让贼人乘虚牢结党羽苟延残喘。建议宽恕处月、处密等部，专诛灭贺鲁。除祸要除根，不可先斫枝叶。请调发射脾、处月、处密、契苾等部之兵，带足一个月粮草，急速进军攻打贺鲁。我大军则据凭洛水上为之援救响应。这是驱戎狄攻豺狼。况且戎人借唐兵为羽翼，使胡骑在前，唐兵断后，贺鲁就无处可逃。”唐高宗同意他的办法，诏令骆弘义帮助梁建方策划指挥，然而处月的朱邪孤注带兵依附贺鲁，据守牢山。梁建方等攻击，朱邪孤注溃退，追赶五百里，斩杀朱邪孤注，共斩杀五千人，俘虏大帅六十人，事实没如骆弘义设计的那样。
唐朝撤销瑶池都督府，就处月之地设置金满州，同时派左屯卫大将军程知节为葱山道行军大总管，率领诸将进讨贺鲁。乙毗射匮可汗去世，其子真珠叶护请求前往讨伐贺鲁以效力唐朝，唐高宗诏令丰州都督元礼臣持节前往册封真珠叶护为可汗，但半途遭到贺鲁所阻拦，没有去成。第二年，程知节击败葛逻禄及处月，斩杀千人，缴获战马万匹，副将周智度攻克处木昆城，斩杀三万人，前军苏定方在鹰娑川攻克贺鲁的别帐鼠尼施，斩首及虏获马甚多，西突厥兵众丢弃的兵械满野都是。
唐高宗提升苏定方为伊丽道行军大总管，率领燕然都护任雅相、副都护萧嗣业、左骁卫大将军瀚海都督回纥婆闰等穷讨贺鲁；又诏令右屯卫大将军阿史那弥射、左屯卫大将军阿史那步真为流沙道安抚大使，分头出金山道。经过周密准备，两路大军于同年秋正式出师，途中突厥俟斤嫩独禄等一万余帐来降唐军，苏定方率领精骑追到曳咥河西，打败处木昆。贺鲁将十姓的十万骑前来拒战，苏定方以一万人来抵御。贺鲁见唐军兵少，就派骑兵包围。
