于是唐高宗任命裴行俭为出使波斯的大使，护送王子回国。当然，他的真实任务是处理安西叛乱。
到达安西后，裴行俭宣称，如今正值盛夏，酷暑难耐，需待入秋后再继续前行。裴行俭长期担任文官，反叛的突厥十姓可汗对他的到来，并没有特别在意。在安西停息时，裴行俭经常召集附近各部落的部众，一起去游玩、打猎。有一日，他们快马加鞭、出其不意的来到反叛者的部落。反叛的突厥部落丝毫没有防备，慌乱之下他们放弃抵抗，向裴行俭投降。最终裴行俭兵不血刃的平定了安西叛乱。
几年之后，突厥阿史德温傅率众谋反，北方大漠各部落纷纷响应，叛军有数十万之众。唐高宗任命裴行俭为元帅，率领30万大军，前去镇压突厥叛乱。这是唐初最大规模的一次大战。裴行俭率领大军北行。他们得知前线的唐军粮草被劫，士卒大量饿死。于是他派出了三百辆粮车，前去运送粮草。在粮车内部，放置的却不是粮食，而是手持刀剑、腰挂弓弩的战士。裴行俭故意派了几百名老弱残兵去护送粮车。他又派遣了一只精兵，暗中跟随粮车。
