唐朝裴行俭画像

后来他又凭借自己的本事升职了，西域的人非常仰慕他的风采。他被重新召唤回都城主持选官的工作，由于工作出色得到了很大的名声。十多年后，吐蕃入侵，行俭被调任右军总管，跟随三皇子一起出征。次年，突厥入侵，并且和吐蕃已经结成了同盟。在朝廷准备征讨的时候，裴行俭给出建议，认为西域正是多事之秋，不能再有事故。波斯王去世，他的儿子在长安做人质，如果送波斯王之子回国继承王位，就必须经过吐蕃突厥。运用谋略解决问题就可以毫不费力。

皇帝派他护送波斯王子，期间穿越了沙漠。终于到了西州，各属官都来接见，裴行俭向他们要了一千有勇有谋的人往西去，并故意放出消息由于天气太炎日，要等到秋天再离开。突厥王听到这个消息就没有防备。裴行俭淡定地召集了酋长，并对他们说他想去打猎，愿不愿意与他同去。总共有一万多的人愿意去，这支队伍暗地出发。突厥可汗猝不及防就这样被裴行俭捉拿，后来也抓住了可汗的盟友，全部被带回了长安。高宗亲自为他接风洗尘，并说他能文能武，可任文武官职。所以唐朝裴行俭既是礼部尚书，又是大将军。