不久事为吕布所知，责备王允误期，王允却佯装说：“太师过来为将军接取义女，允怎敢推阻？只好使小女随行，想来太师看重将军，故有此举，将军且去问明太师，与小女结婚便可！”吕布半信半疑，返入董卓府中，密查貂蝉的下落，谁知心上人竟被董卓占住。吕布肝火填膺，又去责问王允。王允劝讲解：“这大抵是府中人误传，太师望重一时，怎会奸占儿媳？莫非是因为吉期未到，乃至此迟留，请将军再去问问。”
袁绍联络天下郡守起兵关东，另有白波人郭太聚众至十余万，寇太原，破河东，气势甚盛。当时洛阳有儿歌云：“西头一个汉，东头一个汉，鹿走入长安，方可无斯难。”董卓想迁都长安，以借避兵锋。因而草草束装，让汉献帝与文武百官先走，驱洛阳群众数百万口尽徙长安。董卓严定期限，不准挨延，官民皆弃去故乡庐舍，扶老携幼，仓促就道。路上盗窃趁机偷夺，乃至饿殍载道，暴骨盈途。董卓令军士放火，尽毁洛阳的宫庙民庐，二百里内鸡犬不留，皆成赤地。又让吕布发掘历代帝陵及公卿以下宅兆，收取墓里的珍宝。
吕布跑到王允府中，王允佯装感喟，说了几句深浅莫测的话，挑动吕布的肝火。吕布拍案痛骂董卓，打动地嚷着要去杀董卓，转念又泄气地说：“若非情系父子，布即当前去！”王允浅笑说：“太师姓董，将军姓吕，本非骨肉，掷戟时莫非有父子情么？”这几句话提示了吕布，他奋身欲行，前去杀董卓。王允仓猝拦住，与他密议多时，遂定约而去。
过了一会儿，董卓内穿铁甲，外罩朝服，徐行出来，两旁的保护兵士夹道如墙。吕布跨上赤兔马，紧紧相随。俄然前面有一个道人，手执长竿，竿上缚着一块布，布两边各写一个“口”字，嘴里不断说：“布！布！”董卓虽觉惊奇，但觉得陈兵夹护，自府中直至阙下，防卫周到，谅无他虞。将至北掖门前，马俄然愣住，举头长嘶，董卓至此也不由思疑，筹算折回。吕布说：“已至阙前，势难再返，倘有不测，有儿在此，还怕甚么？”说着便上马扶车，直入北掖门。卫兵多在门外站住，只要吕布驱车急进，忽见李肃凸起门旁，持戟直搠董卓，董卓重甲在身，戟刺不进；李肃移刺董卓的颈项，董卓用手臂一遮，腕上受伤，仰倒在车上。他大喊吕布因何对本身痛下杀手。吕布在身后厉声说：“有诏讨贼！”董卓怒骂：“庸狗也敢如此！”话未说完，吕布一戟刺入董卓咽喉，枭取了首级。吕布从怀中取出圣旨，向众宣读说董卓大逆诛夷，余皆不问。因而表里董卓吏士的骚动垂垂停歇。司徒王允使吕布回抄董卓家，又令御史皇甫嵩，率兵往屠郿坞。[2]成为独立权势后，吕布与曹操为敌，和刘备、袁术等诸侯时敌时友，终究不敌曹操和刘备的联军，兵败人亡。吕布固然英勇，但是少有战略，为人几次无常，唯利是图。在演义中，吕布是天下无双的超一流武将，曾在虎牢关大战刘备、关羽、张飞三人联手，曾一人独斗曹操军六员大将，技艺可谓公认的演义第一。闻名的美女貂蝉上演连环计后，成为吕布的老婆。
东汉建安三年冬，曹操攻打吕布的按照地下邳，因吕布有勇无谋而多猜忌，不消陈宫建议，诸将又各自猜忌，以是每战多败。曹操围攻三个月，决水围城，吕布军中高低离心，其部下侯成、宋宪、魏续背叛，缚了陈宫投降，吕布在白门楼