在一次打猎时，裴行俭突然对当地各族少年说：谁愿意跟我一同狩猎？对于游牧民族来说，打猎就是最为痛快的事情，而能与上国来使打猎，是可以夸耀一辈子的。于是，响应他的人上万。裴行俭一个都不拒绝，统统带着上路。
结果这些少年，成为了唐朝不花钱的雇佣军，一路疾驰距离阿史那都支只有十来里的地方。裴行俭派人命令阿史那都支前来拜见，阿史那都支丝毫没有准备，也来不及逃跑，只好带着五百人去唐营，结果乖乖做了俘虏。
当晚，裴行俭利用阿史那都支的信物，逼迫其它叛乱部落首领前来会面，将他们一网打尽，剩下另一个重要叛军首领李遮匐也闻讯投降。于是，裴行俭没有动用一兵一卒，就利用泥涅师，平定了这场叛乱，还将叛军首领送回长安听候发落。
泥涅师这才知道唐军的用意，他还幻想能够继续西行，帮他复国。然而，裴行俭却拒绝了这个请求，因为日程表中根本没有这个计划。唐军班师回朝，泥涅师死活不肯回去，后来就留在西域，客居吐火罗20多年。虽然他聚集了追随者数千人，却始终没有办法完成复国的梦想。
到了他的晚年，阿拉伯人又入侵中亚地区，泥涅师无处可藏，只好又跑回长安。此时唐朝都已经经过了武则天时代，唐中宗授予了他左威卫将军之职，让他老死在长安。
