在這個前後，突厥的舊眾先後複叛，好在都被唐軍迅速平定。在平定東西突厥餘部的戰爭中，湧現了一顆新的將星，也隕落了一顆老的將星。
隕落的老將就是薛仁貴。在永淳元年（682年），東突厥又有餘眾反唐，薛仁貴奉命前往雲州（今山西大同）征討，敵帥聞其大名而喪膽，不戰而逃。薛仁貴斬獲三萬餘人，大捷而歸。回到代州（今山西代縣），不久患病死去，終年七十歲。
新星就是早年因反對立武則天為皇後而被人告了密的裴行儉。這人文武兼備，被貶到西州（今新疆吐魯番）後，很快又被高宗、武後起用，後來一直上升，曾當過安西都護。
裴行儉是隋朝名將之後，個人才藝兼優，名重一時。
貞觀年舉明經科，裴行儉任左屯衛倉考軍的小官。但是大將軍蘇定方很欣賞他，加意培養他。很快，他便才能顯著，其謀略、戰陣、遠見都超出常人，被高宗升為長安令。自廢立皇後的爭鬥開始，他經常與長孫無忌等秘謀，堅決反對立武則天為後。《新唐書》為裴行儉立傳，首先突出他的也是他反對立後之事。傳文中說：“高宗將立武昭儀，行儉以為國家憂，從此始與長孫無忌、褚遂良秘議。”
一次，他們又開會研究如何才能阻擋武則天被立為皇後，裴行儉態度堅決，情緒激昂，不顧安危地大聲說：“如立武氏為後，國家從此不得安寧了啊！”誰料在場的袁公瑜把他的話向武則天的母親敘述了一番。
武則天得知後大怒，向高宗說裴行儉悖旨。高宗馬上下詔，把裴行儉貶為西州都督府長史。西州遠在西域之吐魯番，雖然官位級別沒有變，都是五品以上，但長安令近在京城，是當時所謂“京縣”六令之首（六令為長安、萬年、河南、洛陽、太原、晉陽），被貶至西域極邊，等於是被流放了。