開始時，呂布想通過陳登求得徐州刺史之職，陳登回來，呂布見自己的願望沒能實現，大怒，拔出戟來砍下桌子的一角，說，“你父親勸我與曹公合作，我才拒絕了袁術的婚約；而現在我一無所獲，你們父子反倒地位顯赫，加官晉爵，我被你們出賣了！你倒說說看，你在曹公面前替我說了些什麼？！”
陳登面不改色，從容地答道，“我見曹公時說：‘對待將軍您，要像對待猛虎，應當讓他吃飽，如果不飽，他會吃人的。’曹公說：‘並不像你說的那樣，對呂布更像是養鷹，餓時可以利用，而當他吃飽了，卻會自顧飛去。’我們就是這樣談論您的。”
呂布的氣才平息下來。說，“那就不讓我吃飽？”
陳登說，“我看曹公對你有他的安排，你就擎好兒吧。”
…… ……
袁術聽說呂布回絕了婚事還殺了自己的使者，便派手下大將張勳、橋蕤（ruí）等人同韓暹（xiān）、楊奉合兵，率幾萬步兵騎兵，分七路進攻呂布。
當時呂布只有三千兵力，四百匹馬，擔心抵擋不住，對陳珪說，“如今招來袁術的部隊，是由於你造成的，你看該怎麼辦吧？”
陳珪說，“韓暹、楊奉與袁術，不過是倉促聚起來的部隊而已。原先就沒有確定計策，不可能相互維持。我兒子陳登算定他們好比排着隊的雞，其局面不可能一同棲息，很快就可使他們離散。韓暹、楊奉二人是勢力之徒，你給二人寫信，許以好處，就能輕易分化他們。”
呂布採納陳珪的計策，寫信給韓暹、楊奉說，“二位將軍有救駕之功，而我親手殺掉董卓，一道建立功名，將會留名青史。現在袁術反叛，應當一同討伐他。你們爲什麼與反賊來這兒攻打我呢？可趁着現在聯手打敗袁術，爲國家除害，爲天下建立功業，這個機會不可失去。”
呂布又答應打敗袁術軍隊之後，將軍中錢糧全部給他們。
韓暹、楊奉大爲高興，就一同在下邳（pī）攻打張勳等人，活捉了橋蕤，其餘袁軍人馬潰散逃走，許多人被殺死殺傷，掉在水中淹死，幾乎全軍覆沒。
呂布率軍追擊袁術至江淮，在岸北大笑而還。可是，答應給韓暹、楊奉的錢糧，一點兒也沒兌現。
…… ……
當時泰山臧霸等攻克莒城，答應給呂布財物錢幣用來結交呂布，但沒來得及送去，呂布就親自前往。
高順勸他不要去，說，“將軍親自斬殺董卓，威震戎狄，聲名遠揚，遠近都害怕您，要什麼東西不能得到，反而親自去要財貨？萬一得不到，豈不有損威名？”
呂布不聽，率兵抵達莒城，臧霸畏懼呂布以武力劫掠凌虐，堅守莒城，結果呂布無法攻克，引軍還下邳，爾後臧霸與呂布和解。
高順爲人清白，儀表威嚴，很少說話，統率部衆整齊，每次作戰必定獲勝。
呂布天生隨便作出決定或改變主張，做事情變化無常。
高順常常規勸說，“將軍做事情，不肯慎重考慮，時常出現失誤，說話做事總是有差錯。失誤的事情難道可以一再發生嗎？”
呂布瞭解高順的忠誠但終究不採納他的建議。
…… ……
劉備在小沛，招納舊部，重新糾集了萬人，呂布厭惡他，親自出兵攻打劉備。
劉備大敗，前往許都依附曹操。
曹操厚待劉備，封他爲豫州牧，並送予軍糧和部隊，讓他到沛城收攏舊部。
建安三年（198年），呂布再次反叛朝廷與袁術結盟，派高順、張遼攻打沛城，擊敗劉備。
曹操派夏侯惇（dūn）援救劉備，也被高順打敗，九月，高順等攻破沛城，俘虜了劉備妻兒，劉備敗投曹操。
——可憐我們的劉備，新一波兒攢起來的妻兒，又被人擄去了。
曹操於是親自率兵攻打呂布，大軍抵達下邳城下。
曹操送了一封信給呂布，向他陳述禍福。
呂布想投降，但陳宮等人由於自己對曹操負罪，極力反對，而且對呂布說，“曹公從遠道而來，其局勢不能持久，將軍如果用步兵和騎兵駐守城外，我率領其餘人馬關了城門把守。曹操如果向將軍進攻，我帶領部隊從後面進攻曹軍；要是曹操只是攻城，將軍就從外面救援。用不了一個月，曹軍糧食全部用盡，發起進攻就可以打敗曹操。”
呂布同意他的看法。
可是，呂布的妻子對他說，“從前曹氏對待陳公臺像對待嬰兒一樣無微不至，陳宮仍然丟下曹操投靠我們。現在將軍對待公臺的好處並未超過曹氏，卻打算丟下全城和妻子兒女孤軍遠出嗎？一旦發生變故，我難道還能成爲將軍的妻子嗎？”
於是呂布作罷，但暗中派人向袁術求救，又親自率領一千多騎兵出城，打敗後退回城內，守住城不敢出去。袁術也沒有援救。
呂布雖驍勇剛猛，但少謀而心胸狹隘多猜忌，不用陳宮建議，諸將又各自猜疑，所以遇戰多敗。
曹操圍攻三個月，決水圍城，呂布軍中上下離心，其部下侯成、宋憲、魏續反叛，縛了陳宮投降，呂布在白門樓見曹軍攻急，大勢已去，於是令左右將他的首級交給曹操，左右不忍，便於十二月癸酉（199年2月7日）下城投降。
呂布被捆到曹操面前，對曹操說，“我對手下部將可是夠厚道了，是他們臨時一起背叛我罷了。”
曹操說，“你揹着你的妻子，與你幾個部下的妻子私通，怎麼能稱爲厚道呢？”
呂布沉默不語。
——這事是有的。
呂布要求曹操鬆綁，說勒得太緊了。
曹操笑說，“捆綁老虎不得不緊。”
呂布又說：“曹公得到我，由我率領騎兵，曹公率領步兵，可以統一天下了。”
曹操頗爲心動，但劉備在一旁說，“明公您看見呂布是如何侍奉丁建陽和董太師的嗎！”
曹操聽了劉備的這話，才鐵定殺死呂布。
呂布死前大叫着說，“大耳兒賊劉備最不能相信！”
最終，呂布被縊殺，就是把弓套在受刑人脖子上，弓弦朝前，行刑人在後面開始旋轉那張弓，弓越轉越緊，受刑人的氣就越來越少，最後終於斷氣，然後把頭割下來懸掛在木樁的頂上。
其部屬陳宮、高順亦拒降被處死，張遼則領兵向曹操投降。
曹操下令將呂布、陳宮、高順的首級送往許都彰功，然後下葬。