李世民没有给突利可汗答复，也没有与颉利可汗翻脸，世界上没有永远的敌人，也没有永远的朋友，而敌人和朋友其实是可以不断转换的。
贞观二年（公元628年）四月二十日，一个部落从敌人变成了朋友，这个部落是原本归顺东突厥的契丹部落，这一天契丹部落正式归顺唐朝，敌人也就变成了朋友。
契丹部落的背叛让颉利可汗非常恼火，他实在不愿意看到归顺的部落一个个离他而去，因此派出使节与李世民来谈一笔交易：唐朝把契丹部落交给东突厥处置，东突厥将唐朝痛恨的梁师都交给唐朝处置。
点对点的物物交换，用梁师都换契丹部落，听上去还不错，然而这笔交易还是让李世民否决了。契丹与突厥是两个种族，突厥凭什么要回契丹，至于梁师都，他只不过是大唐锅里的一条鱼，抓住他，只是时间问题。
后来的事实证明，颉利可汗的换货合同确实是不成立的，因为李世民略施小计就征服了梁师都，压根儿用不着跟颉利可汗交换。
说起来，唐朝惦记梁师都不是一天两天了，唐朝的士兵想死梁师都了。
要说这个局面还是梁师都自己造成的，他自从造反那天起就寄居在东突厥的屋檐下，历次东突厥入侵中原，都少不了梁师都这个向导。李世民恨透了这个向导，也想死了这个向导，几次写信规劝，梁师都就是不搭理，没有办法，李世民只能来硬的了。
夏州都督长史刘旻和司马刘兰成受命清理梁师都，为了梁师都，两个人还是花了一番心思。
首先，刘旻不断从本部派出轻骑兵，深入梁师都所谓的梁国国境，这些骑兵的任务只有一个：践踏庄稼，让梁师都吃不上粮；
其次，刘旻又派出一批闲人，他们的身份是间谍，这些闲人间谍专门钻营梁师都的核心层，任务就是挑拨梁师都与手下的关系，总之让梁师都的梁国形势越乱越好。
功夫不负有心人，经过间谍们的忽悠，梁师都的手下人心思变，准备投奔唐朝的人越来越多，手下大将李正宝甚至计划发动政变，准备擒获梁师都一起打包投奔唐朝。
计划还是没有变化快，李正宝的打包投奔计划还是暴露了，打包不成的李正宝只能放弃打包计划，一个人投奔了唐朝，留下梁师都跟剩余的手下相互猜疑，人人自危。
墙倒众人推，破鼓众人捶，刘旻和刘兰成拿出了捶破鼓的精神请示李世民出兵，请示迅速得到了批准。
李世民下令右卫大将军柴绍、殿中少监薛万均出兵攻击梁师都所在的朔方城（今陕西靖边县北白城子），刘旻进驻朔方东城进行策应，加强攻势。
重压之下的梁师都一边守城，一边向东突厥求援，然而东突厥的援军却在朔方东城下碰了钉子。驻守朔方东城的夏州司马刘兰成命令全军取下旗帜，停止击鼓，就地休息，拒不出战，任凭东突厥援军叫阵，刘兰成就是坚守不出，气死你没商量。
叫了一天的阵，没有得到刘兰成的任何回应，当夜，东突厥援军趁着夜色撤退，计划休整之后再战，然而这可由不得他们，不讲究的刘兰成率领休整了整整一天的部队尾随出击，当夜大破东突厥援军。
一拨不成，再来一拨，不死心的东突厥再次派出援军，原本他们抱定决心要与唐军在朔方城决一死战，只可惜决战的地点他们说了也不算，谁说了算？柴绍！
柴绍没有在朔方城等候，而是将决战的地点选在了离朔方城数十里的地方，在这里柴绍给了东突厥援军一个惊喜，决战提前上演！等待多时的唐军对进入伏击圈的东突厥军毫不客气，几番冲击之下，东突厥援军溃不成军，到这个时候他们才知道，他们中了柴绍的“围点打援”之计。
两次重创下来，东突厥人再也不敢援助，只能远远看着朔方城被柴绍围成了铁桶。不幸的是，由于此前刘旻派出的唐军骑兵践踏了太多的庄稼，朔方城被围几天之后，城中即告断粮！
管仲说，“仓廪实而知礼节”，肚子饿急了，那就什么也顾不上了。
贞观二年（公元628年）四月二十六日，梁师都的堂弟梁洛仁再也顾不上礼节，将堂哥梁师都诛杀，献出城池向唐军投降。自此隋末起义头领各就各位，尘埃落定，梁师都与诸多同行，殊途同归。