西突厥那史那都支,表面上接受唐朝册封，暗中和吐蕃勾结，继续侵占已大为缩小的安西都护府属地。

朝廷让群臣商议发兵征讨，没有形成一致决定。

这时裴行俭又被朝廷起用，提升为吏部侍郎。

他奋然向高宗李治说：

“现在吐蕃还很强盛，李敬玄刚刚失利，刘审礼搭上了性命，怎么再发动大规模战争？

如今波斯（今伊朗）国王已死，继承王位的应该是是泥涅斯，他在长安当人质。为什么不派使者送还他的祖国？

送他时正好路过西突厥地盘，可以找机会消灭反叛的胡虏。

或许不用我国出动大军就能平定他们呢！”

高宗李治准奏，即令唐行俭为使者送还波斯王子。

波斯在西突厥西南，汉朝它还是强国，到南北朝时，国势逐渐衰落。突厥兴起，曾经侵略波斯。

波斯东边担心突厥，西部被大食进逼，几乎不能生存。

幸亏突厥被唐消灭，波斯东边稍微缓和，只是西边仍防备大食国侵略。

波斯派使者向唐朝进贡，寻求唐朝保护。唐朝顾不上他们，只是敷衍应付。

随后波斯国王伊嗣俟，被大食国追杀，逃到突火罗国，死在了吐火罗。

他的儿子卑路斯，随父亲一起出逃避难，由吐火罗派兵送回。

大食国队暂时退出波斯，始终不肯罢休。卑路斯走投无路，只得向唐朝廷求援。

高宗李治派使者赶往波斯,设置州县,以疾陵（今伊朗锡斯坦——俾路支省东北）为都督府，授卑路斯为都督。

卑路斯派儿子泥涅斯入侍唐朝廷。

调露元年，卑路斯死了，泥涅斯需要回国继承都督位，于是裴行俭打算以送归泥涅斯为掩护，前去袭击西突厥。

既已奉诏出行，裴行俭奏请李治命肃州刺史王方翼为副使。

裴行俭的西行队伍穿越莫贺延碛沙漠（今新疆哈密东南）时，突然刮起狂风，顿时天昏地暗，飞沙走石。

沙子打在脸上生生作疼，白天突然变得如同夜晚一样黑暗，马吓得趴在地上不走了。

向导本人也迷了路。将士们又渴又饿走不动了。

裴行俭命令就地宿营休息，自己亲自举行祭祀。

裴行俭念念有词，旁边的人听不懂他对神灵说了啥。祭祀完毕，裴行俭传令全军说：

“请大家安心，水泉就在附近。”

将士们稍微心安，对附近有泉水将信将疑。茫茫沙漠腹地，怎么可能呢？

说也奇怪，沙漠里很快又尘散风停，重现蓝天白云。

唐军开始西行，向前走了几百步，果然发现水泉清甜，草木繁茂。这里可以吃饭喝水休整，可以饮马放马。

大家都感到惊异，不知道是到了什么地方。

裴行俭对属下说：

“跟着我走，不会迷路。”

走到西州，正是盛夏酷暑，走在路上烈日晒得头顶冒汗。

裴行俭就让军队扬言：

“秋风凉了再行进。”

阿史那都支害怕唐军袭击，派人侦察情况，查清这支唐军队伍是由朝臣裴行俭率领，送波斯国王子去波斯上任的。

而且他们是天凉才出行，阿史那都支心情放松，不再戒备。

裴行俭召安西四镇酋长及附近部众，假装认真地对他们说：

“我平生最喜欢外出打猎，如今正趁着空闲，出去打猎逛上一圈，请问谁愿意跟我去？”

胡人本是放牧游猎为生，听他这样说，所有酋长们的儿子及在场部众，无不欢呼着说：

“我们都愿意去！”

裴行俭又说：