吕布听了之后忧虑地说：“我毕竟认他做了义父，如此一来恐怕天下人耻笑于我。”
王允说：“你姓吕他姓董，他不过是为了收买你这天下第一条英雄好汉才认你做义子，并且是为了让你保护他的安全，有你在他身边就没有人敢对他下手。假如你是个普通人他怎么可能如此抬举你吗？”
吕布说：“此话倒也在理。”
王允说：“大丈夫做事不要左顾右盼，成大事者就要干脆利索雷厉风行。”
吕布听了之后说：“好吧！咱们就按照你这个计策进行，既可以马上消灭他，又还用不着惊师动众，为了做到万无一失，我们必须认真策划。”
王允说：“好，我们现在就开始详细安排。”
王允，字子师，太原祁县人，祁县属五原郡管辖，所以和吕布是同乡。汉献帝初年，王允任司徒、尚书令。小皇帝只是一个傀儡，董卓大权在握，王允早已对董卓的行为表示不满。王允出身官宦世家，十九岁就开始任公职，早年时任豫州刺史。因为在和中常侍张让的斗争中失败，王允被迫离官隐居。中平六年，何进掌权之后重新出仕，历任从事中郎和河南尹。在何进被宦官诛杀，董卓掌权时，他已经代替杨虎成为了司徒兼尚书令。他非常反对董卓的****，如今吕布主动提出要杀董卓，王允当然非常欣喜，杀掉董卓他就可以成为天下第一。董卓祸害朝廷，身为司徒的他早就想杀死董卓。而董卓出入阵仗甚大，防护森严，必须找一个武艺高强的人去行刺。其实他早已想到了利用吕布来消灭董卓，但是考虑到人家两人好歹也算父子关系，把谋杀董卓之事流露给吕布很可能还会招致杀身之祸。然而，如今吕布却主动提出刺杀董卓，那就是天意。
吕布与王允商量完具体步骤后，他又秘密地找老乡李肃。
李肃对吕布非常欣赏，吕布到了董卓身边后他经常到吕府去，与吕布喝酒且谈论国家大事，两人的感情也就逐渐成为无话不讲的朋友。其实，虽然吕布是李肃亲自为董卓拉进阵营的，但是董卓只对吕布格外重视，却对李肃不理不睬，对李肃实在是不公平。吕布也认为董卓应该重视李肃，且与董卓提叙过，但也没有引起董卓的重视。
吕布知道李肃肯定会支持自己的做法，所以他对李肃说：“我想杀掉董卓。”
李肃虽然对董卓不满意，但还没有到了你死我活的地步，于是他小心翼翼地问道：“奉先，为何要这样？”
吕布说：“董卓倒行逆施，祸国殃民，已经引起朝野怨声载道，如果我们继续跟着他为非作歹恐怕老天也不让。”
李肃疑惑地问：“杀了他谁来主政朝廷？”
吕布回答：“司徒王允可以临时主政。”
“啊！你与王允讲妥了？”
“当然，否则我也不会如此对你讲。”
李肃说：“董卓的确有失民心，连我这位跟随他多年的人都对他产生了反感，想那些平时不太被他重视的人就更加不满。”
吕布说：“因此我才找你商量，咱们共同谋杀董卓，然后一起料理朝政，你看如何？”
李肃立刻表态说：“既然如此，那就一不做二不休，咱们干掉他。”
“好！那就听我安排。明日上朝时，我要当场向他宣读小皇帝的诏书，你在旁边时刻准备下手。”
“真有小皇帝的诏书？”李肃问道。
“没有，只是王允司徒私下拟的，也好向世人有所交代。”
“为何还要向他宣布诏书？直接干掉他就了事。”
吕布说：“必须要让天下人服气，先宣诏后诛杀，要知道董卓手下的人非常之多，闹不好会引起叛乱。当然了，你也可以借机行事，找准机会下手也是可行的。”
李肃说：“奉先，你的武艺高强，假如你动手那就易如反掌。”
吕布说：“你若能够成功杀死他，也就用不着我出手了，毕竟我认他做过义父，免得让天下人耻笑！”
李肃说：“你顾虑的也有道理，那就交给我来。”
吕布说：”那就以计而行。到时我去董府陪同他上朝，你和黄林与司马秀就在午门等候，到时候看我眼色行事。”
李肃说：“好！我一定当场刺死他。”
然而，这次密谋还是走漏风声，很快便有人在一块布上写上一个“吕”字，背着行走于街市，边走边喊着：“布啊！”用这种方式暗示吕布将对董卓不利。
董卓的亲信禀报此事，董卓引起警觉。但是他只是认为吕布为了明月对他怀恨在心，而没有想到王允等人也参与其中。
汉献帝初平三年四月，汉献帝患病刚痊愈，大会朝中百官。董卓从府邸出来登车时马惊了，他掉到泥地上弄脏朝服，回屋中换衣时，他的小妾明月故意对他说：“马惊不吉利，相国还是不要上朝了。”
董卓想想说：“小皇帝刚刚病愈，今日要会百官，我不去不合适。”
明月知道丈夫吕布他们正在密谋刺杀董卓，所以她改口说：“既然如此，那就快快去吧！”
董卓只好上朝，临出门前，他对吕布说：“奉先，我也想好了，等今天从朝中回来，我就让明月回到你身边去。”显然他是想化解他与吕布之间的隔阂。
吕布故意故意装出笑脸说：“谢谢义父！将来我一定竭尽全力辅佐义父。”
董卓这才放心地出门往皇宫赶，轿车来到皇宫门前，那匹拉轿的黑马再次受惊，并且不愿前行。
董卓觉察到有异常，便想返回。
此时，吕布上前说：“义父已经两天没有上朝，何况天子病愈主动提出大会文武百官，大家都在等着您，许多事务还须您老说话处理。义父还是进宫吧！”
董卓见有吕布这样的英雄在身边，用不着疑神疑鬼，于是他就说：“好吧，那就按照按照奉先说的进宫吧！”
车夫便重新赶车往宫里走，轿车就进入王允事先布置好的埋伏圈。
此时此刻，几位官员在路两边等候董卓的到来。李肃从旁边首先一戟刺向董卓，但因董卓内有铁甲未能刺入，只是胳膊被刺伤，并且从车上跌落到地下。
董卓吃惊不小，回头大声呼喊道：“吕布在哪儿？”
吕布跨前一步大声答道：“吕布在此！我有皇帝诏书在手，讨伐贼臣！”
董卓一听吓得慌了神，半仰在地上指着吕布说：“你你你……”
吕布笑道：“董卓，我让你死个明白，明月是我的妻子，你却霸占不还，我与妻子来往本是正当之事，可你三番五次要杀我。再说你任相国以来残暴不仁倒行逆施，已经引起世人的不满，国家岂能落在你这种人手里，你有今天死有余辜。”
董卓起身想反抗，吕布挞救便刺，一戟就将董卓刺死，并上前砍下了他的首级。当时董卓身边有两名护轿武士把手伸向剑把，却被李肃和黄林斩杀。著名文学家、书法家蔡邕刚好从旁边过来，看到董卓被杀略有叹息。
指挥刺杀的王允见了赶快令人将蔡邕关押。
蔡邕因官至左中郎将，后人称他为“蔡中郎”。蔡邕早年拒朝廷征召之命，后被征辟为司徒掾属，任河平长、郎中、战郎等职，曾参与续写《东观汉记》及刻印熹平石绛。后遭流放朔方，几经周折，避难江南十二年。董卓掌权时，强召蔡邕为祭酒。三日之内，历任侍御史、治书御史、尚书。又迁侍中、左中郎将，封高阳乡侯。
蔡邕因在王允面前感叹董卓之死而被下狱，不久便死于狱中，时年六十岁。