此后在突厥的支持下，梁师都数次进攻唐朝，但都被唐军击败，势力日益衰落。特别是唐朝消灭其他割据势力后，梁师都更是岌岌可危。于是梁师都便死心塌地地投靠突厥，依靠突厥苟延残喘。
因为东突厥在唐朝初年实力强大，所以唐朝决定休养生息、恢复国力，等到能够击败东突厥时再解决梁师都。因此梁师都在东突厥的庇护下维持了十几年，是维持时间最长的隋末割据势力。
贞观二年（628年），唐朝在唐太宗的领导下蒸蒸日上，而东突厥却实力大衰。双方的实力对比已经让东突厥无力再庇护梁师都。于是唐太宗便派柴绍、薛万均领兵消灭了梁师都。
