隋末最后一个割据政权，实力不算强，唐朝却迟迟拿不下
梁师都长大后，成了隋朝的一名鹰扬府郎将（即骠骑将军，相当于今天的团长一级）。但后来不知道什么原因，梁师都被免官撵会了家。回到老家后的梁师都没有别的事儿做，于是纠集起了一伙人干起了打家劫舍的买卖。
到了617年这一年，隋朝的天下已是摇摇欲坠，就差最后一步的跌落了。所以在这种形式下，梁师都于是带着他的盗贼兄弟们杀了朔方郡丞（相当于副市长一级，但在当时有兵权）唐世宗，随后占据朔方竖起了造反大旗。梁师都也开始称帝建国，建立了一个叫梁的小政权，而且还改了年号为永隆。
当时北方的反隋势力，多喜欢依附突厥。梁师都也不例外，虽然也称帝建国但毕竟实力在那摆着呢，所以他也想跟突厥联兵。当时的突厥虽然分裂成了东西两部，但经过隋朝的扶持原本弱小的东突厥此时几乎成了北方霸主。如今隋朝动乱，突厥当时也是很愿意扶持反隋势力的。所以在这种形势下，当时的东突厥始毕可汗就答应了梁师都的联兵请求。
始毕可汗不仅给梁师都送去了突厥的狼头旗，而且还送给了梁师都“大度毗伽可汗”“解事天子”的称号。突厥给了梁师都安全感，梁师都于是就引导突厥攻取隋朝的河南之地，攻占了盐川郡。梁师都造反的初期，在突厥的协助下的确形式不错。
而和梁师都同一年起兵的还有日后大唐帝国的开国皇帝李渊，自从618年李渊称帝建立唐朝后，梁师都就再没有打过漂亮仗了。借着突厥这座靠山，梁师都也想拓展自己的底盘。然而618年之后梁师都打那儿都以失败告终。很显然，这跟梁师都的年号“永隆”是背道而驰的。
梁师都一而再的损兵折将，就算心理素质再好也会在接二连三的失败中变得自卑羞怯。最后实在没有心力再战了，梁师都这时又想起了突厥，他想借突厥之手灭了李渊。这时的突厥可汗已经换成了始毕可汗的弟弟处罗可汗，虽然梁师都动之以情晓之以理，最后说服了处罗可汗而且也精心的设计好了出战战略。但可惜的是，兵马未出处罗可汗却因疽疮发作死了。
处罗可汗一死梁师都的大计就落空了，突厥的兵马一个没出不说，梁师都反而还受到了唐将段德操的攻击可谓惨败。眼看着梁师都越来越衰弱，大势所趋后来梁师都的不少属下都背叛了他倒向了李唐那边。623年梁师都差点就全盘皆输了，幸好这时他及时求助了突厥的颉利可汗，而颉利可汗也及时来援。
此后梁师都为了复仇，便唆使颉利可汗南侵。当时突厥不仅有实力也有野心，就采纳了梁师都的意见。于是这便有了后来唐朝贞观初年的渭水之盟。当时颉利可汗的队伍差点就打到唐都长安城了。梁师都在隋末的起义力量中不是最强的，甚至中等水平都勉强。然而就是这样一个小政权，却让李唐到了唐太宗贞观年间才最终搞定。
其实并不是梁师都有多么幸运，也并非其诡计多端。最重要的还是突厥的保护，虽然李唐的军事实力不差，但李渊称帝之初不仅有江南及陇西等的威胁，还有窦建德、王世充等劲敌。可以说当时李唐压根儿没多少余力去对付突厥，即使后来灭了江南基本统一了全国后，李唐依然还不是突厥的对手。或许梁师都就是看到了这一点吧，所以才一直负隅顽抗的。即使后来突厥内部陷入了内乱，唐太宗想这回梁师都该投降了吧，于是下诏书招降。没想到梁师都一口回绝了，看来他是要死磕到底了。梁师都躲在自己的朔方西城中，尽管唐太宗对其进行了各方面的骚扰他就是不投降不出城。
《新唐书》载：后突厥政乱，太宗以师都浸危，乃谕以书使归，不从。诏夏州长史刘旻、司马刘兰经略之。获生口，纵以为间，君臣离挠。出轻骑蹂其稼，城中饥虚。又天狗堕其城。辛獠儿、李正宝、冯端皆其健将，谋执师都降，不果，正宝挺身归。
后来梁师都的部将辛獠儿、李正宝、冯端等，都不愿意再跟梁师都顽抗了，于是想活捉了他投降，只是因为事泄没能成功。628年，唐太宗见招降不行于是决定用武力收复。唐太宗派柴绍、薛万均合力进讨梁师都，又派刘旻率精兵直据朔方东城。看来这回梁师都是在劫难逃了，虽然后来颉利可汗也带兵来救，但怎奈遇上了大雪这样的坏天气。
后来柴绍兵临朔方西城城下，梁师都岌岌可危。在这种形式下，梁师都的堂弟梁洛仁看清了形式，于是杀了梁师都出城投降了李唐。后来梁洛仁被封为右骁卫将军、朔方郡公，梁师都的梁国底盘则成了李唐的夏州。从举事到最后被杀，梁师都在中国北方割据了十二年之久。
梁师都的梁国政权不是隋末第一个站出来造反的，然而这个不大不小的政权，却成了隋末众多割据政权中最后灭亡的一个。这倒是历史上的一大奇观，由此来看一个政权的存亡和实力也没有很必然的关系，狐假虎威有时候反而是一种智慧。