吕布被王允这么一劝，彻底下定了决心。公元192年四月，董卓要去未央殿参加皇帝的朝会，吕布事先安排了十几个心腹勇士，穿着宫廷侍卫的衣服，埋伏在未央殿的侧门里。等董卓的车马一到，埋伏的人立刻冲了出来，举刀就砍。董卓吓得赶紧喊：“吾儿奉先何在？”他以为吕布会来救他，可没想到，吕布从后面走了出来，手里拿着诏书，大声说：“奉诏讨贼！”
董卓这才明白，自己是被吕布给卖了，气得破口大骂，可已经晚了。吕布手起戟落，一下子就把董卓的脑袋砍了下来。消息传出去，洛阳城里的老百姓都高兴得不得了，纷纷走上街头，唱歌跳舞，庆祝董卓的灭亡。吕布也因为诛杀董卓有功，被封为奋威将军，假节，仪比三司，进封温侯，一下子成了朝廷里的大红人，风头无两。
可好景不长，董卓虽然死了，他的部下李傕、郭汜等人还在。这些人原本想逃回老家凉州，可后来听了谋士贾诩的建议，觉得与其逃跑，不如率军杀回洛阳，为董卓报仇。于是，李傕、郭汜就带着几万凉州兵，日夜兼程地往洛阳赶。
吕布当时虽然名义上掌握着洛阳的兵权，但他自己也没什么领兵打仗的大谋略，只是凭着个人勇武。双方在洛阳城外一场大战，吕布虽然勇猛，杀了不少凉州兵，可架不住对方人多势众，再加上有些士兵临阵倒戈，最终还是败了。
没办法，吕布只好带着几百个亲信，逃出了洛阳。这一逃，他就成了无家可归的军阀，只能四处投靠别人。他先是想去投袁术，可袁术觉得吕布反复无常，杀了自己的义父丁原，又杀了董卓，不是个可靠的人，就拒绝了他。吕布没办法，又去投袁绍。
袁绍一开始倒是收留了吕布，还让他跟着自己去打张燕的黑山军。张燕的黑山军有十几万人，战斗力不弱，袁绍打了好几次都没打赢。可吕布一到，情况就不一样了。吕布骑着赤兔马，带着几十个精锐骑兵，冲进黑山军的阵里，左冲右突，杀了敌人就回来，一天能来回好几次。黑山军的人见吕布这么勇猛，都吓得不敢跟他交手。袁绍借着吕布的势头，终于打败了张燕。
可打完仗之后，袁绍又开始忌惮吕布了。他觉得吕布这个人太能打了，而且手下的骑兵也很精锐，要是留着他，迟早是个祸害。于是，袁绍就暗中派人，想在夜里把吕布给杀了。吕布也不傻，他察觉到了袁绍的杀意，就趁着夜色，带着自己的人偷偷跑了。袁绍知道后，还派人去追，可那些追兵都怕吕布的勇武，没人敢真的靠近他，吕布就这么逃过了一劫。
从袁绍那里逃出来之后，吕布又辗转投了几个地方，可都没待多久。直到公元194年，曹操率领大军去攻打徐州的陶谦，兖州内部空虚，这时候，曹操的部下陈宫和张邈，因为对曹操不满，就想找个人来取代曹操，占据兖州。他们想来想去，觉得吕布武艺高强，又有一定的名气，是个合适的人选，就派人去请吕布，想让他来当兖州牧。
吕布一听，有这么好的事，立刻就答应了，带着自己的人马进驻了兖州，还占据了兖州的重镇濮阳。曹操在徐州听说自己的老巢被吕布占了，吓得赶紧撤军回援。就这样，吕布和曹操迎来了他们第一次正面交锋——濮阳之战。
曹操回军之后，立刻就率军包围了濮阳。可吕布也不是好惹的，他知道曹操的军队战斗力强，就亲自率军出战。两军对阵的时候，吕布头戴三叉束发紫金冠，体挂西川红棉百花袍，身披兽面吞头连环铠，腰系勒甲玲珑狮蛮带，胯下赤兔马，手持方天画戟，往阵前一站，那气势，吓得曹军将士都不敢抬头。
曹操手下有个叫典韦的大将，也是个勇猛无比的人，他见吕布如此嚣张，就提着双戟冲了上去。可吕布一点都不怵，挥舞着方天画戟，跟典韦打了起来。两人你来我往，打了几十个回合，都没分出胜负。曹操怕典韦有闪失，就派了许褚、夏侯渊、夏侯惇等几员大将一起上去围攻吕布。可即便如此，吕布还是应付自如，打了一会儿，见不能取胜，就骑着赤兔马，一溜烟地跑回了城里。
吕布不仅个人勇武，他手下的骑兵也很厉害。有一次，曹操率军攻城，吕布亲自带着一支精锐骑兵，从城北门冲出来，绕到曹军的背后，发起突袭。曹军没防备，一下子就乱了套，士兵们四处逃窜，曹操自己也差点被吕布抓住。多亏了手下的大将拼死保护，曹操才趁着混乱，换了一身衣服，混在士兵里逃了出来。
濮阳之战，吕布可以说是打了个大胜仗，不仅守住了濮阳，还把曹操打得大败，一度占据了兖州的大部分地区，成了兖州地区举足轻重的势力。可就在这个时候，吕布的缺点又暴露出来了——他缺乏战略眼光，不知道该怎么巩固自己的胜利果实。
本小章还未完，请点击下一页继续阅读后面精彩内容！
陈宫曾经给吕布出主意，说：“曹操虽然战败，但他根基还在，肯定会卷土重来。咱们不如分兵两路，一路由您亲自率领，驻守濮阳，另一路由我