调露初，单于府大酋温傅、奉职二部反，立阿史那泥孰匐为可汗，二十四州酋长皆叛应之。乃以鸿胪卿单于大都护府长史萧嗣业、左领军卫将军苑大智、右千牛卫将军李景嘉讨之，恃胜不设备，会雨雪，士皲寒，反为虏袭，大败，杀略万余人，大智等收余卒，行且战，乃免。于是嗣业流桂州，余坐免官。更拜礼部尚书裴行俭为定襄道行军大总管，率太仆少卿李思文、营州都督周道务、西军程务挺、东军李文暕，士无虑三十万，捕击反者。诏右金吾将军曹怀舜屯井陉，右武卫将军崔献屯绛、龙门。明年，行俭战黑山，大破之，其下斩泥孰匐，以首降，禽温傅、奉职以还，余众保狼山。始虏未叛，鸣鵽群飞入塞，吏曰："所谓突厥雀者，南飞，胡必至。"比春还，悉堕灵、夏间，率无首，泥孰果亡。狼山众掠云州，都督窦怀哲、右领军中郎将程务挺逐出之。
永隆中，温傅部又迎颉利族子伏念于夏州，走度河，立为可汗，诸部响应。明年，遂寇原、庆二州。复诏行俭为大总管，以右武卫将军曹怀舜、幽州都督李文暕副之。谍者绐言伏念、温傅保黑沙，饥甚，可轻骑取也。怀舜独信之，轻兵倍道至黑沙，乃不见虏，得薛延陀余部，降之;引还至长城，遇温傅与战，所杀相当。行俭兵壁代之陉口，纵反间，故伏念、温傅相贰，因遣兵击伏念，败之。伏念走，与怀舜遇，行且战一日，为伏念所破，弃军奔云中，士为虏所乘，死不可算，皆南首仆。怀舜杀牲与伏念盟，乃免。伏念益北，留辎重妻子保金牙山，以轻骑将袭怀舜，会行俭遣部将掩得其辎重，比还，无所归，乃北走保细沙。行俭纵单于镇兵蹑之，伏念意王师不能远，不设备，及兵至，惶骇不得战，遂遣使间道诣行俭，执温傅降，行俭虏之，送京师，斩东市。
永淳元年，骨咄禄又反。
骨咄禄，颉利族人也，云中都督舍利元英之部酋，世袭吐屯。伏念败，乃啸亡散，保总材山，又治黑沙城，有众五千，盗九姓畜马，稍强大，乃自立为可汗，以弟默啜为杀，咄悉匐为叶护。时单于府检校降户部落阿史德元珍者，为长史王本立所囚。会骨咄禄来寇，元珍请谕还诸部赎罪，许之。至即降骨咄禄，与为谋，遂以为阿波达干，悉属以兵。乃寇单于府北鄙，遂攻并州，杀岚州刺史王德茂，分掠定州，北平刺史霍王元轨击却之。又攻妫州，围单于都护府，杀司马张行师，攻蔚州，杀刺史李思俭，执丰州都督崔知辩。诏右武卫将军程务挺为单于道安抚大使备边。
嗣圣、垂拱间，连寇朔、代，掠吏士。左玉铃卫中郎将淳于处平为阳曲道总管，将击贼总材山，至忻州与贼遇，鏖战不利，死者五千人。更以天官尚书韦待价为燕然道大总管讨之。明年，入昌平，右鹰扬卫大将军黑齿常之击却之。复入朔州地，常之与战黄花堆，虏败，追奔四十里，遯过碛。右监门卫中郎将爨宝璧当追，意虏即破，欲幸取功，乃募谍出塞二千里，间虏无备，趋袭之。将至，漏言于军，虏得整众出，皆死战，大败，宝璧跳还，举军没。武后怒，诛宝璧，改骨咄禄曰不卒禄。俄而元珍攻突骑施，战死。
天授初，骨咄禄死，其子幼，不得立。默啜自立为可汗，篡位数年，始攻灵州，多杀略士民。武后以薛怀义为朔方道行军大总管，内史李昭德为行军长史，凤阁鸾台平章事苏味道为司马，率朔方道总管契苾明、雁门道总管王孝杰、威化道总管李多祚、丰安道总管陈令英、瀚海道总管田扬名等凡十八将军兵出塞，杂华蕃步骑击之，不见虏，还。俄诏孝杰为朔方道行军总管备边。
契丹李尽忠等反，默啜请击贼自效，诏可。授左卫大将军、归国公，以左豹韬卫将军阎知微即部册拜迁善可汗。默啜乃引兵击契丹，会尽忠死，袭松漠部落，尽得孙万荣妻子辎重，酋长崩溃。后美其攻，复诏知微持节册默啜为特进、颉跌利施大单于、立功报国可汗。未及命，俄攻灵、胜二州，纵杀略，为屯将所败。又遣使者谢，请为后子，复言有女，愿女诸王，且求六州降户。初，突厥内属者分处丰、胜、灵、夏、朔、代间，谓之河曲六州降人。默啜又请粟田种十万斛，农器三千具，铁数万斤，后不许，宰相李峤亦言不可。默啜怨，为慢言，执使者司宾卿田归道。于是纳言姚璹等建请与之，乃归粟、器、降人数千帐，繇是突厥遂强。