卻說西突厥阿史那都支，陽受唐朝封命，暗中乃與吐蕃連和，侵逼安西。應二十七回。廷議欲發兵往討，尚未裁決。是時裴行儉又經起用，行儉遭貶，見二十四回。累擢至吏部侍郎，獨奮然獻議道：「現在吐蕃方強，李敬玄失律，劉審禮殉難，怎得更為西方生事？今波斯王已死，嗣子泥涅斯，入質京師，何不遣使送歸，道出西突厥，乘便取虜，或可不勞而定呢？」高宗准議，即令行儉冊送波斯王，兼安撫大食使。原來波斯國在突厥西南，漢晉時本稱強國，至南北朝時，勢已浸衰。突厥勃興，嘗蹂躪波斯，波斯益困。西方又有一大食國，陳宣帝時，出了一個摩訶末，一譯作穆罕默德。新創一教，自為教主，就是世俗所稱的回回教祖。教徒甚眾，以傳播宗教為名，侵略鄰近，波斯適當沖途，遂不免受他憑陵，貞觀初年，摩訶末死，後嗣仍遵舊旨，屢侵波斯西境。波斯東憂突厥，西逼大食，幾乎不能自存，幸虧突厥為唐所滅，東顧少紓，只西境仍時虞侵擾，乃遣使入貢唐廷，求唐保護。唐廷因鞭長莫及，虛與委蛇。
既而波斯王伊嗣俟，被大食擊逐，竄死吐火羅。有子卑路斯，隨父避難，由吐火羅發兵送歸。大食兵雖暫時解圍，始終不肯罷手。卑路斯無法可施，只得再向唐廷乞援。高宗正遣使臣出赴西域，分置州縣，乃以疾陵城為波斯都督府，即拜卑路斯為都督；卑路斯遣子泥涅斯入侍。調露元年，卑路斯死，泥涅斯應還國襲位，於是裴行儉擬乘著便道，往襲西突厥。既已奉旨准行，又奏調肅州刺史王方翼為副。行經西州，正值盛暑，揚言俟秋涼再進。阿史那都支，也恐唐軍襲擊，遣人偵探，及聞他待涼方行，樂得尋些快活，消遣光陰。正中裴公之計。行儉卻號召四鎮即安西四鎮見二十六回及二十八回。酋長，假意與語道：「我生平最喜畋獵，今正好趁著空閑，往獵一周，敢問何人願隨我去？」番眾以遊獵為生，聽了此言，所有酋長子弟，無不喜躍願從。行儉又道：「爾等既願同行，應該受我約束。」大眾又齊聲應諾。行儉遂簡選萬人，勒成部伍，令他兼程前行，不得回顧。行近都支帳下，只隔十餘里，便遣人問都支安否？都支突接唐使，不覺大駭，嗣見來使所言，很是和平，並未加責，總道是不與為難，遂率子弟五百餘人，往謁行儉。行儉佯表歡迎，暗中卻設伏待著。至都支入營，一聲號令，伏兵齊起，竟將都支拿住，五百人統體被拘，竟一個兒不曾溜脫。只都支有別帥遮匐，尚戍守西境，行儉復自率輕騎，掩殺過去。遮匐猝不及防，也只好束手出降。行儉執住二酋，大功告成，便令泥涅斯自還國中，留王方翼駐安西，修築碎葉城，刻石銘功，自押二酋還京師，入朝獻俘。
高宗賜行儉宴，且面獎道：「卿提孤軍，深入萬里，兵不血刃，擒夷叛黨，真所謂文武兼備了。」遂授他禮部尚書，兼檢校右衛大將軍。阿史那都支等，錮死獄中。尋又遣行儉為定襄道大總管，往討東突厥，隨筆遞入。先是東突厥破滅，曾遣殘眾三百帳至雲中城，由阿史德氏為首領後來生齒漸蕃，特徙瀚海都護至雲中，改名雲中都護。見二十七回。阿史德氏詣闕面陳，請援照番俗，立親王為可汗，統轄部民。高宗道：「今稱可汗，就是古時的單于，可改稱雲中府為單于大都護府，令皇子殷王旭輪遙領便了。」阿史德氏歡躍而去，自是數年無寇警。後來殷王旭輪，累徙封相王，易名為旦。就是前回的相王旦。所有單于大都護的兼職，也即撤銷。
當裴行儉出使波斯時，單于府忽生叛亂，阿史德氏溫傅奉職二部，擅立阿史那泥熟匐為可汗，反抗唐廷。塞北二十四州酋長，一併響應，北方大震。高宗命單于府長史蕭嗣業，及右領軍衛將軍苑大智，右千牛衛將軍李景嘉等，統兵往征。嗣業等屢戰屢捷，恃勝而驕。會值雨雪連綿，沙漠無行人，因閉營夜宴，毫不設備，誰料突厥兵竟傾寨前來，突入唐營。嗣業倉猝先奔，眾遂大亂，喪亡無算。還是大智景嘉，引兵斷後，且戰且行，方得馳入都護府中。高宗接得敗報，下詔嚴譴，流嗣業至桂州，免大智景嘉官，特令裴行儉為行軍大總管，與豐州都督程務挺，幽州都督李文暕，總兵三十餘萬，殺奔朔方。到了朔州，行儉語部將道：「撫士貴誠，制敵尚詐，前時蕭嗣業有勇無謀，所以致敗，我豈可再蹈覆轍呢？」好謀而成，是行軍要著。乃詐設糧車三百乘，每車選壯士五人，各持短刀強弩，蜷伏在內，外用羸卒數百人護著，徐徐前行，別用精軍數千名，抄出旁路，擇險伏著，接應這假糧車。突厥騎兵，登高遙望，見有糧車到來，飛步上前，就勢攻奪。羸卒棄車散走，一任虜騎運去。虜騎驅就水草，解鞍牧馬，擬向車中取糧，不意壯士突出，一陣亂斫，殺斃虜騎多人，虜騎驚走，復為伏兵所邀，殺獲幾盡。嗣是糧車往來，虜莫敢近。
及抵單于府北，日暮下營，掘塹已周，行儉左右巡視，忙令將士移就高岡。諸將皆言士卒已安，不宜再動，行儉道：「你等到了明日，自能分曉，快快移營為妙。」將士不敢違慢，方才遷移，是夜風雨暴至，幾似山崩地塌一般，黎明俯視，見前所營地，水深丈余，乃相率驚服，各入帳問明緣由。行儉笑道：「自今但從我命，不必問所由知。」諸將皆默然而退。此非行儉獨具神智，無非隨時小心，視有致雨之兆，所以移軍。及雨止水涸，行儉急命進軍。到了黑山，泥熟匐奉職兩人，領著番騎前來接戰。行儉固壘不動，聽番騎前來突陣，只准守，不準攻，待敵氣已餒，方傳出一聲軍令，命程李二將為左右翼，自為中軍，開營馳擊，包抄過去，好似天羅地網，罩住番軍。奉職中矢受擒，泥熟匐還想脫逃，由行儉大呼道：「活擒泥熟匐，賞萬金！殺死泥熟匐，賞千金！無論我軍與敵軍一例給賞。」番兵正苦不得脫身，驀聞得這般軍令，便倒戈而入，立將泥熟匐刺死，持首乞降。行儉並不失信，即將千金散給，用降兵為前導，進搗敵巢。阿史德溫傅，留守巢穴，聞泥熟匐等全軍覆沒，嚇得魂膽飛揚，似飛的逃入狼山去了。
唐廷遣戶部尚書崔知悌，馳往定襄，宣慰將士，且處置余寇，行儉乃引軍東歸。到了開耀元年，溫傅又整繕兵甲，迎立頡利子阿史那伏念為可汗，再寇原慶二州，乃仍敕行儉往征，副以左武衛將軍曹懷舜，及幽州都督李文暕。懷舜率步兵先行，遇伏念軍，伏念用詐降計紿懷舜，懷舜不加防備，被伏念乘隙襲擊，棄軍而走，返至長城口，敵兵尚滾滾殺來。懷舜只好括聚金帛，齎賂伏念，與他約和，伏念乃北去。行儉至陘口，接得懷舜敗耗，按兵自固，但遣使與伏念申盟，勸攻溫傅，一面復向溫傅致書，令拒伏念。兩人一行一守，未曾面洽，遂墮入反間計，害得惶惑不定，行儉又探得伏念輜重。留在金牙山，遂密令輕騎掩擊，竟得將輜重劫來，連伏念妻子，也一併拘到。伏念驚惶失措，走保細沙。行儉又使副將劉敬同程務挺等，晝夜追躡，逼得伏念情急勢窮，乃遣使至軍前，情願執獻溫傅，自贖前愆。劉敬同等限期執獻，果然伏念遵限，把那溫傅縛獻軍前，且偕敬同等詣行儉營，面行投誠。行儉命隨同入朝，許他不死，伏念沒法，只得與溫傅同作俘虜，趨詣闕廷。你用詐降計，無怪他人用誘降計。行儉入闕獻俘，面請赦免伏念，高宗已是允許，不意侍中裴炎，嫉行儉功，奏稱伏念為程務挺等所逼，窮蹙乞降，並非本心，不如正法以免後患。高宗被他煽惑，竟命將伏念溫傅，上同斬首。且因伏念受擒，功出程務挺等，止封行儉為聞喜縣公。同是姓裴，還要遭忌，遑問他人。行儉嘆道：「渾濬爭功，系晉初滅吳事。古今所恥，我亦何敢言功哩？但恐朝廷殺降人，外人望風生畏，將不復來，這卻可慮。」因此稱疾不出。
高宗以突厥告平，又因太子生男，名為重照，兩喜交集，復改元永淳，才經月余，西突厥遺裔阿史那車薄，復率十姓造反，那時又要用著裴行儉，再令為大總管，指日出師。師尚未發，行儉得病而終，年六十四，贈幽州都督，賜謚曰獻。行儉聞喜人，少工書法，草隸尤佳，與褚遂良虞世南齊名。及長，練習戰陣，通陰陽曆術，每戰輒預知勝負，且雅善知人。其時華陰人王勃楊炯，范陽人盧照鄰，義烏人駱賓王，均以文藝著名，傳揚海內。李敬玄尤加器重，引示行儉，行儉私語敬玄道：「士當先器識，後文藝，勃等雖有才華，終嫌浮露，怎得安享祿位？我恐他未必令終。惟楊子較為沈靜，可得令長，當不至有他患哩。」敬玄尚未肯信。後來勃渡海墮水，驚悸致死。勃嘗陳《祥道表》，撰《鬥雞檄》，作《滕王閣序》，垂名文苑。照鄰遇惡疾，憤不欲生，自沉穎水。曾著有《五悲文》。駱賓王為徐敬業府僚，及敬業敗死，賓王不知所終，詳見下文。只有楊炯以盈川令終身，均如行儉所言。王楊盧駱亦就此帶過。行儉所引偏裨，亦多為名將，破都支時，曾得一瑪瑙盤，廣二尺許，文采燦然。出示將士，軍吏捧盤升階，誤跌致碎，嚇得心膽俱裂，叩頭不止。行儉笑道：「爾非故意跌碎，何必如此恐慌呢？」言下毫無吝色。至戰勝回朝，所得賞賜，悉頒給部下，以此行儉病歿，軍士咸哀。有此名將，應該詳敘。
惟西征少一統帥，急切不能出師，虧得安西都護