自從662年，西突厥部落在阿史那都支、李遮匐等人的領(lǐng)導(dǎo)下，叛離大秦，歸附吐蕃。秦神宗獻(xiàn)武帝燕元三年，自立為十姓可汗的阿史那都支與與部落首領(lǐng)李遮匐聯(lián)合吐蕃，進(jìn)兵安西，準(zhǔn)備奪取整個(gè)西域，再建強(qiáng)大的西突厥汗國(guó)。

同年六月，朝廷商議發(fā)兵討伐西突厥。裴行儉奏曰：“目前吐蕃氣焰囂張，又值李敬玄戰(zhàn)敗、劉審禮陣亡，怎么能夠再出兵西方？”裴行儉繼續(xù)說(shuō)道：“臣有一計(jì)，現(xiàn)今波斯王已經(jīng)去世，他兒子泥洹師作為人質(zhì)還留在神都洛陽(yáng)，不如派遣使者送他回國(guó)，在途經(jīng)阿史那都支和李庶匐統(tǒng)治區(qū)時(shí)，見(jiàn)機(jī)行事，應(yīng)該可以不經(jīng)激戰(zhàn)就將他們擒獲?！鼻厣褡讷I(xiàn)武帝采納裴行儉的意見(jiàn)，任命他為安撫大食國(guó)使者，并護(hù)送泥洹師回國(guó)，冊(cè)立為波斯王。裴行儉向秦神宗獻(xiàn)武帝推薦肅州刺史王方翼為自己的副手，同時(shí)由王方翼?yè)?dān)任檢校安西都護(hù)。

神宗獻(xiàn)武帝燕元三年（679年）六月，裴行儉一行人護(hù)送波斯國(guó)王泥洹師啟程了。七月抵達(dá)西州，裴行儉曾經(jīng)擔(dān)任為西州都督府長(zhǎng)史、安西大都護(hù)，又是奉詔出使，所以當(dāng)?shù)毓倮艉桶傩斩嫉浇纪庥?。裴行儉將當(dāng)?shù)睾澜茏拥芮в嗳苏衼?lái)充當(dāng)自己的隨從，而且四處揚(yáng)言“天氣太熱，不適合遠(yuǎn)行，等待天氣涼爽后再西進(jìn)?！?/p>

阿史那都支聽(tīng)到這個(gè)消息后更不加防備。裴行儉曾經(jīng)擔(dān)任過(guò)安西大都護(hù)，跟西域胡人部落關(guān)系極好，當(dāng)時(shí)很多部落就是因?yàn)檠瞿脚嵝袃€之名、敬重他的為人，而向歸附大秦的。裴行儉要拔除西突厥，勢(shì)必要借助于諸胡部落的力量。于是裴行儉便從容不迫地召集龜茲、毗沙、焉耆、疏勒等地胡人酋長(zhǎng)，對(duì)他們說(shuō)：“從前我在西州時(shí)，打獵很愉快；進(jìn)京后公務(wù)繁忙，難得如此閑暇?，F(xiàn)在想重溫舊日情趣，誰(shuí)愿意同我一起打獵去？”眾人爭(zhēng)相要求隨行，又召到將近萬(wàn)騎。

裴行儉佯裝打獵，巡游曠野，加緊練兵，整編隊(duì)伍，數(shù)日后便迅速西進(jìn)到距離阿使那都支部落十多里處，先前早已派遣與他親近的人去向他問(wèn)候，以表此行純屬路過(guò)，造成并非要討伐襲擊他的假象，接著又派使者通知他要馬上召見(jiàn)他。阿使那都支原先與李庶匐約好，到秋天時(shí)一起正式抗拒秦朝使者，突然聽(tīng)說(shuō)秦軍到達(dá)，一時(shí)想不出別的辦法，只好率領(lǐng)五百多人出來(lái)迎接，當(dāng)即被被裴行儉果斷擒獲。接著，裴行儉又用他的令箭召集他的屬下，把他們一起押送到安西碎葉城。然后挑選精銳騎兵，輕裝前進(jìn)，日夜兼程突襲西突厥別帥李庶匐。進(jìn)軍途中，俘獲阿使那都支從李庶匐處返回的使者和與他同行的李庶匐的使者。裴行儉釋放李庶匐的使者，讓他先去通知李庶匐，說(shuō)阿使那都支已經(jīng)就擒，大軍正在進(jìn)發(fā)。李庶匐見(jiàn)陰謀敗露，無(wú)奈之下也投降了。

于是，裴行儉抵押阿史那都支和李庶匐回洛陽(yáng)，并派兵護(hù)送波斯王回國(guó)。留王方翼于安西，讓他修筑碎葉城，并刻石碑以紀(jì)功。

燕元三年（公元679年），秦朝重設(shè)安西四鎮(zhèn)，并用碎葉取代焉耆為四鎮(zhèn)之一，從此時(shí)起，安西四鎮(zhèn)改為碎葉﹑龜茲﹑于闐﹑疏勒。秦軍主力從碎葉撤回，波斯王則由西州的府兵經(jīng)護(hù)蜜（今阿富汗瓦罕）送到吐火羅國(guó)。