因为东突厥在唐朝初年实力强大,所以唐朝决定休养生息、恢复国力,等到能够击败东突厥时再解决梁师都。因此梁师都在东突厥的庇护下维持了十几年,是维持时间最长的隋末割据势力。
贞观二年(628年),唐朝在唐太宗的领导下蒸蒸日上,而东突厥却实力大衰。双方的实力对比已经让东突厥无力再庇护梁师都。于是唐太宗便派大将柴绍、薛万均领兵攻打梁师都。柴绍和薛万均大兵压境,梁国内乱骤起,梁师都为堂弟梁洛仁所杀。
4)东突厥的克星
梁师都被灭后,东突厥国内也发生了变乱,所属薛延陀、回纥、拔野古诸部相继叛离,又恰遇暴风雪,羊马死亡甚多,因而发生了饥荒,族人纷纷离散。得知这一情况后,李世民决定出击东突厥。因为,在唐太宗李世民的心中,东突厥始终都是一段挥之不去的隐痛。