突厥使者见唐天子态度如此强硬，只得回报可汗。
唐太宗便下敕令，先去招降梁师都，恕其叛国之罪，命其率众归降。梁师都不肯，太宗复诏命夏州都督长史刘旻、司马刘兰成，使其设法逼迫梁师都投降。
刘旻奉旨，遂遣小股骑兵践踏梁师都庄稼，且派人施行反间计，使梁师都君臣相猜。
梁师都部将李正宝等策谋擒杀梁师都，事泄后被迫降唐。
刘旻见此，以为时机已到，上疏奏请出兵。唐太宗即遣右卫大将军柴绍挂帅，殿中少监薛万均为副，又派刘旻据守朔方东城，共同进伐。
梁师都闻报大惊，遂先下手为强，引本部军直至夏州，欲先下其城，使唐军失据。
唐将刘兰成偃旗息鼓，按兵不动，梁师都攻之不克，又粮草不足，只得趁夜退兵。便在此时，刘兰成全军开城追击，因而大败梁军。
突厥发兵救援梁师都，无巧不巧，在距朔方数十里处，正遇柴绍大军。
柴绍率军奋勇出击，雪夜设伏，大破突厥军马，复乘胜而进，包围朔方城。突厥不敢救援，城中食尽。梁师都从弟梁洛仁率本部军哗变，诛杀梁师都，举城投降。
隋末最后一路反王梁师都，就此亦告消亡，历时一十二年。
唐军既克朔方，便为反击突厥奠定进军基地。捷报传至长安，太宗李世民大喜，乃以其地设置夏州。柴绍转升左卫大将军，升梁洛仁为右骁卫将军、朔方郡公。
便在此时，西突厥内部生变，统叶护可汗被其伯父莫贺咄杀死，自立为侯屈利俟毗可汗。部族百姓不服其统治，弩失毕部自行推举泥孰莫贺设为可汗，然而泥孰不应。
统叶护可汗之子至力特勒为避杀身之祸，逃到康居，泥孰派人将其迎回，立为乙毗钵罗肆叶护可汗。由此便与莫贺咄互相攻击，烽火不断。
两可汗都派使到唐朝请婚，唐太宗皆都不应。
西突厥由于内战，原来臣服西域各国以及敕勒各部俱都叛离。原附东突厥部落亦纷纷叛离颉利可汗，而改投薛延陀部，并一致推举薛延陀俟斤夷男为可汗，夷男不敢应承。
其时唐太宗正计划除掉颉利，故遣游击将军乔师望赍持册书，兼道往至薛延陀部牙帐，拜夷男为真珠毗伽可汗，赐给鼓纛。