四处征战
武德三年（620年）正月，李勣长途跋涉，从窦建德处“自拔归京师”。受到来自各方面的称赞，尤以秦王李世民为最。李世民特别欣赏李勣的忠勇，立刻把他招入麾下。此后，李勣一直随李世民四处征战，为唐一统天下立下赫赫战功。
当时，李世民正亲征占据河东地区的刘武周、宋金刚部队，马上要与其决战。
隋末反王各自起兵的原因多种多样，归纳起来，不外是胸有大志（例如李渊、李密）和官逼民反（例如窦建德、杜伏威）两种，但刘武周的情况就比较特殊，也许另作一类更准确些，因为刘武周的造反，其导火索是女人。
刘武周，马邑土豪，其人勇武异常，性喜游侠。关于他还有个传说，据说他母亲怀孕时梦见一只雄鸡入怀，后来就生了他。根据这个传说，后来的隋唐演义就把刘武周演绎为二十八宿的昴日鸡下凡，又有说他脑后长有鸡冠什么的。当然，从唯物主义角度看问题，那些都完全是胡说八道，不过听起来倒是很传奇。历史上的大人物都喜欢给自己套上些神秘色彩，比如刘邦就宣称他是一条龙和他妈妈生的，和他爸爸没什么关系，刘武周居然会联系上一只公鸡，那实在是有些怪异，难道公鸡很威风吗？那个传说也许是他的什么敌人编造的吧。
刘武周起兵是在大业十三年（617年）二月，当时马邑郡的太守是王仁恭，刘武周是他手下的鹰扬府校尉。刘是本地土豪，在马邑很有号召力，加之刘本人骁勇善战，因此王太守非常器重他，让他担任自己的亲兵队长，负责自己的起居安全。不料这亲兵队长的职务给刘武周提供了方便，刘竟然与王太守的一名侍妾发生了私情，这件事如果发作出来，刘武周的性命一定是不保了，刘敢如此胡闹，也算色胆包天。
当时隋朝的统治已经风雨飘摇，连皇帝杨广都借口巡幸到江都避难去了，马邑地处突厥边境，如果继续效忠隋朝，前景着实黯淡无光，说不定什么时候就会死于突厥之手。刘武周早就为前途发愁，做了偷情之事后，更加日夜担心与侍妾的私情被太守发现，最后终于决定索性起兵干一番事业，就算要死也不能作为奸夫而死。
于是刘武周派人四处散播王仁恭的坏话，说他贪财吝啬，不恤百姓，实在对不起马邑人民。这的确也没冤枉王仁恭，当时正是灾荒，郡中已经有人饿死，官府的粮仓明明有储备，但王太守却拒绝赈济灾民。另外，王性格吝啬，凡所得财物，极少肯分给手下兵将，因此也不得军心。做了一段时间的舆论准备，刘武周认为时机成熟，于是装病在家休养，马邑各路豪杰都来探望，刘精神抖擞地出现在大家面前，宣言说，如今形势危急，大丈夫岂能坐待灭亡，谁肯与我共图大业？所有豪杰都当场表示效忠，愿随刘一同起兵。刘武周是王太守的亲兵队长，要下手除掉王简直不费吹灰之力，第二天刘就发动兵变杀了王仁恭，派人将王的首级号令全城，事先约好的各路豪杰一起动手，没费什么力气就控制了局面。刘随即下令开仓赈济灾民，此举大得人心，马邑郡下属各县全部投降，刘当仁不让，自称太守。
起兵的当月，隋雁门郡承陈孝意就领兵前来平叛，包围了刘辖下的桑乾镇。这时马邑全郡仅有兵力万余人，靠这点实力是不足以自保的，为此，刘武周派出使者向突厥称臣表示归附。马邑和雁门是隋朝抵御突厥入侵的国防最前线，突厥多次进攻都被守军凭借地势和城防击退，忽然马邑自己要求归顺，而且又是和雁门守军冲突，突厥简直就没有理由拒绝。突厥立即派出援军，配合刘武周一同发起反击，结果雁门军溃败，狼狈逃回雁门。有了突厥这个靠山，刘乘胜大举扩张，三月，刘占领楼烦郡，又攻克了隋炀帝的行宫汾阳宫，俘获了大批珍宝和宫女。刘深知突厥始毕可汗的爱好，就用俘虏的美女进贡始毕。
