朝廷让群臣商议发兵征讨，没有形成一致决定。
这时裴行俭又被朝廷起用，提升为吏部侍郎。
他奋然向高宗李治：
“现在吐蕃还很强盛，李敬玄刚刚失利，刘审礼搭上了性命，怎么再发动大规模战争？
如今波斯（今伊朗）国王已死，继承王位的应该是是泥涅斯，他在长安当人质。为什么不派使者送还他的祖国？
送他时正好路过西突厥地盘，可以找机会消灭反叛的胡虏。
或许不用我国出动大军就能平定他们呢！”
高宗李治准奏，即令唐行俭为使者送还波斯王子。
波斯在西突厥西南，汉朝它还是强国，到南北朝时，国势逐渐衰落。突厥兴起，曾经侵略波斯。
波斯东边担心突厥，西部被大食进逼，几乎不能生存。
幸亏突厥被唐消灭，波斯东边稍微缓和，只是西边仍防备大食国侵略。
波斯派使者向唐朝进贡，寻求唐朝保护。唐朝顾不上他们，只是敷衍应付。
随后波斯国王伊嗣俟，被大食国追杀，逃到突火罗国，死在了吐火罗。
他的儿子卑路斯，随父亲一起出逃避难，由吐火罗派兵送回。
大食国队暂时退出波斯，始终不肯罢休。卑路斯走投无路，只得向唐朝廷求援。
高宗李治派使者赶往波斯,设置州县,以疾陵（今伊朗锡斯坦——俾路支省东北）为都督府，授卑路斯为都督。
卑路斯派儿子泥涅斯入侍唐朝廷。
调露元年，卑路斯死了，泥涅斯需要回国继承都督位，于是裴行俭打算以送归泥涅斯为掩护，前去袭击西突厥。
既已奉诏出行，裴行俭奏请李治命肃州刺史王方翼为副使。
裴行俭的西行队伍穿越莫贺延碛沙漠（今新疆哈密东南）时，突然刮起狂风，顿时昏地暗，飞沙走石。
沙子打在脸上生生作疼，白突然变得如同夜晚一样黑暗，马吓得趴在地上不走了。
向导本人也迷了路。将士们又渴又饿走不动了。
裴行俭命令就地宿营休息，自己亲自举行祭祀。
裴行俭念念有词，旁边的人听不懂他对神灵了啥。祭祀完毕，裴行俭传令全军：
“请大家安心，水泉就在附近。”
将士们稍微心安，对附近有泉水将信将疑。茫茫沙漠腹地，怎么可能呢？
也奇怪，沙漠里很快又尘散风停，重现蓝白云。
唐军开始西行，向前走了几百步，果然发现水泉清甜，草木繁茂。这里可以吃饭喝水休整，可以饮马放马。
大家都感到惊异，不知道是到了什么地方。
裴行俭对属下：
“跟着我走，不会迷路。”
走到西州，正是盛夏酷暑，走在路上烈日晒得头顶冒汗。
裴行俭就让军队扬言：
“秋风凉了再行进。”
阿史那都支害怕唐军袭击，派人侦察情况，查清这支唐军队伍是由朝臣裴行俭率领，送波斯国王子去波斯上任的。
而且他们是凉才出行，阿史那都支心情放松，不再戒备。
裴行俭召安西四镇酋长及附近部众，假装认真地对他们：
“我平生最喜欢外出打猎，如今正趁着空闲，出去打猎逛上一圈，请问谁愿意跟我去？”
胡人本是放牧游猎为生，听他这样，所有酋长们的儿子及在场部众，无不欢呼着：
“我们都愿意去！”
裴行俭又：
“你们既然愿意一起去，别怕路途遥远。并且应该听我指挥、受我约束。”
众人齐声：“我们不怕远！我们听指挥！”
裴行俭挑选几千人，组成打猎队伍，再带上唐军骑兵三千，让他们不停地前校他嘱咐打猎队伍：
“不能三心二意回头看，不能中途想回去”。
众人兴致很高，齐声回答：“诺！”
走到阿史那都支的庐帐附近，只隔十里左右，裴行俭选派阿史那都支熟识的缺使者去向他问侯。
使者：
“都督，朝廷西域大使、吏部侍郎裴大人派我前来向你问好！”
阿史那都支突然见到唐朝任者，大为惊慌。
他又一想使者语气平和友好，没有指责他的意思，认定唐朝廷不是来为难他，他们只是打猎路过。
朝廷官员路过自己的属地，地方官当然要做礼节性的迎接拜见。
于是阿史那都支领着属下兵士五百人，赶去拜见裴行俭。
斐行俭见到阿史那都支：
“我出使西域，从都督属地路过哩！今我们是打猎路过簇。”
阿史那都支拱手施礼：
“裴大冉此，未能远迎。失敬！失敬！”