公元679年6月，西突厥的首领阿史那都支与李遮匐相勾结，不断向内地进行侵扰。唐高宗召集群臣，商议发兵征讨。吏部侍郎裴行俭主张，可以假借派遣大使护送已经死去的波斯王的王子泥洹师回国的名义，途经西突厥境内，乘机平叛，用不着大动干戈。高宗同意了这个意见，就封泥洹师为波斯王，命裴行俭为安抚大使，去执行这一任务。
裴行俭曾经被贬职到西州任都府长史，在任期间，很有政绩。这次他奉令送泥洹师经过西州时，都府的大小官吏都到郊外迎接。裴行俭就召集他们豪杰子弟一千余人跟随自己，并宣传说，现在天气太热了，不能够远道跋涉，需要等到稍微凉爽些才能往西去。阿史那都支听说后，也就放松了戒备。过了几天，裴行俭又召集附近各镇的少数民族酋长到住所来，对他们说：“我当年在西州期间，最喜欢打猎取乐，现在想重温昨天的快乐，谁能跟我去呢？”这话传出后，各酋长的子弟争抢着要去，一下子就聚集了一万多人。裴行俭表面上说要去打猎，所以对这些人进行了一番训练。又过了几天后，裴行俭率领这支部队迅速西进，很快深入到了阿史那都支地区。
阿史那都支以前曾经与李遮匐约定过，准备到秋天时再率军阻挡唐朝使者。这时，他突然听说裴行俭大军已进入他的地区，吓得惊慌失措。只好率领他的子弟前去迎接，结果被裴行俭所擒。然后，裴行俭又传去邀请信，召集各酋长，待他们到来时，予以全擒。接着，裴行俭轻装前进，连夜袭击李遮匐。途中，捕获了李遮匐和阿史那都支互派的两个使节。裴行俭下令将李遮匐的使臣释放，叫他先去告诫李遮匐说。阿史那都支已被擒。李遮匐得到消息后，感到大势已去，也只好投降了。
