其后，西突厥部众谋废乙毗咄陆可汗，乙毗咄陆可汗兵败逃奔
吐火罗，唐朝册立
乙毗射匮可汗。乙毗射匮可汗派兵追逐贺鲁，贺鲁没有固定的居处，其所部也都散处。有执舍地、处木昆、婆鼻三族人认为贺鲁无罪，前往要求乙毗射匮可汗不要攻击他。乙毗射匮可汗怒，要诛杀执舍地等人。这三族就带领全部人众几千帐与贺鲁一起归附唐朝，唐太宗
李世民抚慰厚待。当时唐朝正发兵讨伐
龟兹，就让他们先行作为向导，任命贺鲁为昆丘道行军总管，宴饮于嘉寿殿，赏赐优厚，还脱下自己的袍子披在他身上。后来提拔他为左骁卫将军、瑶池都督，将他的部众安顿在庭州
莫贺城。贺鲁秘密招引散众，庐帐也越来越多。
贞观二十三年（649年），唐太宗去世，贺鲁打算攻取西、庭二州，刺史骆弘义报告新继位的皇帝唐高宗
李治，
唐高宗派通事舍人
乔宝明前往抚慰，让贺鲁派儿子咥运入朝宿卫。咥运后来懊悔来唐朝，但迫于形势，不能回去。唐高宗任命他为右骁卫中郎将。咥运回到突厥后，就劝贺鲁向西攻取乙毗咄陆可汗的旧地，建牙廷在千泉（今
吉尔吉斯山脉北麓，库腊加特河上游一带），自称沙钵罗可汗，统摄咄陆、弩失毕等十姓部众。
咄陆有五啜（啜，突厥官名）：处木昆律啜、胡禄阙啜、摄舍提暾啜、突骑施贺逻施啜、鼠尼施处半啜。弩失毕有五
俟斤（俟斤，突厥官名）：阿悉结阙俟斤、哥舒阙俟斤、拔塞干暾沙钵俟斤、阿悉结泥孰俟斤、哥舍处半俟斤。胡禄阙啜是贺鲁的女婿，其中阿悉结阙俟斤最强盛，拥有几十万精兵。贺鲁继位后，任命咥运为莫贺咄叶护，入侵
庭州，打败几县，杀掠几千人而去。唐高宗于是诏令左武卫大将军
梁建方、右骁卫大将军
契苾何力为弓月道行军总管，右骁卫将军高德逸、右武卫将军萨孤吴仁为副总管，拨调府兵三万，再加
回纥兵共五万人迎击。骆弘义献计：“安抚中国要用信，驭使夷狄则要用权。贺鲁坚守一城。此刻正严寒大雪，他们一定以为唐军不会来。我们应乘此一举歼灭。如果迁延到春天，将会有变，即令他不联合其他各国，也会逃往远处。况且我发兵是为了诛灭贺鲁，处密、处木昆等部也各愿自保。如果现在不打，他们将会与贺鲁联手。虽然现在天寒地冻，会有冻伤，又不能久留耗费边粮，让贼人乘虚牢结党羽苟延残喘。建议宽恕处月、处密等部，专诛灭贺鲁。除祸要除根，不可先斫枝叶。请调发射脾、处月、处密、契苾等部之兵，带足一个月粮草，急速进军攻打贺鲁。我大军则据凭洛水上为之援救响应。这是驱戎狄攻豺狼。况且戎人借唐兵为羽翼，使胡骑在前，唐兵断后，贺鲁就无处可逃。”唐高宗同意他的办法，诏令骆弘义帮助梁建方策划指挥。然而处月的朱邪孤注带兵依附贺鲁，据守牢山。梁建方等攻击，朱邪孤注溃退，追赶五百里，斩杀朱邪孤注，共斩杀五千人，俘虏大帅六十人。事实没如骆弘义设计的那样。
永徽四年（653年），唐朝撤销
瑶池都督府，就处月之地设置金满州，同时派左屯卫大将军
程知节为葱山道行军大总管，率领诸将进讨贺鲁。同年，乙毗射匮可汗去世，其子真珠叶护请求前往讨伐贺鲁以效力唐朝。唐高宗诏令丰州都督元礼臣持节前往册封真珠叶护为可汗，但半途遭到贺鲁所阻拦，没有去成。第二年，程知节击败葛逻禄及处月，斩杀千人，缴获战马万匹。副将周智度攻克处木昆城，斩杀三万人。前军
苏定方在鹰娑川攻克贺鲁的别帐
鼠尼施，斩首及虏获马甚多，西突厥兵众丢弃的兵械满野都是。
显庆二年（657年）闰正月，唐高宗提升
苏定方为伊丽道行军大总管，率领燕然都护
任雅相、副都护
萧嗣业、左骁卫大将军瀚海都督回纥
婆闰等穷讨贺鲁；又诏令右屯卫大将军
阿史那弥射、左屯卫大将军阿史那步真为流沙道安抚大使，分头出金山（今阿尔泰山）道。经过周密准备，两路大军于同年秋正式出师，途中突厥俟斤嫩独禄等一万余帐来降唐军。苏定方率领精骑追到
曳咥河西，打败处木昆。贺鲁将十姓的十万骑前来拒战，苏定方以一万人来抵御。贺鲁见唐军兵少，就派骑兵包围。
苏定方命令步兵据守南原，将枪尖朝外密集排列，自己带领骑兵列阵北原。贺鲁先冲南原步兵，三战三败。苏定方乘其空虚，纵骑兵出击，贺鲁大败。苏定方追奔几十里，杀死、俘虏三万人，获杀大酋都搭达干第二百人。第二天再来追赶，五弩失毕都投降。五咄陆听说贺鲁兵败，都到南道向阿史那步真投降。苏定方命萧嗣业、回纥婆闰前往邪罗斯川追击贺鲁，任雅相则带降兵随后。正遇天降大雪，诸将请求待天晴后进军。苏定方说：“现在雪密风冷，贺鲁一定估计我军不能前进，我可以掩击其不备。若缓几天，他就逃远了。现在追可以事半功倍，是上策。”于是昼夜兼程，沿途收降人畜。到双河，与阿史那弥射、阿史那步真会合，部队食饱气盛，只离贺鲁二百里时，列阵而进，抵达金牙山。贺鲁的人正在打猎，苏定方的兵直破其牙帐，俘虏几万人，获鼓旗兵械等不计其数。贺鲁脱逃，渡伊丽水。萧嗣业到达千泉，阿史那弥射到达伊丽，处月、处密各部全都攻克。阿史那弥射又进军双河。贺鲁先让步失达干据栅而战，阿史那弥射猛攻，步失达干溃败。苏定方又追贺鲁直至
碎叶水，尽夺其众。
贺鲁、咥运准备投奔鼠耨设，到石国（今
乌兹别克斯坦塔什干一带）苏咄城时，马不肯进，众人也饿，就带宝物入城，准备买马。城主伊涅达干出来迎接。进城后，却将贺鲁拘禁，解送石国。正好阿史那弥射的儿子阿史那元爽与萧嗣业的兵到，带走了贺鲁。于是全部遣回各部的人马，通道路，置驿站，埋骸骨，问疾苦。以前被贺鲁掠夺的一律发还。西域于是平定，时为显庆三年（658年）二月。同年十一月，贺鲁被押解到长安。他对萧嗣业说：“我本是亡虏，先帝待我厚，而我背叛他。现在天怒降罚，我还说什么？听说汉人法律是杀人必在都市。我愿在
昭陵就死，能向先帝谢罪。”唐高宗知道后说：“先帝赐二千帐给贺鲁统辖。现在已得罪人，能献给昭陵吗？”中书令
许敬宗说：“古代军队凯旋都到宗庙祭告。诸侯献俘及敌首则献天子，没听说献于陵墓的，不过陛下奉于园寝，是与奉于宗庙一样的。可以这样。”于是将贺鲁押到昭陵，祭告以后赦而未杀。
显庆四年（659年），贺鲁去世，诏令葬在东突厥可汗
颉利可汗的墓旁，刻石记其事。