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