裴行俭令人不可企及的才华以及他的坚强果断，使他在贬官之后，没有沉沦，又一步步往上走，到665年，也就是他在西域奋斗七年后，终于出任西域最高军政长官——安西大都护。此时正是武则天掌权的时候，作为武则天的反对者，裴行俭能得到如此重用，确实因为他是一个非凡的人物。在安西大都护任职期间，他一展政治才华，政绩卓著，据史料称“西域诸国多慕义归附”。后来裴行俭又被调回京师，出任吏部侍郎一职。在吏部侍郎一职上，他依然光芒四射，他在官制改革上做出极为卓越的贡献，设立了“长名姓历榜”、“诠注法”，作为授官、升迁之法制。当然，用今天的标准来看，诠注法也不一定很完善，此法取人以四方面：身言书判。身，就是要体貌丰伟；言，就是要言辞辩证；书，就是要楷法遒美；判，就是要文理优长。先观其书、判，再察以身、言，再加一条，注明其有何特长，以此作为标准来授职，这后来成为定制。
从诠注法可以看出，裴行俭对书法之重视，这是因为裴行俭乃是著名书法家，在当时与褚遂良、虞世南这些大家齐名，他擅长草书，经常得意地说：“褚遂良写书时，一定要用上佳的好笔好墨，用一般的笔墨就能够写出优美的字体，大约就只有我与虞世南了。”他还撰写有数万字的《草字杂体》。
当然，裴行俭除了是大书法家之外，也是一位兵略家，他还写有军事著作，将行军布营、料敌制胜等编为四十六秘诀。
总之，裴行俭是一位百科全书式的人物，他无论在哪个位置上，都做出令人瞩目的成就。
裴行俭自告奋勇，唐高宗十分高兴，便任命他为安抚大食使，大食即阿拉伯帝国，同时册立泥洹师为波斯国王。
安抚大食使，这其实只是个幌子。裴行俭表面的任务是护送泥洹师返回波斯，实际的使命是偷袭西突厥，抓捕阿史那都支与李遮匐。
裴行俭向唐高宗提出一个请求：“臣此番西行，需借用一人。”
唐高宗问道：“是谁？”
“肃州刺史王方翼。”
唐高宗一听，呵呵笑道：“这没问题，说起来，王方翼还是朕的亲戚呢。”这个王方翼有何本领呢，如此令裴行俭所赏识？又怎么跟皇帝扯上关系了呢？
王方翼祖父叫王裕，祖母就是唐高祖李渊的妹妹同安大长公主，李世民当上皇帝之后，对这位姑妈很是尊重，多次亲临其宅第，赏赐过万。
按道理说，有这样一位有权有势的祖母，王方翼的童年应该比较幸福才对，其实却不然。王方翼的父亲王仁表去世得早，其母亲李氏与婆婆大长公主的关系不太好，被迫离开王府。此时王方翼年纪尚小，但是他就想争一口气，以自己的本事来恢复王家往昔的辉煌，他起早贪黑，异常勤奋，为人又有心计，所以过了几年之后，他开辟田地数十亩，家舍也翻新扩建，种植竹木点缀其间，成为当地一大富豪。又过了几年，祖母去世，王方翼才得以返回长安的故宅。
