仁恭恨之入骨。很快，刘武周又进行了一轮煽风点火。这一次，更加坚定了他们起兵造反的信念。有一次，刘武周假意称病在家。当地的许多英雄豪杰，纷纷前去探望。于是，刘武周当即杀牛宰羊，宴请众豪杰。宴席间，刘武周故意对众人放言道：

壮士岂能坐待沟壑！今仓粟烂积，谁能与我共取之？(《资治通鉴》)

很明显，刘武周这是撺掇众人一起造反。他暗示道，仓库中粮食堆积如山，你们如果想要，就跟我一起去取。结果，刘武周的一席话，让所有人都热血沸腾，加上对王仁恭的恨意。因此，大家一致拍板决定：造反！

大业十三年(617年)二月初八，这一天，王仁恭正在自己的府衙，处理公务。没想到，刘武周与其党羽张万岁等人，竟然发动兵变，冲入府衙，斩杀了王仁恭。杀掉王仁恭后，刘武周命人砍下王仁恭的首级，拿着首级，出来示众。马邑城中的隋朝官吏，见到这种突发状况，并没有进行任何抵抗，马上表示归附刘武周。

杀死王仁恭，镇住局面之后，刘武周立即开仓放粮，赈济饥民。与此同时，刘武周派遣部下，快马传檄马邑境内各个属城。这些地方，迫于刘武周的威势，相继投降。紧接着，刘武周开始招兵买马，扩充实力。没过多久，便聚集了万余人马。于是，刘武周自称太守，并且，遣使联络突厥。

那么，刘武周为什么要依附于突厥？很简单，他必须要找到一个强有力的靠山。刘武周发动兵变，占据马邑，立足未稳。如果隋朝派出重兵围剿，仅凭刘武周的万余人马，哪里是隋军的对手。所以，刘武周必须要寻找外援，寻找一个强大的靠山。而北方的突厥，正是这样的靠山。

自从大业十一年(615年)，“雁门之围”以后，隋朝与突厥的外交关系，彻底破裂。突厥经常兴兵南下，袭扰隋朝边境。所以，隋炀帝在三下江都之前，专门将李渊派到山西，执掌山西地区的军政要务。一方面，是要让李渊镇压当地的农民起义军；另一方面，也是要让李渊负责抵御突厥入侵。

马邑作为山西地区的军事重镇，是抵挡突厥进攻的桥头堡。一旦刘武周得到突厥的支持，实力必会大大增强，底气也会变得十足。所以，刘武周占据马邑之后，马上就和突厥人搭上线。

对于刘武周伸出的橄榄枝，突厥方面作何反应？应该说，突厥一直对刘武周鼎力支持。关于突厥为什么要支持刘武周，后文会具体提到。其实，突厥扶植刘武周，并非出于公心，而是另有所图。

通过军事政变，刘武周迅速地占据了马邑，控制了局面。之后，他又和突厥相互勾结，双方暗通款曲，刘武周依附突厥，突厥扶植刘武周。有了突厥的背后支持，刘武周开始明目张胆地扩充实力，逐渐坐大起来，成为了山西地区一支最为强大的割据势力。

看到刘武周的逐渐崛起，隋朝的山西守军将领，当然不能坐视不理，他们不能眼看刘武周坐大。因此，必须要趁着刘武周还没有形成气候以前，大举出兵，将其剿灭。所以，刘武周自立为马邑太守不久，隋朝大军便倾巢而来。

在刘武周占据马邑的同年同月，也就是大业十三年(617年)二月，隋朝雁门郡丞陈孝意、虎贲郎将王智辩，亲率大军，讨伐刘武周。陈孝意、王智辩二人，率领隋军，一路掩杀，将刘武周所部包围于桑干镇(位于今山西山阴南)。

二月二十一日，突厥及时出兵，救援刘武周。在突厥骑兵的襄助下，刘武周与突厥军队合兵一处，一举击败了陈孝意、王智辩所部联军。混战当中，王智辩不幸阵亡，陈孝意仅以身免，只身逃回雁门。

仅仅过了不到一个月，大业十三年(617年)三月十七日，刘武周挟胜利之势，亲自率军，进逼楼烦郡。刘武周根本没花什么力气，轻松袭破了楼烦郡。除了攻下楼烦郡，并且，刘武周还顺便捎带手，占据了隋炀帝的行宫——汾阳宫。打下汾阳宫后，刘武周做的第一件事，就是讨好突厥。

汾阳宫是隋炀帝的行宫，与晋阳宫一样，里面蓄养着许多如花似玉的美女。为了获取来自突厥方面更多的支持，刘武周借花献佛，将这些宫女，全部送往突厥，献给了始毕可汗。

始毕可汗接到这样一份“厚礼”，心花怒放，觉得刘武周这个马仔，太懂事了。既然刘武周主动示好，作为主子，礼尚往来，突厥自然也要有所表示。所以，始毕可汗立刻回馈了一份厚礼，以优质战马相赠。

要知道，在那样一个硝烟弥漫的乱世，战马对于一支割据势力而言，无疑是重要的军事资源。因此，获得这样一批突厥良马，刘武周更是不遗余力地扩充军备，他的军事实力，开始逐渐壮大起来。攻破楼烦郡后，刘武周趁热打铁，又乘胜出击，攻陷了另一座军事重镇——定襄郡。

大业十三年(617年)三月，刘武周攻陷定襄。直到此时，刘武周从隋朝一个普通的鹰扬府校尉，逐渐成为了山西地区一位举足轻重的风云人物。通过一