12冬，十月，单于大都护府突厥阿史德温傅、奉职二部一起反叛（阿史德是姓，温傅是名。奉职也是一部首领的名字），立阿史那泥熟匐为可汗，二十四州首领都反叛响应，部众几十万（设置二十四州，见一百九十九卷永徽元年），派遣鸿胪卿单于大都护府长史萧嗣业、右领军卫将军花大智、右千牛卫将军李景嘉等领兵讨伐。萧嗣业等人起初作战多次获胜，因此不设防，恰逢大雪，突厥夜晚袭击他们的军营，萧嗣业惊慌失措地拔营逃走，部众于是大乱，被敌人打败，死亡的人不计其数。花大智、李景嘉率领步兵边打边退，得以进入单于都护府。萧嗣业被免除死罪，流放到桂州，花大智、李景嘉都被免官。
突厥侵犯定州（现在的河北保定定州），刺史霍王李元轨下令打开城门，放倒旗帜，敌人怀疑有埋伏，畏惧而连夜逃走。州人李嘉运与敌人勾结，事情泄露，高宗命令李元轨彻底追查他的同党，李元轨说：“强敌在境内，人心不安，如果抓很多人，是逼他们反叛。”于是只杀了李嘉运，其余的不追究，还自己弹劾自己违反诏令。高宗看到奏表很高兴，对使者说：“我也后悔了，要是没有霍王，就失去定州了。”从此朝廷有大事，高宗多秘密下令询问他。
13壬子日，派遣左金吾卫将军曹怀舜驻守井陉（现在的河北石家庄井陉），右武卫将军崔献驻守龙门（现在的山西河津龙门），防备突厥。突厥煽动引诱奚、契丹侵犯营州（现在的辽宁朝阳），都督周道务派遣户曹始平（现在的陕西咸阳兴平）人唐休璟领兵打败他们。
14庚申日，下诏因突厥背叛，停止封禅嵩山。
15癸亥日，吐蕃文成公主派遣大臣论塞调傍前来报丧，并且请求和亲，高宗派遣郎将宋令文到吐蕃参加赞普的葬礼。
16十一月，戊寅朔日，任命太子左庶子、同中书门下三品高智周为御史大夫，免去知政事的职务。
17癸未日，高宗宴请裴行俭，对他说：“你有文武才能，现在授予你两个职位。”于是任命他为礼部尚书兼检校右卫大将军。甲辰日，任命裴行俭为定襄道行军大总管，领兵十八万，加上西军检校丰州（现在的内蒙古巴彦淖尔五原）都督程务挺、东军幽州（现在的北京）都督李文暕，总共三十多万人讨伐突厥，都受裴行俭指挥。程务挺是程名振的儿子（程名振作为将领，在贞观、永徽年间立下功名）。
永隆元年（庚辰，680年）（按《会要》，这年八月二十三日改元永隆）
1春，二月，癸丑日，高宗前往汝州的温汤；戊午日，前往嵩山处士三原（现在的陕西咸阳三原）人田游岩的住处；己未日，前往道士宗城（现在的河北邢台威县）人潘师正的住处，高宗和天后、太子都向他行拜礼（史书说皇帝崇信异端）。乙丑日，返回东都。
2三月，裴行俭在黑山（黑山又名杀胡山，在丰州中受降城正北，向东八十里，也叫呼延谷）大败突厥，擒获首领奉职；可汗泥熟匐被他的部下杀死，首级被送来投降。
当初，裴行俭行军到朔川（《考异》说：《旧传》写作“朔州”。现在依从《实录》和《统纪》。我按唐朝朔州治善阳县，是汉定襄县地。单于府治金河县，是汉云中郡城。从朔州到单于府三百五十七里。从裴行俭军队行进的住宿情况考察，先到朔州然后到单于府北，那么《旧传》朔州是对的），对部下说：“用兵之道，安抚士兵贵在真诚，制服敌人贵在欺诈。前些天萧嗣业的粮草运输被突厥抢掠，士兵冻饿，所以失败。现在突厥必定又会用这个计谋，应当用欺诈来对付他们。”于是假装运粮车三百辆，每辆车中埋伏五名壮士，各持陌刀（大刀，一刀可杀数人。《唐六典》说：陌刀是长刀，步兵所持，大概是古代的斩马剑）、劲弩，派几百名瘦弱的士兵护送，还在险要地方埋伏精兵等待。敌人果然到来，瘦弱士兵丢下粮车逃走。敌人把车赶到水草边，解鞍牧马，想取粮食，壮士从车中跳出，攻击他们，敌人惊慌逃走，又被伏兵拦截，几乎全部被杀死俘获，从此运粮的人，敌人不敢靠近。
军队到单于府北边，傍晚，扎营，壕沟已经挖好，裴行俭立刻下令移到高冈上；将领们都说士兵已经安顿，不能再动，裴行