调露元年679年十月，单于都护府今内蒙古和林格尔西北土城子下属突厥酋长阿史那德温傅、阿史那奉职率所辖二部反唐，立阿史那泥熟匐为可汗。

北部二十四州的突厥势力群起响应，蜂集数十万众，河东、河北诸道震动。

唐高宗遣宿将萧嗣业、右千牛将军李景嘉率兵讨伐，但被阿史那德温傅击败，唐军死伤万余，萧嗣业戴罪流放桂州。

新唐书萧嗣业传：调露中，突厥叛，嗣业与战，败绩。高宗责曰：“我不杀薛仁贵、郭待封，故使尔至此。然尔门与我家有雅旧，故贷死。”乃流桂州。

危局之下，刚平定了西突厥的裴行俭受命出征，会同程务挺、李文暕帐下总计30万唐军北上，旗帜绵延千里。

旧唐书称:“唐世出师之盛，未之有也”。

680年三月，唐军与突厥在黑山今内蒙古包头西北大青山展开决战。

唐军在裴行俭调度下，分路出击迂回包抄，大败突厥叛军，阿史那奉职阵前被俘。

随后，唐军乘胜追击，将突厥残部驱赶至狼山内蒙古乌拉特后旗西南。此时，一度甚嚣尘上的突厥各部，在唐军连续打击下分崩离析，各部公推的可汗阿史那泥熟匐被部下所杀，献首唐营。

但此时，高宗李治犯了个严重的战略错误，以为突厥之叛指日可定，便急令裴行俭班师回朝，应对另一个大敌吐蕃王朝。

裴行俭的班师，给了突厥势力喘息之机。阿史那德温傅召集逃散的部落，以六万骑兵围攻云州治今山西大同。

所幸，已升任右领军卫中郎将的程务挺，在代州都督窦怀愆配合下，痛击突厥军借了云州之围。

永隆二年681年正月，阿史那伏念自立为突厥可汗，进犯原宁夏固原、庆甘肃庆阳等州。

唐将李文暕、曹怀舜、窦义昭的征讨连遭败绩，裴行俭再度受命出征。这次他亲点黑山之战中表现出色的程务挺为副将，兼任检校丰州内蒙古五原南都督。

阿史那伏念得知唐主力赶来，将妻子、辎重留于金牙山，亲率轻骑南下袭击唐军曹怀舜部，想挫敌一部捡软的捏。

没想到，裴行俭并不着力救援曹怀舜，而是乘其后方空虚，急令何迦密自通漠道，程务挺自石地道，长途奔袭金牙山的突厥牙帐。

偷鸡不成蚀把米的阿史那伏念，丢了家小和辎重，又赶上军中疫病流行，只得北逃。

被程务挺、刘敬同，追得上天无路的阿史那伏念，在得到裴行俭“归降不杀”的承诺后，绑了阿史那德温傅到营前请罪，突厥就此悉数平定。

但可惜，高宗李治听信宰相裴炎之言，认为阿史那伏念是畏惧程务挺的兵势而投降，违背了裴行俭的承诺，将阿史那伏念、阿史那德温傅处死。

裴行俭闻后叹息道：“西晋的王浑，忌妒王浚平定吴国的功劳，古今皆以为耻。只怕杀掉降将以后，就再无愿降之人了！”

旧唐书裴行俭传：初，行俭许伏念以不死，侍中裴炎害其功，建言：“伏念为程务挺、张虔勖肋逐，又碛北回纥逼之，计穷而降。卒斩伏念及温傅于都市。行俭之功不录。封闻喜县公。行俭叹曰：“浑、浚之事，古今耻之。但恐杀降则后无复来矣！”遂称疾不出。”

果不出裴行俭所料，次年，突厥余党阿史那骨笃禄，收敛部众啸聚黑沙城内蒙古呼和浩特，不断袭掠九姓铁勒，得羊、马甚众，势力渐强。

682年高宗永淳元年，阿史那骨笃禄在漠北乌德鞯山蒙古国杭爱山设牙帐，重建突厥政权。

骨笃禄自立为颉跌利施可汗，以黑沙城为南牙，以其弟阿史那默啜为“设”也称“杀”，官名，驻守其地，咄悉匐为“叶护”官名，史称“后突厥汗国”东突厥后汗国、东突厥第二汗国。

当时，单于都护府内蒙古和林格尔的部落官阿史德元珍，因触犯刑律被囚。

他听说骨笃禄起兵反唐，诈称以劝降突厥诸部赎罪，乘机投奔了后突厥汗国。

阿史德元珍长期在中原生活，熟知唐朝边疆虚实，是位精明的政治家和谋臣。

他的到来让骨笃禄如虎添翼，被任命为“阿波达干”，统帅突厥帐下数十万兵马。

随后，骨咄禄、元珍连续并州山西省太原西南、单于都护府内蒙古和林格尔西北、杀岚州山西岚县北岚城刺史。

683年弘道元年，又先后进攻定州河北定县、妫州河北涿鹿西南、围单于都护府杀司马张行师、寇蔚州山西灵丘杀刺史李思俭；684年光宅元年七月，又寇朔州山西朔县。

后突厥频繁的入侵，让北部边疆的局面岌岌可危。

一干老臣宿将裴行俭、薛仁贵皆已陨落，中生代大将中当以程务挺威望最高，无人不服。

但此时，唐庭的政局变幻却让其自断一臂，冤杀了程务挺。

二、卷入政治漩涡终至殒命

弘道元年683年后突厥连续寇边杀官破城之际，武则天于十一月，任命程务挺为单于道安抚大使，率兵征讨骨笃禄。

就在程务挺积极筹备出兵事宜时，唐高宗李治去世，中宗李显继位。

嗣圣元年684年正月，即位后的李显准备岳父即韦后之父韦玄贞为侍中，又准备将乳母的儿子封为五品官。

宰相裴炎力谏此事不可，李显心里很不高兴，对左右说：“我就是把天下让给韦玄贞，又有什么不可以！何况区区一个侍中？”

裴炎得知后心中惶恐，恰好武则天早有废掉中宗的计划，二人一拍即合，结成了暂时的政治联盟。

684年二月，程务挺奉武则天秘昭进京，与裴炎、中书侍郎刘祎之、张虔勖带兵入宫，废中宗李显为庐陵王，立豫王李旦为帝，是为唐睿宗。

从此，唐庭政事皆由武则天专断裁决。