而他之所以敢于立即起兵造反，究其原因还是由于运气大好，赶上了大业末年天下大乱的好时候。于是刘武周凭借自己的身份优势，带领当地豪杰一举冲入郡衙，杀死了太守王仁恭，控制住了当地的局势。不久又成功抱上了突厥始毕可汗的大腿，打退了前来镇压的隋军将领，顺利割据晋北一带，而后又顺便过了把皇帝的瘾。
可以说，从小兵到皇帝，刘武周的这一身份过渡堪称隋末群雄中最顺的一位。但是自从刘武周做了皇帝以来，他的事业却一直局限于山西西北那一块巴掌大的地方，不要说是河北、山东，就连近在咫尺的晋阳，刘武周也始终没有机会去掌管一下。造成这一局面的原因除去刘武周周围的邻居（李渊、始毕、窦建德）个个够狠外，更为重要的还是内因，没有人才。
刘武周所占据的雁门、楼烦等郡在隋朝基本上属于帝国的边境，而所谓边境，那是时常要打仗的，突厥人强大的时候经常来，一来就要收集点战利品，一收集就要起矛盾，一起矛盾就要动刀子。因而在正常人看来，这里实在不是个适宜人类居住的地方。所以当地的人口向来不多，其人才含量自然也就相对
较少。因此在自立后的很长一段时间里，刘武周都不得不矮子里面拔将军，要么任用这个卫士做左仆射，要么找来那个亲戚当内史令，只求暂时能勉强把政府的门面撑起来。
但老天似乎的确对刘武周非常照顾，刘武周的新政权闹起用人荒还没有两天，上天就给刘武周先生送来了人才，而且还不止一个。
刘武周得到的第一位能人，是一个真真正正的将军。他的名字不用我说估计大家早就如雷贯耳，耳熟能详了。
嘿，该你上场了，敬德兄。
绝世猛将
尉迟恭，字敬德，朔州善阳人。隋开皇五年（585）生人，家庭比较贫困。故早年以打铁为生，后来因天下大乱，发现打人比打铁更挣钱，索性为自己打造了一套装备前往高阳入伍，从此开始了四处随军做任务（征讨民军），积累军功求升级的职业丘八生涯。
据说当年负责新兵招募的同志第一眼就记住了尉迟恭。因为他的第一个特点，黑。
那尉迟恭同志具体黑到了什么程度呢？综合各种材料的记录，毫不夸张的讲，应该属于夜里和朋友合影，相片里只能看见朋友，晚上穿白，让人感觉衣服是在空中飘的那种程度。他是真正烟
薰皂，那烟煤里搀煤灰，是搬过煤呀，用过煤呀，没准还背过两天煤。
以上这两句绝对不是在开尉迟恭的玩笑，因为我们一开始就已经提到了，尉迟恭是铁匠出身。多年从事的打铁工作，很可能进一步造就了尉迟恭黑黝黝的肤色，而且同时也赋予了尉迟恭第二大特点，硬。
所谓硬，指的不仅是本领，指的更是脾气。哪怕是在猛士如云，勇将如雨的唐初众将里，尉迟恭脾气的火爆强硬那也是极出名的，且不说日后这位仁兄敢当着皇帝李世民的面现场暴打皇叔李道宗，就说他年轻的时候，什么仗都敢接，且即使战事不利，杀到兴奋，竟然也死战不退。这种硬汉，真是怎一个猛字了得！
因而当刘武周找到尉迟恭的时候，这位猛人已经凭借自己历年的战功升到了从五品下的朝散大夫的级别。从没品的普通一兵为，仅靠战功一项就在短短的几年内连升十八级，对于如此骄人业绩，即使是对自己的成就颇为自负的刘武周也只有顶礼膜拜之的份儿了。
在详细了解尉迟恭的简历后，刘武周相信此人正是他苦心寻找的敢于冲锋陷阵的绝世猛将，于是他将尉迟恭留在自己身边作为偏将，并
开始逐渐委以重任。
这是刘武周为扩大自己事业所找到的第一个关键人物。
但随着掠地工作的不断深入，刘武周发现，单纯依靠威猛善战的尉迟恭是不足以迅速扭转自身发展滞后的局面的。此时的刘武周迫切需要一个能够在战略的高度为自己解答疑难，出谋划策的人物。换句话说，刘武周要找的不再是上阵杀敌的将领，而是才堪运筹帷幄的统帅。
这一次，老天爷依旧还在眷顾刘武周，因此刘武周很快就遇见了关键的第二个人，一个帅才。
武德元年（618），河北民军首领“历山飞”魏刀儿部被窦建德设计兼并，作为魏刀儿的盟友，活动于易州（治今河北易县）一带的民军首领宋金刚闻讯后立刻率领自己仅有的一万多人马前去救援，然而等到宋金刚赶到了事发地，才得到确切的消息，魏刀儿本人已经为窦建德下令处死，而其余部也基本被窦建德降服。所以这一趟千里大驰援对于宋金刚来说，基本上算白跑了。如此看来，宋金刚显然不太清楚窦大王这里的规矩：朋友你到我这里来，总得留下点东西来。
此时一张更大的罗网已经向宋金刚张开。
就在宋金刚和他的士兵们在
考虑下一步的走向，并放松警惕歇脚擦汗的时候，窦建德的兵马突然掩杀过来。宋金刚措手不及，全军大乱，只得带领余部且战且逃，退保西山。
令宋金刚感到奇怪的是，一向以凌厉狠辣的攻势著称的窦建德居然放弃了乘胜追歼残敌的机会，让宋金刚和他剩下的四千多人马安全躲进了山里。难不成窦建德突然决定转型了？宋金刚有点搞不清楚对方葫芦里卖的是什么药。但他至少还清楚一件事，那就是窦建德现在依旧没有放弃要点东西的打算。
宋金刚没有猜错。窦建德确实还是有些需要。只不过他想要的不是宋金刚的部众、辎重乃至地盘，甚至更不是宋金刚的命，窦建德唯一想搞到手的其实正是宋金刚的人。经过对宋金刚远道救援、遇袭撤退等种种表现的观察，窦建德认定宋金刚是个难得的人才，而身为有问鼎天下之志的大豪杰，窦建德对于真正人才的一贯政策都是招来使用。因而在宋金刚部溃败后，他没有立刻发动下一轮攻势，来个一网打尽，而是主动派出使者前来招降宋金刚。
出乎窦建德预料的是，已然身处绝境的宋金刚居然当场拒绝了窦建德的归降要求，然后留下了一句话，