旨，若你愿意归顺，可饶你一命。”阿史那都支看着周围的唐军士兵，知道自己逃不掉了，只好低下头，说：“我愿意归顺。”
擒获阿史那都支后，裴行俭拿着他的印信，派人去碎叶城召集西突厥的部落首领，说：“都支可汗请你们去军营议事，有重要的事情要宣布。”首领们不知道发生了变故，都按时来到军营。当他们看到阿史那都支被绑着时，都慌了。裴行俭对他们说：“各位首领，阿史那都支叛乱唐朝，已经被我擒获。你们都是被迫归附他的，陛下知道你们的苦衷，只要你们重新归顺唐朝，以前的事一概不追究。”首领们听了，都赶紧跪下，说：“我们愿意归顺唐朝，听从裴大人的命令！”
解决了阿史那都支，裴行俭立刻率军前往怛罗斯城。此时契苾明已经率领军队把怛罗斯城包围了，李遮匐得知阿史那都支被擒后，早就慌了，每天都派人去打探消息。当他看到裴行俭的军队到了城下时，知道自己无力抵抗，就打开城门，自己绑着出来投降了。裴行俭见他愿意归顺，也没有为难他，只是把他关了起来，准备带回长安交给唐高宗处置。
就这样，裴行俭平定了西突厥的叛乱，恢复了唐朝对昆陵、蒙池两个都护府的管辖。消息传到长安，唐高宗高兴得不得了，当即下诏褒奖裴行俭，任命他为礼部尚书兼检校右卫大将军，封闻喜县公，还赏赐了他良田千顷、奴婢三百人。
裴行俭回到长安后，日子过得相对平静，他除了处理礼部的事务，还不忘培养人才。《旧唐书》说他“喜宾客，所荐皆名士”，这话一点不假——他交朋友不看出身，只看人品和才能，只要发现有本事的人，就会推荐给朝廷。
王方翼就是他推荐的第一个重要人才。王方翼是并州祁县（今山西祁县）人，他的祖父是隋朝的尚书令王韶，父亲早逝，他从小跟着母亲生活，后来因为得罪了武则天的母亲杨氏，被贬到西域的安定城（今甘肃泾川）任参军。裴行俭在西域时，曾路过安定城，见到王方翼正在组织百姓修城墙，城墙修得又高又结实，而且王方翼对百姓很和善，百姓们都愿意跟着他干活。裴行俭觉得王方翼是个可塑之才，就和他聊了起来，发现他不仅懂治理，还懂兵法，对西域的局势也有独到的见解。回到长安后，裴行俭就向唐高宗推荐王方翼，说：“王方翼有勇有谋，适合在西域任职，陛下可以任命他为安西都护府副都护。”唐高宗采纳了裴行俭的建议，任命王方翼为安西都护府副都护。王方翼到任后，果然不负众望——他加固了安西四镇的城防，多次击败吐蕃和西突厥的入侵，还在西域推广中原的农业技术，教百姓种小麦、养蚕缫丝，百姓们都很爱戴他，后来他还升任了安西都护，成为唐朝在西域的重要支柱。
程务挺是裴行俭推荐的另一个名将。程务挺原本是一名普通的士兵，出身寒微，但他作战勇敢，每次打仗都冲在最前面。裴行俭在征讨阿史那都支时，程务挺就在他的军中，一次战斗中，程务挺为了保护裴行俭，身上中了三箭，却依然坚持作战，最终击退了敌人。裴行俭很感动，也很欣赏他的勇敢，就把他提拔为将领，还教他兵法谋略。程务挺进步很快，后来成为唐朝的名将，曾率军平定突厥叛乱，为唐朝的边疆稳定立下了赫赫战功。
除了王方翼和程务挺，裴行俭还推荐过崔智辩、张虔勖等人。崔智辩在凉州任参军时，处理边民纠纷很有办法，他总能公平公正地解决问题，让双方都满意，但因为不会讨好上司，一直得不到提拔。裴行俭路过凉州时，听说了崔智辩的事，就亲自考察他，让他处理一件复杂的边贸纠纷——有个中原商人与回纥商人因为货物价格闹得不可开交，还差点动手。崔智辩了解情况后，不仅算出了货物的合理价格，还说服双方签订了长期合作的协议，既解决了纠纷，又促进了边贸。裴行俭觉得崔智辩很有能力，就推荐他任肃州刺史，后来崔智