吕布一个人在长安，身边都是些凉州人，明显感觉到自己被孤立，心中烦闷。心中不快，就需要个倾诉对象，这时候，一个并州老乡走进吕布的视野。
王允，王子师，并州太原人，跟吕布也算是一个省的老乡。现任司徒之职，负责管理民众、土地及教化等工作，职位相当于宰相，与司空、大司马（太尉）并称三公，可谓是位高权重的实权人物。王允以老乡的名义来跟吕布套近乎，吕布这会儿正渴望友谊呢，也就跟王允熟络了起来。
这一天，吕布下班闲来无事，便来拜访王允，与其说是拜访，不如说是来找老乡说说话，诉说一下心中的苦恼。王允当时真在和仆射（pu yè，总管的意思，是司徒王允的副职）士孙瑞（复姓士孙）商量诛杀董卓，听下人禀报说吕布来访，便对士孙瑞说到：“诛杀董卓的宝剑来了。”赶紧亲自迎接吕布入府，命人准备宴席，款待吕布。
之前王允和吕布交往了很久，关系越来越密切，这会儿更是和士孙瑞一起猛拍吕布的马屁。什么人中吕布，马中赤兔啦；什么千古第一勇士、大汉第一名将啦；什么无敌飞将啦，反正什么好听说什么。两个读书的文人拍一个武夫的马屁，这还不容易，随随便便说几个典故、打几个比方，不就让他云里雾里，找不着北，这招对王允来说已经是百试百灵。可今天不知哪里出了问题，无论二人如何吹捧，吕布只管低头喝着闷酒，不断唉声叹气。
王允陪着小心问道：“今日欢宴，不知将军为何长吁短叹？可是思念故土？”
士孙瑞也赶紧劝解道：“司徒大人与将军乃是同乡，大家可以共同聊一聊并州风土人情，以解将军思乡之苦。”
王允和士孙瑞一唱一和，继续劝解道：“将军莫要思乡，男子汉大丈夫，正当博取个马上封侯、封妻荫子，将来锦衣还故里，才是真正的荣耀门楣。”
吕布唉声道：“还提什么封妻荫子呀，说不定哪天命都没了。”
王允大惊失色：“将军何出此不吉利之言呐？以将军跨下宝马、手中宝剑之威，谁能威胁到将军？”
吕布便将前些天差点儿被董卓一个飞戟刺死的事情讲了一遍，二人一听，对视一眼，嘴角略有略无地浮起丝丝微笑，随后脸上立即换上愤怒之情，为吕布打抱不平。而吕布光顾着哀叹，完全不知已经进入了王允的圈套。
眼看着吕布越来越愤怒，在酒劲的趋势下拳头紧握，怒目圆睁，王允朝士孙瑞点点头，意思是火候到了，该下药了。
士孙瑞便对吕布说到：“如今有一份不世之功劳，唯有将军能办到，事成之后，封侯拜将、执掌朝政，天下大事尽在将军掌控之中。不知将军有没有想法？”
吕布正在生气的时候，听士孙瑞这么一说，赶紧问道：“是什么事？”可话刚出口，就接着摇头：“有干爹在，我什么也做不成。”
王允看着吕布垂头丧气的样子，不紧不慢地说：“要论能力，天下谁能比得上将军？要论机会，将军作为董卓的义子，每天大把的机会。可是看看将军现在的样子，每天只能做个保镖。”一边说一边指着大门的方向：“跟我家门前的看门犬有什么区别？将军现在是被绊脚石给绊住了，只是当局者迷罢了。”
吕布自言自语：“绊脚石？”
士孙瑞终于说出了最关键的一句：“只要除掉这个绊脚石，天下安定，这大将军的位置舍君其谁？”
一听到大将军，吕布脸上顿时来了神采，接着脸上出现了为难之色：“二位大人说的在理，只是，这父子情分尚在，怎么下的去手呢？”
吕布脸上这点儿表情变化，哪儿能逃过王允的眼睛，知道他不过是需要一个台阶罢了，立即义愤填膺地说道：“什么狗屁父子情分，他甩手戟飞向你的时候可在乎过父子情意？他给别人高官厚禄却让你做一个守门犬的时候可在乎过你们的父子情意？看看他们姓董的哪个不是身居要职？你在乎他，他在乎你吗？”
一连串的发问，使得王允情绪很是激动，喘了口气继续劝：“还说什么父子情意，你哪天项上人头不见了都不知道，还想着这些有的没的。你姓吕他姓蕫，有什么情意？”
吕布一看台阶也铺好了，也不好意思再矫情了，便答应刺杀董卓。
这天小皇帝刘协生病痊愈了，便在未央殿大宴群臣，王允命士孙瑞联通吕布及骑都尉李肃带领秦谊、陈卫等十几名心腹伪装成卫士，趁机斩杀董卓。车架刚进入北掖门，李肃挺戟来刺董卓。董卓平时就怕被人刺杀，所以在袍子里面还穿有铠甲。一戟没刺进去，划伤了董卓胳膊，从车上掉了下来。董卓大喊：“奉先吾儿，快来救我！”吕布说到：“谁是你儿子，今日奉诏讨贼！”说完，持长毛直接刺死董卓。《资治通鉴》中说的是长矛，没提方天画戟的事。
董卓既死，文武百官皆称万岁，长安百姓在路上尽情歌舞庆贺，更厚甚者，卖了老婆、儿女的首饰去打酒买肉，好好庆祝。皇甫嵩率军攻打董卓的弟弟蕫旻（min），将董家灭门。董卓的尸体被扔在大街上，天气炎热，肥油流了一地，守尸的士兵闲来无事直接来了个点天灯玩儿。
吕布自以为斩杀董卓，功劳最大，而王允心里只把他当作了一个刺客，所以，当初许诺的大将军也就没了，只给了个奋威将军，封温县候。不过待遇方面还可以，给吕布假节，仪同三司。
所谓假节，就是临时持有皇帝的符节去完成特殊任务，待任务完成后再还给皇帝。汉末、魏晋南北朝时，地方军政长官往往加封有使持节、持节或假节的称号。使持节可以诛杀中级以下官吏;持节可以杀无官职的人;假节可以杀犯军令者；都是直接斩杀，不用上奏。
仪同三司本意指给非三公或者称三司(太尉、司徒、司空)的官员等同于三公的待遇。魏晋以后，将军开府配备属官的，称开府仪同三司。
吕布劝王允杀了董卓部将，王允自然不会听一个武夫对朝政指手画脚。王允和士孙瑞商量想要赦免在外拥兵的董卓部将，却又反悔，于是以李傕、郭汜等为首的将领都准备丢下军队逃跑。这时，武威人贾诩贾文和说：“你们丢下军队能走多远？一个亭长就能收了你们。不如拉起军队去长安，如果能打下长安，天下唾手可得；就算打不下来，在三辅地区抢掠一番，带着军队财物回家也可以。”
李傕、郭汜等人听了贾诩的话，结盟攻打长安，吕布率兵迎战，结果大败，没办法，只带一百多残兵败将投奔袁术去了。吕布走后，李傕、郭汜等人攻破长安，杀死王允，劫持皇帝，自称将军，给关中地区带来了无数的苦难。