駐守在今青海湖附近的吐谷渾部落首領被部下殺害，頓時引發連鎖反應，西突厥部族趁機策劃叛亂，并企圖聯合吐蕃對抗唐朝。
面對復雜的局面，裴行儉再度登場，帶領三十萬大軍直撲叛軍，戰局直轉直下。
隨后，他采用擒賊先擒王的策略，僅用不到兩年時間，就徹底蕩平了這次叛亂，使得叛軍首領阿史那都支無路可逃。
除了英勇善戰之外，裴行儉還具有卓越的戰略眼光和戰術技巧。
有一天，他領兵抵達了深不可測的大黑山，看見那里有一座高崗。
面對疲憊不堪的士卒的質疑，裴行儉堅持要求繼續遷移，并對叛軍發動突然襲擊，取得重大勝利。
然而，成就斐然的裴行儉在榮耀加身之時卻遭到了不應有的打擊。
他曾經向皇帝申請任命一些賢能之人，以幫助治理國家，卻遭到了主管人事的大臣裴炎的忌妒。
裴炎說服唐高宗殺掉整個投降的突厥首領群體，盡管這些建議最終沒有得到執行，但是這個事件對裴行儉產生了極大的影響，他從此開始拒絕參加朝廷的會議，選擇在家中靜養。
“調露元年，突厥首領阿史德溫傅與阿史那奉職起兵，扶立阿史那泥熟匐為可汗，單于都護府轄區內二十四州響應。”
“單于都護府都護蕭嗣業率軍征討戰敗，高宗李治任命裴行儉為定襄道行軍大總管，統帥太仆少卿李思文、營州都督周道務等部十八萬唐軍。”
“同時節制西軍程務挺、東軍李文暕等部，共統帥三十萬唐軍征討突厥。”
“裴行儉率軍行至朔州時，知曉此前突厥搶走單于都護蕭嗣業運送的軍糧，唐軍才會大敗。”
“于是偽裝300輛運糧車，每輛車內隱藏5名壯士，手持陌刀與勁弩，派遣幾百羸弱的唐軍押送，于險要之地埋伏精兵等待突厥人前來。”
“等到突厥人前來搶運糧車，唐軍棄車而逃；”
“突厥人將車拉到泉水邊，解下馬鞍牧馬，準備搬運糧食時，車中隱藏的唐軍殺出，埋伏的唐軍一擁而上，幾乎殺盡突厥人；”
“此后唐軍運糧車，突厥人再也不敢靠近。”
“唐軍行至單于府北面，天色將晚于此安營扎寨，四周壕溝全部挖好，裴行儉卻下令移駐崇岡。”
“唐軍將士認為軍隊已安營，不應該驚擾，裴行儉卻催促唐軍趕快轉移。”
“當夜暴雨降臨，原本營地積水一丈多深，唐軍將士們無不嘆服。”
“唐軍與突厥軍于黑山交戰，裴行儉統帥唐軍連戰連捷，殺傷敵軍不計其數；”
“突厥部將殺死可汗阿史那泥熟匐，帶其首級前來投降；”
“接著唐軍擒獲突厥首領阿史那奉職，突厥余部敗走依狼山。”
“裴行儉班師回朝后，突厥首領阿史那伏念自稱可汗，與阿史德溫傅聯合再次起兵，召集突厥余部。”
“次年，裴行儉再次統兵出征突厥，統兵駐扎于代州的陘口，巧施反間計使阿史那伏念與阿史德溫傅互相猜忌。”
“阿史那伏念將妻兒與輜重留在金牙山，統帥輕騎兵偷襲右武衛將軍曹懷舜；”