不久事为吕布所知，责备王允负约，王允却佯装说：“太师过来为将军接取义女，允怎敢推阻？只好使小女随行，想来太师看重将军，故有此举，将军且去问明太师，与小女结婚即可！”吕布半信半疑，返入董卓府中，探听貂蝉的下落，谁知心上人竟被董卓占住。吕布怒气填膺，又去责问王允。王允劝解说：“这大概是府中人误传，太师望重一时，怎会奸占儿媳？难道是因为吉期未到，以致此迟留，请将军再去问问。”
吕布听了王允的话，又回去探问。正巧董卓入朝不在，他步入凤仪亭，正与貂蝉相遇。貂蝉见了吕布，便泪流颐下，哽咽不止；吕布看她泪容满面，好似带雨梨花，怒气早已化为乌有，便替她拭泪。貂蝉且泣且语：“将军别污了手，妾身已为太师所占，只望可见君一面，死也甘心。今幸如妾愿，从此与君永诀！妾为王司徒义女，侍君箕帚，生平无憾，不意堕入诈谋，被人强占，此身已污，不能再事将军，罢了！罢了！”说着竟撩起衣裾向荷花池内跳。吕布忙抢前一步，抱住纤腰，曲意温存；貂蝉若迎若拒，顺势依偎在吕布怀里，吕布遂决然道：“空为一世英雄，却不能庇一女子，生又何趣？此生不娶貂蝉，布誓不为人！”
正缠绵间，突有一人快步跑进来，声如牛吼，吕布转身一看，正是董卓，他慌忙向外逃走。董卓顺手取得一支戟，挺戟直刺吕布，吕布眼疾手快，把戟格开，飞步跑了出去。董卓身肥行慢，追赶不上，用戟遥掷吕布，吕布已走远，戟在半空中落下。董卓怒责貂蝉，貂蝉说是吕布来调戏。董卓欲杀吕布，李儒急忙劝谏说：“昔梦庄王绝缨之会，不追究调戏爱姬的蒋雄，后梦庄王得其相救。今太师欲成大事，却为一貂蝉而去手臂，大事不可为矣。貂蝉，一女子耳。吕布，天下猛将也。”董卓反问：“你的妻子肯给吕布么？”李儒脸红无言。不过董卓将此事搁过，不再追究。
吕布跑到王允府中，王允佯装叹息，说了几句深浅莫测的话，挑动吕布的怒气。吕布拍案大骂董卓，冲动地嚷着要去杀董卓，转念又泄气地说：“若非情系父子，布即当前往！”王允微笑说：“太师姓董，将军姓吕，本非骨肉，掷戟时难道有父子情么？”这几句话提醒了吕布，他奋身欲行，前去杀董卓。王允急忙拦住，与他密议多时，遂定约而去。
初平三年，献帝有病，很多日不能起床。孟夏四月，献帝病已渐愈，在未央殿召见群臣。董卓也预备入朝，提前安排卫士临时护卫，令吕布随行。董卓恐吕布记念前嫌，好言抚慰，吕布也接连道歉，两下和好如初。这天夜里有十几个小孩子，在城东唱歌：“千里草，何青青？十日卜，不得生！”这是个字谜，其意是“董卓十日必死”。有人传报董卓，董卓不以为意。
第二天清晨，甲士毕集，吕布也全身甲胄，手持画戟，守候在门前。骑都尉李肃入内请命，吕布与李肃打了一个照面，以目示意，李肃会意，匆匆径入。原来吕布与李肃要同谋诛董卓。
又过了一会儿，董卓内穿铁甲，外罩朝服，缓步出来，两旁的护卫兵士夹道如墙。吕布跨上赤兔马，紧紧相随。忽然前面有一个道人，手执长竿，竿上缚着一块布，布两边各写一个“口”字，嘴里不停说：“布！布！”董卓虽觉诧异，但以为陈兵夹护，自府中直至阙下，防卫周密，谅无他虞。将至北掖门前，马忽然停住，昂首长嘶，董卓至此也不禁怀疑，打算折回。吕布说：“已至阙前，势难再返，倘有意外，有儿在此，还怕什么？”说着便下马车，直入北掖门。卫兵多在门外站住，只有吕布驱车急进，忽见李肃突出门旁，持戟直搠董卓，董卓重甲在身，戟刺不进；李肃移刺董卓的颈项，董卓用手臂一遮，腕上受伤，仰倒在车上。他大呼吕布因何对自己痛下杀手。吕布在身后厉声说：“有诏讨贼！”董卓怒骂：“庸狗也敢如此！”话未说完，吕布一戟刺入董卓咽喉，枭取了首级。吕布从怀中取出诏书，向众宣读说董卓大逆诛夷，余皆不问。于是内外董卓吏士的骚动渐渐平息。司徒王允使吕布回抄董卓家，又令御史皇甫嵩，率兵往屠郿坞。
皇甫嵩攻入郿坞，董氏亲属，不分男女老幼，尽行被处斩，所藏良家妇女全部释放。黄昏的时候，市中有一具尸体横路，脂膏涂地，尸脐中用火点燃，光明如昼，皇甫嵩十分惊异，问明守尸的小吏，才知是董卓的遗骸。董卓部下李傕、郭汜、张济等拥兵围攻长安。长安城破，王允被杀，吕布将董卓头悬在马下，带领残骑数百人，投奔袁术去了。董卓死后，群雄逐鹿中原，吕布一度纵横无敌，但他为人有勇无谋，反复无常，导致众叛亲离，最后在彭城被曹操枭首。而貂蝉下落不明。有民间传说她被关羽俘获，关羽责她红颜祸水，想提青龙偃月刀斩了她，却因貂蝉过于美丽而提不起刀，恼羞成怒的关云长喝了几坛子酒，趁醉眼朦胧的时候杀了貂蝉。
史书上没有貂蝉的一字记载，而在野史小说中貂蝉事迹却备极详细。在关汉卿的戏剧里，她叫任红昌，因在宫中掌管貂蝉帽，所以赐名貂蝉。估计是文学家的杜撰，不过也有学者如此考证。《后汉书·吕布传》云，吕布因小事不如董卓之意，董卓大怒之下持戟向吕布掷去，幸亏吕布手脚轻健方得避开，以及吕布与董卓侍婢私通之事，但没有提到貂蝉半字。杂剧《关公月下斩貂蝉》却说曹操欲以貂蝉的美色迷惑关羽，但关羽不为所动，杀死貂蝉以示心迹。
郝萌之变，虎步江淮
也就是在建安元年六月夜半时，吕布部将河内人郝萌在袁术的怂恿下发动叛乱，率兵部队攻打吕布治所下邳，城池防守坚固无法攻入，吕布不知道造反的是谁，带领家眷逃往高顺营寨，高顺问道：“将军有所隐不？”吕布回答：“这是河内人的声音。”于是高顺便猜到造反的是郝萌，于是率部到下邳平叛，弓弩齐发射死郝萌部，天亮还营。（《册府元龟》则记载吕布与高顺一同前往平叛。）郝萌的部将曹性反正，与郝萌对战，郝萌刺伤曹性，曹性斩断郝萌一臂，高顺乘势斩下郝萌的首级，用床担着受伤的曹性前往见吕布。吕布问曹性此事起源，曹性回答：“郝萌收到袁术的鼓动而造反。”吕布又问：“同谋的都有谁？”曹性回答说陈宫同谋，当时陈宫坐在吕布旁白，脸发红，旁人都察觉到了。吕布因为陈宫是大将，并不追究。曹性又说：郝萌造反时曾问我可行吗？我说吕大将军神勇不可对抗，没想到郝萌狂惑不止。吕布对曹性说：你真是个健儿。让其好好养伤，等曹性伤愈后，让他统领郝萌的余部。
袁术想联合吕布，让他为自己所用，于是向吕布提出让他的儿子娶吕布之女为妻，吕布同意了。袁术派韩胤为使节，向吕布正式转达他将更换年号、登基称帝的事情，同时请求接吕布的女儿与自己的儿子去完婚。沛相陈珪担心袁术、吕布成了亲家，徐州、扬州联为一体，将会危害国家，于是前往游说吕布：“曹公奉迎天子，辅佐朝政，征讨八方，威震四海，而将军您应与他合作，以取得天下安宁。如果您与袁术成了亲家，将会担上不义之人的罪名，那样形势就对您不利了。”吕布心里也怨恨当初袁术不接纳自己，虽说女儿此时已经随韩胤走了，他还是把她追了回来，拒绝了这门亲事，并将使者韩胤戴上枷锁、镣铐，送往许都街市上斩首示众。陈珪想派其子陈登到许都，说明吕布愿意与曹操合作，吕布不同意。正巧曹操的使者这时来到，传天子令，任命吕布为左将军。吕布大喜，于是让陈登启程，还命他带着书信，向天子谢恩。陈登拜谒曹操，述说了吕布有勇无谋、反复无常的缺点，希望曹操早日除掉他。曹操说：“吕布是个具有狼子野心的人，实在不能让他久留世上，你当然是最熟悉内情的。”当即把陈珪的年俸禄提到二千石，任命陈登为广陵太守。临别时，曹操拉着陈登的手说：“东边的事，便全托付给你了。”命令陈登私下分化吕布的队伍，为自己做内应。开始时，吕布想通过陈登求得徐州刺史之职，陈登回来，吕布见自己的愿望没能实现，大怒，拔出戟来砍着桌子说：“你父亲劝我与曹公合作，我才拒绝了袁术的婚约；而现在我一无所获，你们父子反倒地位显赫，加官晋爵，我被你们出卖了！你倒说说看，你在曹公面前替我说了些什么？”陈登面不改色，从容地答道：“我见曹公时说：‘对待将军您，要像对待猛虎，应当让他吃饱，如果不饱，他会吃人的。’曹公说：‘并不像你说的那样，对吕布更像是养鹰，饿时可以利用，而当他吃饱了，却会自顾飞去。’我们就是这样谈论您的。”吕布的气才平息下来。
袁术听说吕布回绝了婚事还杀了自己的使者，便派手下大将张勋、桥蕤等人同韩暹、杨奉合兵，率几万步兵骑兵，分七路进攻吕布。当时吕布只有三千兵力，四百匹马，担心抵挡不住，对陈珪说：“如今招来袁术的部队，是由于你造成的，你看该怎么办？”陈珪说：“韩暹、杨奉与袁术，不过是仓促聚起来的部队而已。原先就没有确定计策，不可能相互维持。我儿子陈登算定他们好比排着队的鸡，其局面不可能一同栖息，很快就可使他们离散。”吕布采纳陈珪的计策，写信给韩暹、杨奉说：“二位将军有救驾之功，而我亲手杀掉董卓，一道建立功名，将会留名青史。现在袁术反叛，应当一同讨伐他。你们为什么与反贼来这儿攻打我呢？可趁着现在联手打败袁术，为国家除害，为天下建立功业，这个机会不可失去。”又答应打败袁术军队之后，将军中钱粮全部给他们。韩暹、杨奉大为高兴，就一同在下邳攻打张勋等人，活捉了桥蕤，其余人马溃散逃走，许多人被杀死杀伤，掉在水中淹死，差不多全军覆没。吕布率军追击袁术至江淮，在岸北大笑之而还。当时泰山臧霸等攻克莒城，答应给吕布财物钱币用来结交吕布，但没来得及送去，吕布就亲自去要。吕布的督将高顺劝他不要去，说：“将军亲自斩杀董卓，威震戎狄，声名远扬，远近都害怕您，要什么东西不能得到，反而亲自去要财货？万一得不到，岂不有损威名？”吕布不听。已经到了莒城，臧霸等人不知道吕布来的用意，坚守莒城拒绝吕布，结果吕布无法攻克，引军还下邳，尔后臧霸与吕布和解。高顺为人清白，仪表威严，很少说话，统率部众整齐，每次作战必定获胜。吕布天生随便作出决定或改变主张，做事情变化无常。高顺常常规劝说：“将军做事情，不肯慎重考虑，时常出现失误，说话做事总是有差错。失误的事情难道可以一再发生吗？”吕布了解高顺的忠诚但终究不采纳。刘备在小沛，招纳旧部，重新纠集了万人，吕布厌恶他，亲自出兵攻打刘备，刘备大败，前往许都依附曹操。曹操厚待刘备，封他为豫州牧，并送予军粮和部队，让他到沛城收拢旧部。
有勇无谋，惨遭缢杀
吕布在建安三年冬再次反叛朝廷依附袁术，派高顺、张辽攻打在沛县，击败刘备。曹操派夏侯敦援救刘备，也被高顺打败。曹操于是亲自率兵攻打吕布，兵到下邳城下。曹操送了一封信给吕布，向他陈述祸福。吕布想投降，但陈宫等人由于自己对曹操负罪，极力反对，而且对吕布说：“曹公从远道而来，其局势不能持久，将军如果用步兵和骑兵驻守城外，我率领其余人马关了城门把守。曹操如果向将军进攻，我带领部队从后面进攻曹军；要是曹操只是攻城，将军就从外面救援。用不了一个月，曹军粮食全部用尽，发起进攻就可以打败曹操。”吕布同意他的看法。吕布的妻子说：“从前曹氏对待陈公台像对待婴儿一样无微不至，陈宫仍然丢下曹操投靠我们。现在将军对待公台的好处并未超过曹氏，却打算丢下全城和妻子儿女孤军远出吗？一旦发生变故，我难道还能成为将军的妻子吗？”於是吕布作罢，但暗中派人向袁术求救，又亲自率领一千多骑兵出城，打败后退回城内，守住城不敢出去。袁术也不能援救。吕布虽骁勇刚猛，但少谋而心胸狭隘多猜忌，不用陈宫建议，诸将又各自猜疑，所以每战多败。曹操围攻三个月，决水围城，吕布军中上下离心，其部下侯成、宋宪、魏续反叛，缚了陈宫投降，吕布在白门楼见敌军攻急，大势已去，于是令左右将他的首级交给曹操，左右不忍，便于十二月癸酉下城投降。吕布被捆到曹操面前，曾要求松绑，曹操笑说：“捆绑老虎不得不紧。”吕布又说：“曹公得到我，由我率领骑兵，曹公率领步兵，可以统一天下了。”曹操颇为心动，但刘备在一旁说：“明公您看见吕布是如何侍奉丁建阳和董太师的吗！”吕布死前说：“大耳儿刘备最不能相信！”最终吕布被缢杀，然后枭首。其部属陈宫、高顺亦拒降被处死，张辽则领兵向曹操投降。曹操下令将吕布、陈宫、高顺的首级送往许都彰功，然后下葬。
吕布是骁勇善战的汉末诸侯，先后跟随丁原、董卓作战，并最终杀死了丁原和董卓。成为独立势力后，吕布布与曹操为敌，和刘备、袁术等诸侯时敌时友，最终不敌曹操和刘备的联军，兵败人亡。吕布虽然勇猛，但是少有计策，不善于伪装保护自己。在演义中，吕布是三国中少有的一流武将，经常持方天画戟，骑赤兔马，杀入千军万马，如入无人之境。曾在虎牢关独自面对十八路诸侯的挑战，杀掉武安国，穆顺，方悦，杀败公孙瓒后，又大战刘备、关羽、张飞三人联手，也只是左右有点遮掩不定，虚晃一枪全身而退，并未被战倒。曾独战曹营六将（典韦，许褚，夏侯敦，于禁，乐进，夏侯渊），一番恶斗后施施然毫发无伤杀出重围而走。著名的美女歌妓貂蝉上演连环计后，成为吕布的妾室。
吕布虽勇猛却脸皮不厚，不具备作为一个政治家的厚黑与狠辣。
很多人认为吕布是一个忘恩负义、有勇无谋和贪迷酒色的典例，吕布先栖身于丁原，之后为了投奔董卓而拭杀有知遇之恩的丁原；后父子俩争风吃醋为抢一女子貂蝉又杀死视之如子的董卓；将士谋臣费尽心机想出来的计策，倒了儿赶不上他妻子一句话；好不容易到了徐州遇到刘备好心给了一小沛还是不怀好心，结果乘张飞喝醉了酒，抢其城却还厚着脸皮继续跟人称兄道弟；因为打不过曹操没方法了就打自己亲闺女的主意，以女儿当礼物求人袁术帮忙，结果还老是反悔；人还特怕死特没胆色特丢人，白门楼上吕布被擒，遭了擒还说：“您别捆我太紧！”