杀郡丞唐世宗，称大丞相起兵自立。联兵突厥始毕可汗共同对抗隋朝，攻佔弘化、延安等郡。618年，梁师都以为根据以称帝，国号为“梁”，建元永隆，一方面也向突厥称臣，被始毕可汗封为大度毗伽可汗、解事天子。曾引突厥兵进河南，攻破盐川郡。619年，梁师都攻打灵州被唐将杨则击退，后来与突厥合兵又为延州总管段德操击溃，手下大将张举、刘旻投降。隔年，梁师都又教唆处罗可汗遣兵南侵，表示愿自任向导，但正逢处罗身故才不成功。623年，梁师都部将贺遂、索周献地降唐，段德操伺机大举进攻梁师都领地，梁师都坐困愁城，所幸突厥颉