董卓自知自己凶暴，为人所恶，所以时常要吕布做自己的侍卫及守中阁；不过，董卓性格又十分猜疑，经常在喝醉后辱骂吕布，又曾因少许失意而向吕布掷出手戟，吕布身手敏捷躲过手戟，之后改容道歉，董卓方才息怒，吕布因此怨恨董卓。吕布又曾与董卓的婢女有染，恐怕事情被董卓发觉，所以心中十分不安。

之前，司徒王允因为吕布是并州的壮士，对他以厚礼相待。自从吕布怀恨董卓后，他去见了王允，述说了董卓差点杀他的经过。王允此时正和士孙瑞、杨瓒等密谋除掉董卓，因此便让吕布作内应。吕布有些犹豫，说：“奈何是父子，怎么好下手呢？”王允说：“将军姓吕，本来就非亲生骨肉，如今你保全自己的性命还来不及，还说什么父子！他向你掷戟的时候，对你还有父子之情吗？”吕布于是答应了王允，与其共谋诛杀董卓。

初平三年四月辛巳日（192年5月22日），汉献帝疾病初愈，大会于未央殿。王允令士孙瑞书写诏书交给吕布，吕布怀着诏书，命骑都尉李肃与同心勇士秦谊、陈卫等十多人伪装成宫门卫士，手持长戟，在北掖门等候董卓。

董卓将到掖门时，马匹惊惧不前，董卓欲图回去，被吕布劝阻。入门后，李肃持戟刺向董卓，董卓手臂受伤坠落车下，大呼：“吕布何在？”

吕布下马说道：“有诏讨乱臣贼子！”董卓大骂：“庸狗怎敢如此！”随即被吕布亲手斩杀（一说吕布持矛刺中董卓，之后命令士兵将其斩杀）。董卓的主簿田景及仓头前去抱住董卓尸体，吕布又将他们杀死；杀死这三人后，其余人都不敢动弹了。

董卓死后，吕布被拜为奋威将军，假节，仪比三司，进封温侯，与王允同掌朝政。

（注：《三国志》、《后汉书》、《东观汉记》、《资治通鉴》均作吕布为奋威将军，《后汉纪》、《宋书》则称吕布为奋武将军。按《公孙瓒传》，当时朝廷所设奋武将军为公孙瓒，因此“奋武”记载可能有误。）

吕布命李肃奉诏命前往陕县讨伐牛辅，牛辅率军逆击，李肃败走弘农，吕布于是将他诛杀。后来牛辅部下又斩杀牛辅，将其首级送到长安。

王允商议赦免董卓部曲，吕布也多次劝王允赦免他们。不久后，王允又认为特赦会使董卓部曲猜疑，因此改变了主意。吕布提议把董卓的财物赐给公卿、将校，王允不许。诛杀董卓之后，王允恃功自傲，开始轻视吕布，对待他如同剑客，而吕布自负有功，经常炫耀，见自己的提议被王允拒绝，也感到不满。

董卓、牛辅的旧部属李傕、郭汜等人本想解散部队，归隐田野，因贾诩献计，于是召集旧部，包围长安城八日。在长安之战期间，郭汜在城北，吕布主动率兵出城，对郭汜说：“且让兵马退后，你我二人只身交战来决定胜负。”于是两人单挑，吕布以矛刺中郭汜，郭汜被左右军队所救，双方遂各自罢兵。六月一日，吕布手下叟兵叛变，放李傕军入城，吕布战败，于是把董卓的首级系在马鞍处，带着数百名骑兵杀出武关。

吕布离开前，曾驻马于青琐门外，对王允呼道：“王公可否一同离去？”王允回答：“若蒙国家社稷之灵，上安国家，我心愿足矣。如果不成，我当奉身以死！陛下年幼，只能依靠我，遭遇大难却想着苟免，这不是我愿意做的事。请你逃出长安后尽力告诉关东诸公，让他们以国家为念。”

吕布先投靠袁术，自以为杀董卓为袁术报仇，对袁术有恩，但袁术厌恶吕布反复无常，所以拒绝不受，吕布改投袁绍。

（一说吕布走奔南阳后受到袁术优待，但经常纵兵抄掠，袁术以之为患，吕布感到不安，于是改投张杨，之后再投袁绍。）

袁绍与吕布在常山会战黑山军张燕。黑山军有一万多精兵、几千骑兵。吕布经常骑着能够腾跃城墙、飞跨壕沟、名叫赤兔的良马，与关系较为亲近的麾下猛将成廉、魏越等几十个人骑马冲击张燕的军阵，有时一天去三四次，每次都砍了黑山军的首级回来。连续作战十多天，终于打败了张燕的军队。

吕布仗恃自己的战功，再次向袁绍要求增加军队，袁绍不答应，而吕布手下的将士也时时抢劫、掠夺，袁绍开始疑恨他。吕布感觉不安，就请求回雒阳。袁绍同意他的要求，以天子名义任命吕布领司隶校尉，派三十名甲士送吕布而暗中要除掉他。吕布怀疑袁绍打自己的主意，就派人在营帐中弹着筝，自己悄悄逃了出去。半夜那些甲士出动，乱刀砍吕布的床，认为他已经死了。第二天袁绍得到吕布还活着的消息，于是下令关闭城门。

吕布得以逃到河内，与张杨联合。吕布前往河内途中经过陈留郡，太守张邈派人迎接吕布，对他大加款待，临分手时两人握住对方手臂发誓结好。

袁绍担心吕布对自己不利，再次派兵追杀吕布，那些士兵都害怕他，追上了也没有一人敢逼近。

当时张杨和他的部下都收到了李傕、郭汜对吕布的悬赏通缉，以求共剿吕布。吕布听闻此事，对张杨说：“我吕布，是足下州里之人，您杀害我对您不合适，不如把我活捉送给郭汜、李傕，可以得到高官厚禄。”张杨于是表面答应郭汜、李傕，实则保护吕布。李傕等人以之为患，于是下诏大封，以吕布为颍川太守。

兴平元年（194年），曹操向东攻打陶谦，派将领武阳人陈宫驻守东郡。陈宫趁机劝说张邈：“现在天下分裂，英雄豪杰同时崛起，您拥有十万人的队伍，处在可以四面作战的地方，按剑雄视天下，是可以做人中豪杰，反而被人控制，不是太卑下了吗？现在本州的军队东征，其地空虚，吕布是猛士，善于作战，英勇无敌，将他接来一同占据兖州，观望天下形势，等候时事的变化好转，这可以纵横一世。”张邈听从陈宫的意见，就同弟弟张超、曹操手下从事中郎许汜、王楷及陈宫等人迎接吕布，请他当兖州牧，占据濮阳，兖州所属郡县一同响应，只有鄄城、东阿、范三县仍在曹操手中。

曹操知道后率领军队攻打吕布，吕布攻不下鄄城，便西屯于濮阳县。曹操进兵攻打濮阳，吕布出战，先以骑兵攻击曹操的青州兵，青州兵奔走，曹军阵脚大乱，曹操骑着马突火而出，坠落马下，烧伤了左手掌。曹操的司马楼异扶曹操上马，才得以引军退走。据《献帝春秋》记载，濮阳大姓田氏在城里响应曹操，曹操趁机入城后，放火烧东城门，来激励将士与吕布决一死战，结果败走。吕布手下骑兵抓到曹操却不认识他，问：“曹操在哪儿？”曹操说：“骑黄马的那个就是。”于是骑兵追击骑黄马的人，而放走了曹操。

曹操、吕布多次在濮阳交战，有一次曹操攻破濮阳西边的别屯，吕布率兵救援，三面攻击曹操。当时吕布亲自搏战，与曹军从早上打到了午后，最终遭到曹操部将典韦的阻击，引军退还。

双方相持一百多天。这时发生天旱，又有蝗虫为害，粮食不够，百姓饥饿，出现了人吃人的现象，吕布、曹操各引军退去。九月，吕布到乘氏县，被县人李进击破，于是将部队东移到山阳驻扎。

兴平二年（195年）春季，曹操袭击定陶，攻济阴太守吴资于南城，不克。吕布率军前来，被曹操击退。夏季，曹操又进攻巨野的薛兰、李封，吕布率军救援薛兰，结果被曹操击败，薛兰也被曹操斩杀。吕布再次从东缗出发，与陈宫率领一万余人来进攻曹操。当时，曹操部下的士兵全都出去收割麦子了，在营中的不到一千人，难以守住营寨。曹操于是下令妇人们上城寨的矮墙守御，营中不足一千的士兵们全都在营垒边摆出了无所畏惧的样子。曹操营寨的西边有一条大堤，南边有一片茂密深广的树林。吕布怀疑曹操有伏兵，于是说：“曹操多诡诈，我们不要进入伏击圈。”于是，吕布引军屯南十余里。第二天，吕布再次前来挑战。曹操把自己的一半士兵埋伏在堤后，另一半的士兵暴露在堤外布下阵势。吕布的军队逼近时，曹操才命轻装部队挑战，等到两军厮杀在一起以后，伏兵才登上大堤杀出，步兵与骑兵一齐冲锋，大破吕布的军队，夺得吕布的鼓车，直追到吕布的营寨才返回。吕布当夜撤退，曹操趁机攻破定陶，分兵平定诸县。

曹操收复兖州，吕布东逃投奔刘备。张邈到袁术那里求救，留下张超带着家眷部属驻守雍丘。曹操包围张超，围了几个月，杀了张超和张氏三族。张邈未到寿春，就被他的士卒杀害。

兴平二年（195年），吕布见到刘备后，对其非常尊敬，对刘备说：“我和阁下都是北疆边境的人。我当时见关东军起兵，想要诛杀董卓。但我杀了董卓东出，关东诸将却没有一个接纳我，都想要杀了我。”并请刘备坐在帐中的床上，令妻妾向刘备行礼，酌酒饮食，称刘备为贤弟。刘备见吕布语言无常，表面以为然之，但心里却不开心。

这一年，汉献帝从长安东归，于十二月到达河东郡安邑县。次年七月，献帝回到雒阳。献帝在河东时（195年12月~196年6月），曾下诏书令吕布迎驾。当时吕布的军队没有储备足够的粮食，无法勤王，吕布便派遣使者上书谢罪。朝廷任命吕布为平东将军，封平陶侯，但是使者到山阳时丢失了诏书和印绶。

臧洪被袁绍围困时，也曾派司马二人向吕布求救，但史书并未记载吕布的决定。二人回去后，臧洪已被袁绍杀害，二人也赴敌而死。

建安元年（196年），袁术率军攻打徐州，刘备令张飞守下邳，自己率军与袁术相持于盱眙、淮阴。相持一个月，双方互有胜败。

吕布初入徐州时，就曾写信给袁术。袁术与刘备交战，回信给吕布说：“过去董卓作乱，破坏王室，祸害袁氏门户，袁术举兵于关东，未能诛杀董卓。将军杀死董卓，送其首级，为袁术扫灭仇耻，使袁术明目于世，死生无愧，这是第一件功劳。昔日金尚率兵向兖州，南至封丘，为曹操所逆击，流离迸走，几至灭亡。将军攻破兖州，使袁术明目于远近，这是第二件功劳。袁术出生以来，未曾听闻天下有刘备，刘备举兵对战；袁术凭将军神威，得以击破刘备，这是第三件功劳。将军有三大功劳，袁术虽然不够聪明，但愿意尊奉将军至死。将军连年攻战，军粮较少，如今我愿送二十万斛米，在道上迎接将军。不但如此，粮食还会不断赠送；如果将军缺少兵器战具等物资，也可一并禀报，袁术必当听命。”吕布看后大喜，于是率兵前往下邳。

当时陶谦旧将曹豹身在下邳，张飞打算杀死他，曹豹率众坚营自守，又使人招吕布前来。吕布水陆东下，军队抵达下邳西四十里时，刘备的中郎将丹阳人许耽派司马章诳前来迎接吕布，并向吕布声称：“张飞和下邳相曹豹相争，张飞杀曹豹，下邳城内大乱。丹阳兵有一千人都屯在西白门城内，得知将军东行，大小踊跃，如复更生。将军引兵向城西门，他们便会打开城门迎接将军。”吕布便大举进军，于早晨到达城下。天亮后，丹阳兵打开城门，吕布坐在城门上，指挥军队大破张飞，俘虏刘备的妻妾儿女及其部曲的家眷。

刘备得知后方被袭，只得引军退还，到达下邳时，军队崩溃。刘备收集散卒，东攻广陵，吕布又派兵帮助袁术，大破刘备军。

此时，刘备在广陵郡海西县，饥饿疲惫，大小吏士相食，穷饿侵逼。刘备打算回到小沛，于是遣吏向吕布请求投降。吕布又恼火袁术不再运粮来，就让刘备回到豫州，与自己并力攻击袁术，并准备车马、童仆迎接刘备，又送还其妻小、部曲家属，让刘备担任豫州刺史，驻守小沛。吕布在泗水上为刘备送行，又自称为徐州刺史（一作徐州牧）。

《魏书》记载：吕布手下诸将劝道：“刘备反复难养，应该趁早对他下手。”吕布不从，并把此事告诉刘备。刘备心不自安，但又打算依赖吕布，于是派人向吕布请求屯驻小沛，吕布同意，就让刘备去了小沛。

建安元年（196年）六月夜半时，吕布部将河内人郝萌发动叛乱，率兵部队攻打吕布的治所下邳，军队到达厅事閤外，一同大喊着攻閤，但因坚固无法攻入。吕布不知道造反的是谁，于是牵着妻子，衣冠不整地相继从厕所爬墙逃出，前往都督高顺的营寨。高顺问道：“将军有什么知道的吗？”吕布说：“那好像是河内人的声音。”高顺听后便说：“这作乱的人是郝萌。”于是率兵入府平叛，弓弩齐发射向郝萌军，郝萌军散走，在天亮后回到故营。

郝萌的部将曹性反正，与郝萌对战，郝萌刺伤曹性，曹性斩断郝萌一臂，高顺乘势斩下郝萌的首级，用床担着受伤的曹性前往见吕布。吕布问曹性此事起源，曹性回答：“郝萌受到袁术的鼓动而造反。”吕布又问：“同谋的都有谁？”曹性回答说：“陈宫同谋。”当时陈宫坐在吕布旁边，脸发红，旁人都察觉到了。吕布因为陈宫是大将，并不追究。曹性又说：“郝萌曾向我询问此事，我说吕将军大将神勇，不可对抗，没想到郝萌狂惑不止。”吕布对曹性说：“你真是个健儿。”让其好好养伤，等曹性伤愈后，让他统领郝萌的余部。

《册府元龟》则记载郝萌之乱时吕布为左将军（吕布担任左将军在197年），并与高顺一同前往平叛。

袁术派大将纪灵带领步骑共三万多人马征讨刘备，刘备向吕布求援。吕布手下的将领说：“将军您一直想除掉刘备，如今可借袁术的手除掉他。”吕布说：“并非如此，袁术如果占据了小沛，就会联合北面泰山一带的部队，我们就会被袁术所包围，我不能不去救刘备啊。”于是领步兵千人、骑兵二百，飞速赶往小沛。纪灵等人听说吕布前来援救刘备，只好收兵，不敢轻举妄动。吕布在离小沛西南一里的地方扎下营寨，命人招刘备前来，又派卫士去请纪灵等将领，纪灵等人也请吕布一起饮酒。吕布对纪灵等人说：“玄德，是我吕布的贤弟。如今他被诸位所围，我特意赶来救他。我吕布生性不爱看别人互相争斗，只喜欢替别人解除纷争。”

吕布命门候在营门中竖起一支戟，说：“诸位看我射戟上的小支，如一发射中，诸君当立即停止进攻，离开这里，如射不中，那你们就留下与刘备决一死战。”他引弓向戟射出一箭，正好中了小支。诸将大为震惊，夸赞说：“将军您真是有天神般的威力呀！”第二天，吕布又与诸将欢会宴饮，然后各自回兵。

刘备在小沛，招纳旧部，重新纠集了万人，吕布厌恶他，亲自出兵攻打刘备，刘备大败，前往许都依附曹操。曹操厚待刘备，封他为豫州牧，并送予军粮和部队，让他到沛城收拢旧部。

建安二年（197年），袁术僭号于淮南。起初，袁术想联合吕布，让他为自己所用，于是向吕布提出让他的儿子娶吕布之女为妻，吕布同意了。袁术僭号后，派韩胤为使节，向吕布正式转达此事，同时请求接吕布的女儿与自己的儿子去完婚。沛相陈珪担心袁术、吕布成了亲家，徐州、扬州联为一体，将会危害国家，于是前往游说吕布：“曹公奉迎天子，辅佐朝政，征讨八方，威震四海，而将军您应与他合作，以取得天下安宁。如果您与袁术成了亲家，将会担上不义之人的罪名，那样形势就对您不利了。”吕布心里也怨恨当初袁术不接纳自己，虽说女儿此时已经随韩胤走了，他还是把她追了回来，拒绝了这门亲事，并将使者韩胤戴上枷锁、镣铐，与袁术的书信一同送往许都。韩胤在许都的街市上被斩首。

曹操亲自写信厚加慰劳吕布，说起迎天子、当平定天下之意，并诏书购捕袁术、公孙瓒、韩暹、杨奉等人。吕布大喜，上书：“臣本应该迎接大驾，知道曹操为人忠孝，奉大驾迎都许县。臣之前与曹操交兵，如今曹操辅佐陛下，臣身为外将，希望带兵跟随陛下，又恐有嫌疑，因此待罪于徐州，进退未敢自宁。”又写信给曹操说：“吕布是获罪之人，本该首当其诛，如今手书慰劳，厚见褒奖。又见购捕袁术等人的诏书，吕布必当舍命报效朝廷。”曹操遣奉车都尉王则为使，携带诏书与平东将军印绶来拜吕布。曹操又亲自写信给吕布说：“之前使者在山阳屯时丢失了封诏和平东将军的印绶，现在国家缺少好的金子，我就拿自己家的金子为将军铸印，国家又缺少紫绶，我就把自己的紫绶相送以示诚意。将军的使者居心不良，袁术自称天子，将军将此事告知朝廷，而使者却不愿上报奏章。朝廷信任将军，因此希望将军能另派使者前来，以明自己对朝廷的忠诚。”当时陈珪想派其子陈登到许都，吕布不同意。正巧使者这时来到，传汉献帝的旨意，任命吕布为左将军。吕布大喜，于是让陈登启程，还命他带着书信，向汉献帝谢恩，并将一个上等绶带作为答礼送给曹操。

（注：《英雄记》记载拜吕布为平东将军，《三国志》记载拜吕布为左将军，未知孰是；另《江表传》记载诏书称吕布为“使持节平东将军领徐州牧温侯”，又与《三国志》后文记载的吕布求徐州牧不得不同）

陈登拜谒曹操，述说了吕布有勇无谋、反复无常的缺点，希望曹操早日除掉他。曹操说：“吕布是个具有狼子野心的人，实在不能让他久留世上，你当然是最熟悉内情的。”当即把陈珪的年俸禄提到二千石，任命陈登为广陵太守。临别时，曹操拉着陈登的手说：“东边的事，便全托付给你了。”命令陈登私下分化吕布的队伍，为自己做内应。

当初，吕布想通过陈登求得徐州牧之职。等到陈登回来后，吕布见自己的愿望没能实现，大怒，拔出戟来砍着桌子说：“你父亲劝我与曹公合作，我才拒绝了袁术的婚约；而现在我一无所获，你们父子反倒地位显赫，加官晋爵，我被你们出卖了！你倒说说看，你在曹公面前替我说了些什么？”

陈登面不改色，从容地答道：“我见曹公时说：‘对待将军您，要像对待猛虎，应当让他吃饱，如果不饱，他会吃人的。’曹公说：‘并不像你说的那样，对吕布更像是养鹰，饿时可以利用，而当他吃饱了，却会自顾飞去。’我们就是这样谈论您的。”吕布的气才平息下来。

袁术听说吕布回绝了婚事，还杀了自己的使者，便派手下大将张勋、桥蕤等人同韩暹、杨奉合兵，率几万步兵骑兵，分七路进攻吕布。

当时吕布只有三千兵力，四百匹马，担心抵挡不住，对陈珪说：“如今招来袁术的部队，是由于你造成的，你看该怎么办？”陈珪说：“韩暹、杨奉与袁术，不过是仓促聚起来的部队而已。原先就没有确定计策，不可能相互维持。我儿子陈登算定他们好比排着队的鸡，其局面不可能一同栖息，很快就可使他们离散。”

吕布采纳陈珪的计策，写信给韩暹、杨奉说：“二位将军护驾东归，有大功于国，应当载入竹帛，万世不朽。现在袁术反叛，应当一同讨伐他。你们为什么与反贼来这儿攻打我呢？我吕布有诛杀董卓之功，与二位将军都是功臣，我们可趁着现在联手打败袁术，为国家除害，为天下建立功业，这个机会不可失去。”又答应打败袁术军队之后，将军中钱粮全部给他们。韩暹、杨奉大为高兴，立即回信表示从命。吕布进军，距离张勋营百步时，韩暹、杨奉一同倒戈，与吕布在下邳大破张勋等人，斩十将首级，活捉了桥蕤，其余袁军人马溃散逃走，许多人被杀死杀伤，掉在水中淹死，几乎全军覆没。

吕布后来又与韩暹、杨奉率军向寿春，水陆并进，所过虏掠。到达钟离时，吕布收获了大量物资，便引军退还。渡过淮北，又留下书信给袁术说：“足下仗着军势强盛，经常吹嘘自己手下有什么猛将武士，想着吞并我，只是每次都被压抑住了而已。我吕布虽然不算什么勇士，却能虎步于淮南，一时之间，足下逃窜到寿春里，不敢出头。那些猛将武士，现在又在哪啊？足下喜欢说大话糊弄整个天下，但天下之人又岂会尽受糊弄？自古交兵就允许使者来往，离间计也不是我吕布独创的。你我相离不远，可以随时写信回复我。”吕布军渡完后，袁术亲自率领步骑五千陈于淮上，吕布的骑兵皆在岸北大笑而还。

当时东海人萧建为琅琊国相，治所在莒城，萧建保城自守，不与吕布来往。吕布就写信给萧建说：“天下举兵，本就是为了诛杀董卓。我吕布杀了董卓，前来关东，是打算求得兵马西迎大驾，光复雒阳，结果诸将只顾相攻，没人惦记国家。我吕布，是五原人，本郡距离徐州五千多里，在天下的西北角，如今并非为了争夺东南之地。莒城与下邳相距不远，两家应当互相来往。您难道希望天下各郡称帝，各县称王吗！昔日乐毅攻齐，呼吸之间攻下齐国七十多座城池，唯独莒、即墨两城不能攻克，是因为那里有田单的缘故。吕布虽然不是乐毅，您也不是田单，您可以拿着我的信与智者们一同商议。”萧建得信后，立即派主簿带上书信和礼物去见吕布，又向吕布送上良马五匹。

不久后，泰山臧霸击破萧建，攻克莒城，收获城中物资。吕布得知此事，亲自率步骑前往攻打莒城。吕布手下的高顺劝道：“将军亲自斩杀董卓，威震戎狄，只需安坐顾盼，远近各处便会畏服。实在不应该轻易出兵，如果交战失利，将军的威望就会损失不小。”吕布不听。臧霸担心吕布抄掠骚扰，就登城拒守，并从城上射下药箭，击中了吕布军的人马。吕布不能攻克，只得引军退回下邳。后来，臧霸与吕布和解。

《后汉书》则记载：臧霸攻破莒城后，答应给吕布财物钱币用来结交，但没来得及送去，吕布就亲自前往向臧霸求要。高顺劝道：“将军威名宣播，远近各处都害怕您，要什么东西不能得到，反而要亲自去索求财货？万一得不到，岂不有损威名？”吕布不听，率兵抵达莒城，臧霸固守抗拒吕布，吕布无获而回。

高顺为人清白，仪表威严，很少说话，不饮酒，不受馈赠。他所统率的七百士兵，号称千人，名为“陷阵营”，部众整齐，每次作战必定获胜。吕布天生随便作出决定或改变主张，做事情变化无常。高顺常常规劝说：“国破家亡，并非手下没有忠臣智士，而是因为这些人的建议不被采纳。将军做事情，不肯慎重考虑，时常出现失误，说话做事总是有差错。失误的事情难道可以一再发生吗？”吕布知道高顺的忠诚但终究不能采纳。郝萌叛乱后，吕布又更加疏远高顺。魏续与吕布有外内之亲，吕布便夺取高顺的部队，全部交给魏续统领，等到攻战时再还给高顺，而高顺始终没有恨意。

建安三年（198年），吕布再次反叛朝廷与袁术结盟，派高顺攻打沛城，击败刘备。曹操派夏侯惇援救刘备，也被高顺等人打败，九月，高顺等人攻破沛城，俘虏了刘备的妻儿，刘备败投曹操。

《英雄记》则记载：此年春，吕布派人带金子到河内郡买马，被刘备军抄掠，吕布于是令中郎将高顺、北地太守张辽攻打沛城。九月，高顺等人攻破沛城，俘虏了刘备的妻儿，刘备单身而走。

刘备败走后，泰山将领臧霸、孙观、吴敦、尹礼、昌豨等人皆与吕布联合。

同年九月，曹操亲自率兵攻打吕布，到达彭城。陈宫对吕布说：“应当率众逆战，我军以逸待劳，必定攻无不克。”吕布则认为：“不如等待曹操来攻，将敌军逼入泗水中。”十月，曹操攻破彭城，擒获吕布所设的国相侯谐，并乘胜攻向下邳，吕布亲自率骑兵出击，被曹操大败，骁将成廉被擒。曹操追到城下，围困下邳。并写信给吕布，向他陈述祸福。

当时广陵太守陈登率领郡兵为曹操前驱，陈登的三个弟弟都在城中，吕布便拿三人做人质向陈登请和，陈登执意不从。城池被围后，吕布的刺奸张弘害怕遭到连累，于是趁夜将三人放回到陈登身边。

下邳形势危急，吕布害怕，在白门楼上对军士说道：“你们莫要再围困我，我会到明公面前自首。”陈宫说道：“逆贼曹操，是什么明公！今日降了他，就如同卵砸在石头上一样，还能保全自己吗？”吕布于是派许汜、王楷向袁术求救，又亲自率领一千多骑兵出城，兵败后退回城内，坚守不敢出。吕布虽骁勇刚猛，但少谋而心胸狭隘多猜忌，不用陈宫建议，诸将又各自猜疑，所以每战多败。

当时张杨欲图救援吕布，但无能为力，于是出兵东市，企图吸引曹操的注意力。袁术也听从许汜、王楷之言，严兵为吕布声援。吕布担心袁术因为过去结亲失败的事不发救兵，于是用绵布把女儿绑在马上，趁夜亲自骑马出城将女儿送给袁术，当时曹军守兵放箭阻拦，吕布无法通过，只得回城。吕布又打算令陈宫、高顺守城，自己率领骑兵出城截断曹操粮道。吕布的妻子对吕布说：“将军亲自出马断曹公粮道可行，但陈宫、高顺两人素来不和，将军一离开，两人必定不能同心共守城池，如有蹉跌，将军还怎么割据一方呢？希望将军细心思考，不要被陈宫等人给害了。妾身当初在长安，已为将军所弃，赖庞舒私藏才得以免难，如今不须顾及妾身了。”吕布听后，愁闷不能决定。

《魏氏春秋》记载，陈宫对吕布说：“曹公从远道而来，其局势不能持久，将军如果用步兵和骑兵驻守城外，我率领其余人马关了城门把守。曹操如果向将军进攻，我带领部队从后面进攻曹军；要是曹操只是攻城，将军就从外面救援。用不了一个月，曹军粮食全部用尽，发起进攻就可以打败曹操。”吕布同意他的看法。吕布的妻子说：“从前曹氏对待陈公台像对待婴儿一样无微不至，陈宫仍然丢下曹操投靠我们。现在将军对待公台的好处并未超过曹氏，却打算丢下全城和妻子儿女孤军远出吗？一旦发生变故，我难道还能成为将军的妻子吗？”于是吕布作罢。

曹操围攻三个月，决泗、沂之水灌城，吕布军中上下离心。当初，吕布手下骑将侯成丢失了名马，不久又再次找到了，诸将合礼来祝贺侯成。侯成分酒肉款待大家，先入献给吕布。吕布怒道：“我吕布禁酒而卿等酝酿，诸将共饮食作兄弟，是打算共同谋杀我吕布吗？”侯成大惊而去，丢弃酿造的酒，送还诸将送的礼品，自此心不自安。于是，在十二月癸酉日（199年2月7日），侯成与宋宪、魏续反叛，缚了陈宫、高顺，并率众向曹操投降。

吕布在白门楼见曹军攻急，大势已去，于是令左右将他的首级交给曹操，左右不忍，便下城投降。

吕布被捆到曹操面前，对曹操说：“我对手下部将可是够厚道了，是他们临时一起背叛我罢了。”曹操说：“你背着你的妻子，与你几个部下的妻子私通，怎么能称作厚道呢？”吕布沉默不语。当时，曹操见到吕布、陈宫，与他们聊起平生之事，吕布也因此请求活命。

吕布对曹操说：“今日之后，天下可以平定了。”曹操问：“为什么这么说？”吕布说：“明公所患的不过是吕布，如今吕布已经服了。明公率领步兵，而让我率领骑兵，平定天下轻而易举。”曹操颇为心动，吕布对一旁的刘备说：“玄德，你是座上的客人，我是俘虏，绳子绑我太紧，就不能为我发一言吗？”曹操笑道：“捆绑饿虎，不得不紧。”于是下令松绑。刘备劝道：“不可，明公您没看见吕布是如何侍奉丁建阳和董太师的吗！”曹操点头。吕布面向刘备说：“大耳儿最不能相信！”（关于吕布、曹操的对话，史书记载略有不同。《三国志》记载吕布先请求绑松，之后提出助曹操平定天下；《后汉书》则记载吕布先提出助曹操平定天下，之后请求绑松。）

《献帝春秋》记载，吕布被擒后对曹操说：“明公怎么瘦了？”曹操问：“你怎么认识我的？”吕布回答：“当年在雒阳时，我们在温氏园见过。”曹操说：“此事我已经忘了。我之所以瘦，是因为恨自己不能早点得到你啊。”吕布说：“昔日齐桓公不计较射钩之仇，任命管仲为相；如今吕布愿竭股肱之力，为明公做前驱，明公觉得可以吗？”吕布被绑得太紧，对刘备说：“玄德，如今您是座上的客人，我是被擒的俘虏，不能发一言请曹公绑松一点吗？”曹操笑道：“为何不直接对我说，却要告诉刘使君呢？”于是命人松绑。曹操的主簿王必劝道：“吕布，是个强大的对手。他的部众近在城外，不可饶恕。”曹操听后，对吕布说道：“我本打算宽恕你，但我的主簿都不愿意留你，这又该怎么办呢？”

最终，吕布被缢杀，然后枭首。

吕布手下的陈宫、高顺也被处死。曹操下令将吕布、陈宫、高顺的首级送往许都彰功，然后下葬。曹操召见陈宫之母，并终身奉养陈宫之母，又给陈宫之女安排出嫁，抚视其家，对待陈宫的家人比当初更加厚重。

前尚书令陈纪、陈纪的儿子陈群也在吕布军中，曹操皆礼而用之。陈郡人袁涣，前为袁术部下，在袁吕相争时为吕布所拘，也与陈纪父子一同归顺了曹操。

吕布手下的张辽时任鲁国的国相，率领鲁国军众向曹操投降，被任命为中郎将。

泰山贼臧霸选择了亡匿，后来，曹操派人找到臧霸，又让臧霸招吴敦、尹礼、孙观等，他们皆诣曹操而降。

至此，昔日的吕布集团，化作历史的尘埃。

《全后汉文》载吕布作《上书献帝》、《答曹公》、《与韩暹杨奉书》、《留书与袁术》、《与琅邪相萧建书》。

陈宫：“吕布壮士，善战无前。”

高顺：①“将军躬杀董卓，威震夷狄。”②“凡破家亡国，非无忠臣明智者也，但患不见用耳。将军举动，不肯详思，辄喜言误，误不可数也。”

曹性：“吕将军大将有神，不可击也。”

曹操：“布，狼子野心，诚难久养，非卿莫能究其情也。”

荀攸：①“吕布勇而无谋。”②“布骁猛，又恃袁术，若纵横淮、泗间，豪杰必应之。”

程昱：“夫布，粗中少亲，刚而无礼，匹夫之雄耳。”

郭嘉：“布之威力不及项籍，而困败过之，若乘胜攻之，此成禽也。”

王必：“布，勍虏也。”

孙权：“老贼欲废汉自立久矣，徒忌二袁、吕布、刘表与孤耳。”

陈琳：“其间豪桀纵横，熊据虎跱，强如二袁，勇如吕布，跨州连郡，有威有名。”

《曹瞒传》：“吕布枭勇，且有骏马。时人为之语曰：‘人中有吕布，马中有赤兔’。”

陈寿：“吕布有虓虎之勇，而无英奇之略，轻狡反复，唯利是视。自古及今，未有若此不夷灭也。”

张茂：“（刘）曜可方吕布、关羽，而云孟德不及，岂不过哉。”

常璩：“汉末大乱，雄桀并起。若董卓、吕布、二袁、韩、马、张杨、刘表之徒，兼州连郡，众逾万计，叱吒之间，皆自谓汉祖可踵，桓、文易迈。”

徐众：“吕布反复无义，志在逆乱。”

范晔：“术既叨贪，布亦翻覆。”

萧介：“臣闻凶人之性不移，天下之恶一也。昔吕布杀丁原以事董卓，终诛卓而为贼；刘牢之反王恭以归晋，还背晋以构妖。”

赵蕤：①“袁本初虎视河朔；刘景升鹊起荆州；马超、韩遂，雄据於关西；吕布、陈宫，窃命於东夏；辽河海岱，王公十数，皆阻兵百万、铁骑千群，合纵缔交，为一时之杰也。”②“当是时，虽诸葛之智、陈宫之谋、吕布之勇、关张之功，无所用矣。此谓勇怯势也、强弱形也。救兵有三势，善战者恒求之於势。”

崔致远：“纪昌若见，必想韬弦；吕布相逢，固惭捻筈。既抱非常之伎，伫成可久之功，换滑台之旧资，陟隋苑之高级。”

司马光：“布者反覆乱人，非能辅佐汉室，而又强暴无谋，败亡有证。”

苏轼：①“使不幸而贼有过人之才，如吕布、刘备之徒，得徐而逞其志，则京东之安危未可知也。”②“背逆人理，世所共疑。故吕布见诛于曹公，牢之（刘牢之）见杀于桓氏（桓玄），皆以其平生反覆，势不可存。”

苏辙：“昔吕布事丁原则杀丁原，事董卓则杀董卓；刘牢之事王恭则反王恭，事司马元显则反元显，故曹操、桓玄终畏而诛之。”

何去非：①“昔者东汉之微，豪杰并起而争天下，人各操其所争之资。盖二袁以势，吕布以勇，曹公以智，刘备、孙权各挟其智勇之微而不全者也。”②“方二袁之起，借其世资以撼天下。绍举四州之众，南向而逼官渡；术据南阳，以扰江淮，遂窃大号；吕布骁勇，转斗无前而争衮州。方是之时，天下之窥曹公，疑不复振。而人之所以争附而乐赴者，袁、吕而已。”

郝经：“吕布翻覆，虓猛而不知义。至于禽戮，乞解缚自效，岂天也哉。”

张溥：“汉末名人，文有孔融，武有吕布，孟德实兼其长。此两人不死，杀孟德有余。”

罗贯中：“夜读三分传，堪嗟吕奉先。背恩诛董卓，忘义杀丁原。倚仗英雄气，不从忠直言。白门身死日，犹自望哀怜！”

宋贤：“洪水滔滔淹下邳，当年吕布受擒时：空余赤兔马千里，漫有方天戟一枝。缚虎望宽今太懦，养鹰休饱昔无疑。恋妻不纳陈宫谏，枉骂无恩大耳儿。”

于慎行：“吕布，剑客之雄耳，非大豪也。然使得为操用，夏侯惇、许褚之流，远出其下，何至如丁原、董卓哉。而玄德不肯言，非忌布也，乃忌操也。”

丁耀亢：①“吕布善戟法，骁勇绝技。”②“布以枭将，两刺其主，白门之诛，有天道焉。”

王夫之：①“而有骁劲之力以助其恶，嗾之斯前矣，激之斯起矣，触之斯閧矣，蹂躏于中夏而靡所底止，天下未宁而布先殪，其自取之必然也。”②“吕布不死，天下无可定乱之机。”

柳从辰：“卓虽受诛，豪杰并起，跨州连郡如刘虞、公孙瓒、陶谦、袁绍、刘表、刘焉、袁术、吕布者，皆尝雄视一时，其权力犹足匡正帝室。”

蔡东藩：①“一箭能销两造兵，温侯也善解纷争；辕门射戟传佳话，如听当年嚆矢声。”②“若吕布为反复小人，始依备，继袭备，后复和备，始终误一贫字，安望有成。但观其保护备家，不屑淫掠，至射戟一事，更为刘备排难，此亦未始非豪侠所为。后之朝亲暮仇者，且不布若，可胜慨哉！”③“吕布之勇，足以敌曹操，而智谋之不逮操也远甚！操之图布也久矣！督师东来，目无吕布；但布若能用陈宫之计，内外呼应，犄角相援，则操亦未必有成；就使挫失，布在城外，亦可远走，何至为操所擒乎？乃始则被惑于妇人，继则见嫌于部将，虎为人缚，摇尾乞怜，嗟何及哉！”

方诗铭：“以吕布为中心的并州军事集团，是一支具有特殊战斗力的军事力量，在东汉末年的战争年代，他们曾成为拥有强劲武装的割据势力，扮演过重要角色。但是，以他们本身所具有的弱点，加以一贯被人利用，又必然成为昙花一现的人物，终于为曹操所消灭。”

吕布骁勇，又有匹名叫“赤兔”的骏马，吕布经常骑着它。当时的人说道：“人中有吕布，马中有赤兔。”

董卓在世之时，有人在三尺布幡上作二口相衔之字（即“吕”字），又把布背到街道上，唱道：“布乎！”有人把这事告诉给董卓，但董卓不明其意。吕布杀死董卓之后，那个背布的人也不再出现了。

正史中吕布有一妻子，但姓名未记载，何焯以《英雄记》记载吕布与魏续有外内之亲，认为吕布之妻是魏氏。

以下是在小说《三国演义》中提及的吕布妻妾：

正妻：严氏

继配：曹氏，曹豹女

妾室：貂蝉

吕氏，本欲嫁袁术之子，后下落不明。

《三国志·卷七·魏书七·吕布张邈臧洪传第七》

《后汉书·卷七十五·刘焉袁术吕布列传第六十五》

在小说《三国演义》中，吕布被称为三国第一猛将，顶束发金冠，披百花战袍，擐唐猊铠甲，系狮蛮宝带，手持方天画戟。吕布出场时是丁原义子，因丁原反对董卓，吕布一时杀败董卓，但后来被李肃用赤兔马和财物收买而杀掉丁原投奔董卓，与董卓结为父子，也因此被张飞称为三姓家奴。

十八路诸侯联合讨伐董卓时，吕布在虎牢关前连斩方悦、穆顺，击败武安国、公孙瓒，大战刘备、关羽、张飞，而后败走。王允用貂蝉先后色诱董卓、吕布，施连环计使得吕布杀掉董卓。而后吕布被李傕、郭汜击败退走。再之后，吕布与陈宫、张邈等趁曹操攻打徐州陶谦时攻占濮阳，被曹操击败后去依附徐州的刘备；又趁刘备与袁术交战时袭取了徐州。最终刘备与曹操联合攻打吕布，吕布遭部下叛变兵败被抓，向刘备求情不成被杀。其妻女被载回许都。

吕布见貂蝉—一见钟情

吕布戏貂蝉—英雄难过美人关

曹操杀吕布—悔之莫急

属吕布的—有勇无谋