右 军总，并受元帅周王节度。仪凤二年，十姓可汗阿史那匐延都支及李遮匐扇动蕃 落，侵安西，连和吐蕃，议者发兵讨之。行俭建议曰：“吐蕃叛涣，戈未息， 敬玄、审礼，失律丧元，安可更为西方生事？今波斯王没，其泥涅师师充质在 京，望差使往波斯册立，即路由二蕃落，便宜从事，必可有功。”宗从之，因 命行俭册送波斯王，仍为安抚大使。途经莫贺延碛，属风沙晦暝，导者益迷。行 俭命下营，虔诚致祭，令告将吏，泉井非遥。俄而云收风静，行数百步，草甚丰， 后来之人，莫知其。众皆悦服，比之贰师将军。至西州，人吏郊迎，行俭召其豪 杰弟千余人随己而西。乃扬言绐其下曰：“今正炎蒸，坂难冒，凉秋之后，方 可渐行。”都支觇知之，遂不设备。行俭仍召四镇诸蕃酋长豪杰谓曰：“忆昔此游， 未尝厌倦，虽还京辇，无时暂忘。今因是行，寻旧赏，谁能从吾猎也？”是时蕃 酋弟投募者仅万人。行俭假为畋游，教试伍，数日，遂倍而。去都支落 十余里，先遣都支所亲问其安否，外示闲暇，似非讨袭，续又使人趣召相见。都支 先与遮匐通谋，秋中拟拒汉使，卒闻军到，计无所，自率兒侄首领等五百余骑就 营来谒，遂擒之。是日，传其契箭，诸酋长悉来请命，并执送碎叶城。简其骑， 轻赍晓夜前，将虏遮匐。途中果获都支还使，与遮匐使同来。行俭释遮匐行人， 令先往晓喻其主，兼述都支已擒，遮匐寻复来降。于是将吏已下立碑于碎叶城以纪 其功，擒都支、遮匐而还。宗廷劳之曰：“比以西服未宁，遣卿总兵讨逐，孤军 ，经途万里。卿权略有闻，诚节夙著，兵不血刃，而凶党殄灭。伐叛柔服， 副朕委。”寻又赐宴。谓行俭曰：“卿文武兼资，今故授卿二职。”即日拜礼尚 书，兼检校右卫大将军。

调元年，突厥阿史德温傅反，单于内二十四州并叛应之，众数十万。单于 都护萧嗣业率兵讨之，反为所败。于是以行俭为定襄行军大总，率太仆少卿李 思文、营州都督周务等兵十八万，并西军程务、东军李文暕等总三十余万， 连亘数千里，并受行俭节度。唐世师之盛，未之有也。行俭行至朔州，知萧嗣业 以运粮被掠，兵多馁死，遂诈为粮车三百乘，每车伏壮士五人，各赍陌刀、劲弩， 以羸兵数百人援车，兼伏兵，令居险以待之。贼果大下，羸兵弃车散走。贼驱车 就泉。解鞍牧，方拟取粮，车中壮士齐发，伏兵亦至，杀获殆尽，余众奔溃。 自是续遣粮车，无敢近之者。及军至单于之北，际晚下营，壕堑方周，遽令移就崇 冈。将士皆以士众方就安堵，不可劳扰，行俭不从，更令促之。比夜，风雨暴至， 前设营所丈余，将士莫不叹伏。贼众于黑山拒战，行俭频战皆捷，前后杀虏不 可胜数。伪可汗泥熟匐为其下所杀，以其首来降，又擒其大首领奉职而还。余党走 依狼山。行俭既回，阿史那伏念又伪称可汗，与温傅合势，鸠集余众。明年，行俭 复总诸军讨之。顿军于代州之陉，纵反间说伏念与温傅，令相猜贰。伏念恐惧， 密送降款，仍请自效。行俭不其事，而密表以闻。数日，有烟尘涨天而至，斥候 惶惑来白，行俭召三军谓曰：“此是伏念执温傅来降，非他。然受降如受敌，但须 严备。”更遣单使迎前劳之。少间，伏念果率其属缚温傅诣军门请罪，尽平突厥余 党。宗大悦，遣尚书崔知悌赴军劳之。侍中裴炎害行俭之功，总程务、 张虔勖上言：“伏念为营逐，又碛北回纥等同向南之，窘急而降。”由是行 俭之功不录，斩伏念及温傅于都市。行俭叹曰：“浑、浚前事，古今耻之。但恐杀 降之后，无复来者。”因称疾不，以勋封闻喜县公。永淳元年，十姓伪可汗车薄 反叛，诏复以行俭为金牙大总，率十将军以讨之。师未行。其年四月，行俭病 卒，年六十四，赠幽州都督，谥曰献。特诏令皇太差六品京官一人检校家事，五 六年间，待兒孙稍成长日停。中宗即位，追赠扬州大都督。

有集二十卷，撰《草字杂》数万言，并传于代。又撰《选谱》十卷，安置军 营、行阵统、克料胜负、甄别能等四十六诀，则天令秘书监武承嗣诣宅，并密 收内。行俭尤晓、算术，兼有人之鉴。自掌选及为大总，凡遇贤俊，无 不甄采，每制敌摧凶，必先期捷日。时有后杨炯、王、卢照邻、骆宾王并以文 章见称，吏侍郎李敬玄盛为延誉，引以示行俭，行俭曰：“才名有之，爵禄盖寡。 杨应至令长，余并鲜能令终。”是时，苏味、王剧未知名，因调选，行俭一见， 礼异之。仍谓曰：“有晚年息，恨不见其成长。二公十数