针对突厥轻骑袭击后勤车队的战术，裴行俭将计就计，把辎重车里的粮草换成了全副武装的勇士，杀得抢粮的突厥人全军覆没，从此保证了后勤路线的畅通。三月，唐军进抵黑山（今内蒙古包头郊区），和叛军展开主力会战。程务挺率先锋军突破敌阵，唐军主力全线继进，生擒叛军大将阿史德.奉职。大败之后，突厥贵族砍了伪可汗泥熟匐的首级向唐军乞降。但幸运逃生的阿史德.温傅还不死心，第二年正月又拥立了另一名王族后裔突厥阿史那.伏念为可汗，进犯宁夏和甘肃的沿边州郡。七月，裴行俭、程务挺再度出征。
裴行俭不愧神人之名，略施小计便挑拨得阿史那.伏念和阿史德.温傅自相猜疑。伏念急欲立功树威，亲率主力轻装南下，意欲突袭唐军后方。裴行俭侦知敌情，以其人之道还治其人之身，派程务挺率精锐骑兵避实击虚，突袭了突厥牙帐金牙山。叛军的老巢被扫荡一空，连阿史那.伏念的妻儿老小也全数俘获。可怜的伏念偷鸡不成蚀把米，又被裴行俭和程务挺前后夹击。他生怕落得泥熟匐一样的下场，于是先下手为强，捆绑了温傅投降唐军。
眼瞅着裴行俭大功告成，却冒出个扯后腿的。俗话说“龙生九子，各有不同”，裴行俭的族弟裴炎官居宰相，却还是眼红老哥的盖世功勋，就说伏念是走投无路之下才投降的，将来必会再叛。唐高宗此时已病入膏肓，糊里糊涂地下旨斩了伏念和温傅等人。裴行俭长叹一声：“西晋的王浑、王浚两位族兄弟为争夺灭吴之功，互相告御状，古今耻之。我只担心开了杀降的先例，以后不会有人投降了！”
公元682年四月，裴行俭带着遗憾溘然长逝。他的担忧很快应验，公元583年夏天，伏念的旧将阿史那.骨笃禄聚合残部，在漠北的乌德鞯山（今蒙古国杭爱山北麓）再度举起叛旗。按理说他也就是塞外流寇性质，翻不起多大浪来。但长期生活在中国的突厥贵族阿史德.元珍前来投靠，“他熟悉中国习俗、政治、思想的知识，特别是了解到唐高宗已被宫廷阴谋削弱，把这一切都告知了新可汗”（引自法国历史大家格鲁塞的《草原帝国》）。骨笃禄如虎添翼，于是肆无忌惮地建国称汗，史称“后突厥汗国”。
公元683年十一月，名将程务挺受命北伐，统率大军击败南侵的骨笃禄和元珍，东突厥叛军慌忙退回漠北。正当程务挺厉兵秣马，准备深入大漠犁庭扫穴时，一个巨大的悲剧发生了：十二月底，唐高宗驾崩了。
唐高宗之死，让武则天彻底挣脱了束缚，开始对最高宝座的冲刺。她对皇权的欲望超越了一切，“顺之者昌，逆之者亡”，对武则天而言，只要阻挡了她的皇权之路，纵是骨肉相残也在所不惜：当年为了陷害王皇后，她不惜亲手扼杀初生的女儿；她的长子李弘被立为太子，但李弘为人宽厚仁爱，为被迫害的萧淑妃的女儿说了几句公道话，结果惹恼了武则天，不久后突然暴死，时人多认为是武则天毒杀亲子；她的次子李贤继任太子后，因为才华出众、深孚众望，竟然被武则天视为政治对手，不仅废黜流放，后来还派酷吏逼其自尽；唐高宗死后，她的三子李显为唐中宗，唐中宗不甘心当傀儡，试图任用自己的妻族加以制衡，结果在位仅三十六天就被武则天废了；她又改立幼子即位为唐睿宗，给当了十年傀儡后又废黜软禁，自己终于篡唐建周，成了中国历史上空前决后的女皇帝……骨肉尚且如此，遑论其他！李唐宗室、重臣也纷纷遭到清洗，大唐帝国陷入残酷无情的持续内斗中。
不幸的是，程务挺正是被政治清洗的对象。说起来也颇具戏剧性，话说宰相裴炎虽然嫉妒裴行俭，但对程务挺这种实力派将领还是厚加笼络的。高宗驾崩后，裴炎为了巩固权位，帮着武则天废黜中宗、清除朝臣，不料“狡兔死，走狗烹”，自己旋即也被武则天所杀。出于交情，程务挺曾上书为裴炎说好话，被武则天视为“兵谏”，于是派密使奔赴北伐军大营，当场格杀了程务挺！
主帅被朝廷临阵处死，这可是从来没有过的事。人心惶惧的唐军哪还打得了仗，万事俱备、只欠东风的北伐就此烟消云散。真是亲者痛、仇者快，骨笃禄闻讯喜出望外，下令后突厥全国酒宴狂欢。出于敬畏，他又在汗廷建立祠堂祭祀程务挺，每次出兵必先祈祷敬拜。
程务挺死了还不算完，武则天继续自毁长城，又以牵涉程务挺谋反案为由，把平定西突厥的名将王方翼逮捕下狱，流放到海南岛。王方翼知道自己是王皇后的堂哥，所以被武则天报复，在半路上忧愤而死。
程务挺、王方翼死后，后突厥无人能制，连年入侵山西、河北、甘肃各地，三年间大规模入侵就有十次之多，唐军屡战屡败。武则天只得调遣西部战线的黑齿常之主持北防。
黑齿常之本是百济国（今朝鲜半岛西南部）将领，唐军攻灭百济后，他投诚为唐将，长期在甘肃、青海一带与吐蕃作战。黑齿常之骁勇有谋、精于夜袭，是当时仅存的名将之一。而且黑齿常之政治上也过硬，曾率军讨平徐敬业（徐世绩的嫡孙）等忠唐势力的反武起事。
公元686年九月，后突厥大军攻至两井（今河北鹿泉县），前锋三千骑兵被黑齿常之带的两百人击溃。天色傍晚，数万突厥主力军赶来报复，黑齿常之见难以力战，于是派人伐木燃火，营造援军大聚的假象，然后趁大风突起的时机，率精兵夜袭敌营，取得大胜。次年七月，骨笃禄又亲率大军攻击山西朔州，与黑齿常之军在黄花堆（今山西山阴县）爆发大战。黑齿常之勇猛作战，再次大破突厥主力，把骨笃禄撵到了大漠以北。
事实证明，“千兵易得，一将难求”，当时只有黑齿常之能担负起裴行俭、程务挺、王方翼留下的重任。就在同一年底，武则天的宠臣爨宝璧想捡便宜，请求代替黑齿常之出征漠北，结果全军覆没。但在武则天眼里，她个人的野心远胜于帝国的利益，黑齿常之虽然“又红又专”，却也有“功高震主”之嫌。公元689年九月，武则天将黑齿常之下狱，后被逼自杀。
程务挺、王方翼、黑齿常之，连续三位突厥克星都死于武则天之手，骨咄禄真是睡着了都要笑醒！在武则天的一路“庇护”下，后突厥汗国不断壮大，最终站稳了脚跟。到后来，武则天想通过和亲笼络，结果后突厥汗国嫌她的皇位来路不正，直接拒绝了事。
公元705年，八十二岁的武则天昏聩已甚，激起举国怨愤。宰相张柬之明哲保身，意欲反周复唐。时任禁军统帅的李多祚是当年追随裴行俭、程务挺讨伐突厥的干将，早已不满武则天的沉猜杀戮，于是两人一拍即合，于正月间率禁卫军冲入皇宫玄武门，迫使则天退位，迎接被软禁的唐中宗复位，恢复大唐国号。但武则天的榜样力量是无穷的，唐中宗的老婆韦后又想过一把女皇的瘾。于是勾结武则天的侄子武三思，于公元710年悍然毒死了唐中宗。同年六月，临淄王李隆基发动第三次“玄武门之变”，杀死韦皇后等一干人众，拥立老爸唐睿宗复位，两年后唐睿宗退位给唐玄宗李隆基，从此大唐开启了另一个盛世：开元之治。
在一连串令人眼花缭乱的宫廷政变后，唐玄宗终于使帝国回到正轨，派唐军北渡黄河，夺回阴山以南的草原，后突厥汗国被压回大漠。公元714年二月，后突厥默啜可汗派太子进攻大唐北庭都护府，又被都护郭虔瓘打败，突厥太子也被擒杀。后突厥势力大为衰落，从此被局限于漠北荒芜之地，再也无力参与亚洲舞台的争霸角逐。
后突厥苟延残喘了三十年后，公元744年，唐玄宗命朔方节度使王忠嗣率军北征，联合西突厥拔悉密部落、漠北回纥部落三路夹击，灭亡了后突厥汗国，最后一任突厥可汗被回纥人斩杀，首级被送往长安。