都支及李遮匐誘蕃落以動安西，與吐蕃連和，朝廷欲讨之。
行儉議曰：“吐蕃叛皛方熾，敬玄失律，審禮喪元，安可更為西方生事？今波斯王死，其子泥涅師質京師，有如遣使立之，即路出二蕃，若權以制事，可不勞而功也。
”帝因诏行儉冊送波斯王，且為安一撫大食使。
徑莫賀延碛，風礫晝冥，導者迷，将士饑乏。
行儉止營緻祭，令曰：“水泉非遠。
”衆少安。
俄而雲徹風恬，行數百步，水草豐美，後來者莫識其處。
衆皆驚，以方漢貳師将軍。
至西州，諸蕃郊迎，行儉召豪亻桀千餘人自随。
揚言“大熱，未可以進，宜駐軍須秋”。
都支觇知之，不設備。
行儉徐召四鎮酋長，僞約畋，謂曰：“吾念此樂未始忘，孰能從吾獵者？”于是子弟願從者萬人，乃一陰一勒部伍。
數日，倍道而進，去都支帳十餘裡，先遣其所親問安否，外若閑暇，非讨襲者。
又使入趣召都支。
都支本與遮匐計，及秋拒使者，已而聞軍至，倉卒不知所出，率子弟五百餘人詣營谒，遂擒之。
是日，傳契箭，召諸部酋長悉來請命，并執送碎葉城。
簡一精一騎，約赍，襲遮匐。
道獲遮匐使者，釋之，俾前往谕其主，并言都支已擒狀，遮匐乃降，悉俘至京師。
将吏為刻石碎葉城以紀功。
帝親勞宴，曰：“行儉提孤軍，深入萬裡，兵不血刃而叛一黨一擒夷，可謂文武兼備矣，其兼授二職。
”即拜禮部尚書兼檢校右衛大将軍。
诏露元年，突厥阿史德溫傅反，單于管二十四州叛應之，衆數十萬。
都護蕭嗣業讨賊不克，死敗系踵。
诏行儉為定襄道行軍大總管讨之。
率太仆少卿李思文、營州都督周道務部兵十八萬，合西軍程務挺、東軍李文暕等，總三十餘萬，旗幟亘千裡，行儉鹹節制之。
先是，嗣業饋糧，數為虜鈔，軍餒死。
行儉曰：“以謀制敵可也。
”因詐為糧車三百乘，車伏壯士五輩，赍齑陌刀、勁一弩一，以羸兵挽進，又伏一精一兵踵其後。
虜果掠車，羸兵走險。
賊驅就水草，解鞍牧馬。
方取糧車中，而壯士突出，伏兵至，殺獲幾盡。
自是糧車無敢近者。
大軍次單于北，暮，已立營，塹壕既周，行儉更命徙營高岡。
吏白：“士安堵，不可攏。
”不聽，促徙之。
比夜，風雨暴至，前占營所，水深丈餘，衆莫不駭歎，問何以知之，行儉曰：“自今第如我節制，毋問我所以知也。
”
賊拒黑山，數戰皆敗，行儉縱兵，前後殺虜不勝計。
僞可汗泥熟匐為其下所殺，持首來降；又擒大首領奉職而還，餘一黨一走狼山。
行儉既還，阿史那伏念僞稱可汗，複與溫傅合。
明年，行儉還總諸軍，屯代州之陉口，縱反間，說伏念，令與溫傅相貳。
伏念懼，密送款，且請縛傅自效。
行儉秘不布，密以聞。
後數日，煙塵漲天而南，斥候惶駭，行儉曰：“此伏念執溫傅來降，非他也。
且受降如受敵。
”乃敕嚴備，遣單使往勞。
既而果然。
于是，突厥餘一黨一悉平。
帝悅，遣戶部尚書崔知悌勞軍。
初，行儉許伏念以不死，侍中裴炎害其功，建言：“伏念為程務挺、張虔勖肋逐，又碛北回纥一逼一之，計窮而降。
”卒斬伏念及溫傅于都市。
行儉之功不錄。
封聞喜縣公。
行儉歎曰：“渾、浚之事，古今恥之。
但恐殺降則後無複來矣！”遂稱疾不出。
永淳元年，十姓突厥車薄叛，複為金牙道大總管，未行卒，年六十四，贈幽州都督，谥曰獻。
诏皇太子遣官護視家事，子孫能自立乃停。
中宗即位，再贈揚州大都督。
行儉工草隸，名家。
帝嘗以絹素诏寫《文選》，覽之，秘一愛一其法，赉物良厚。
行儉每曰：“褚遂良非一精一筆佳墨，未嘗辄書，不擇筆墨而妍捷者，餘與虞世南耳。
”所譔《選譜》、《草