调露元年（公元679年），吐蕃赞普去世，即位的赞普年仅八岁，唐高宗有意让裴行俭进攻吐蕃，裴行俭目光如矩，向唐高宗诚恳进言，“吐蕃现在是论钦陵执掌军国大事，君臣和睦，
并不是唐军进攻的最佳时机”，唐高宗权衡利弊，听从了裴行俭的意见。
此时西北又有十姓可汗阿史那都支和别帅李遮匐勾结吐蕃，侵逼安西（今俄罗斯托克马克），
危及唐朝在西域的霸权，边境局势让唐高宗头痛不已，裴行俭献计献策，“波斯王新丧，送波斯王子泥涅师回国就位，必然路过阿史那都支和李遮匐的部落，到时见机行事，
必可立功”，唐高宗连连点头，同意了裴行俭的智取之策，他任命裴行俭为安抚大食（今阿拉伯）使，即刻上路。裴行俭奏请王方翼为副使，担任检校安西都护。
西州是裴行俭曾经任职之地，当地人听闻裴行俭到来，百姓官吏都出城相迎，裴行俭乘机召集了上千豪杰子弟跟着自己向西而行。
又派人扬言说，“现在天气炎热，不适合远行，秋凉之后，再行上路”，阿史那都支听到□□，m..c※om探子的汇报，就不再防备。
裴行俭召集龟兹、毗沙、焉耆、疏勒（都在今新疆境内）四镇的胡人酋长，“从前在西州的时候，
与大家一起打猎游玩，乐此不疲，进京后念念不忘，今天想要重温这种乐趣。谁愿意随我一起打猎”，胡人子弟争相随行。竟至万人。
裴行俭假装游猎，整编队伍。倍道而行，几天后，就到达离阿史那都支部落十余里的地方，好戏就要上演了
裴行俭先派人去问候阿史那都支，表示纯属路过，接着又派人去召见阿史那都支，让对方心里惊疑不定。阿史那都支曾与李遮匐约好，到了秋天一起起兵抗拒大唐使者，突然之间。裴行俭就到了眼前，
阿史那都支一时间想不出好的对策，只有率领子弟五百人上前迎接，结果自然是尽数被擒。
接着，裴行俭用阿史那都支的令箭召集他属下的诸部酋长，统统押送到碎叶城。
随即派遣精锐骑兵，日夜兼程，去抓李遮匐。在路途之上，俘获了阿史那都支的使者。他正赶回来复命，同行的还有李遮匐的使者，都落入了唐军手中。
裴行俭释放了李遮匐的使者，让他前去通知李遮匐。阿史那都支已被唐军擒获，大军正向李遮匐的部落开拔。李遮匐无计可施，只得向裴行俭投降。
于是。此行的波斯王子被裴行俭卖了猪仔，打发他自行回国。裴行俭押送阿史那都支和李遮匐等人返回长安复命，副使王方翼留了下来。修筑碎叶城，勒石纪功。
唐高宗欣喜若狂，他没想到事情会如此轻而易举地解决，这正是裴行俭的厚积薄发，皇帝亲自宴请劳苦功高的臣子，再三表达了自己的赞扬，