呂布奪佔徐州，俘虜劉備妻兒，兩人仇恨極深，劉備借曹操之手除掉呂布，對劉備自己和曹操都是好事。
建安三年（198年），“三姓家奴”呂布勾結袁術再一次反叛朝廷，劉備因為掠奪了呂布的軍馬而遭到報復，暫居的沛城被攻破，劉備妻兒落入呂布之手，不得已敗投曹操。
曹操從宛城出發親征呂布，將呂布困在下邳，但曹軍連續攻城三月仍不克，士兵疲敝，曹操準備班師回許都。荀攸與郭嘉力勸曹操：“呂布勇而無謀，如今他三戰皆敗，其銳氣已消耗殆盡，此時主公正應該乘其軍無鬥志之時奮力攻之，定可一戰破城。”於是曹操決意要攻破下邳，生擒呂布。
兩軍相持之下，曹操引沂、泗之水灌城，下邳城危在旦夕，呂布軍中上下離心。恰在這個時候，呂布部將侯成違反禁令在軍中飲酒，遭到呂布的斥責，因之心懷不滿，便聯合宋憲、魏續反叛，縛了陳宮，開啟城門投降。站在白門樓的呂布見曹軍不斷湧入，自知大勢已去，便命左右砍他的首級交給曹操，左右不忍，於是呂布便自行下城投降。
呂布被五花大綁押解到曹操面前，或是因為綁的太緊，請求鬆綁，曹操卻笑著說：“捆綁老虎不得不緊。”呂布又向前一步對曹操說：“明公所患不過呂布一人，如今布降服於明公，若由布為騎兵先鋒，明公自領步兵，天下何愁不能定也。”說完了呂布又對站在曹操身邊的劉備說到：“玄德公，如今你是明公坐上客，我卻不過一降虜，現在繩子把我綁的太緊，玄德公難道就不能為我說一句話嗎？”曹操大笑說：“捆綁老虎不能太緊”，便令手下為呂布鬆綁。
劉備冷冷一笑，對曹操淡淡的說了一句話：“不可，明公不見呂布事丁建陽、董太師乎？”呂布過去認丁原、董卓為義父，但又先後殺了丁原和董卓，曹操對此不可能不知道，這樣的個人汙點無疑對呂布是最致命的。見不能求生，呂布對著劉備痛罵：“大耳兒，最叵信！”（大耳兒劉備最不能相信！）
最終呂布被弒殺，一起被殺的還有拒絕投降的大將高順和呂布主要謀臣陳宮，北地太守張遼則歸順了曹操。呂布之亂雖平，但裡面死的最可惜的無疑是陳宮了，陳宮曾經對曹操非常欣賞，幫助他取得兗州刺史之職，並助他討平兗州黃巾軍，最後兩人卻因政見不合而分道揚鑣，陳宮死心塌地追隨呂布，即便曹操是他的故人也寧死不降，最後被殺著實可惜。
呂布之死頗具戲劇性，原本被他一段“肺腑之言”所感染的曹操，當時確實有收降呂布的意思，要不然也不至於說出：“縛虎不得不急”這樣的話，正準備命人給呂布送綁，劉備卻給了呂布致命一擊，丁原和董卓都曾是呂布的義父，他們兩人先後被呂布所殺，這可以說是正挫曹操內心，呂布鼠首兩端，無信無義，留在身邊豈不是定時炸彈，難保會落得和丁原、董卓一樣的下場。
然而，劉備真正的目的，其實是想借曹操之手殺呂布。
首先，呂布的人品差到極致，人人對他敬而遠之。呂布先後殺害丁原和董卓，揹負殺父罵名。呂布被董卓舊部擊敗後，先投袁術，袁術不納，再投袁紹，又遭袁紹猜忌，轉投河內太守張楊，結果張楊部眾不服，殺張楊降曹操，可見，呂布在很長一段時間內如喪家之犬到處亂竄。
呂布人品差到這般地步，卻依然逞匹夫之勇，興風作浪。
興平元年（194年），曹操為報殺父之仇攻打徐州牧陶謙，呂布乘機與陳宮密謀攻取兗州，進佔濮陽後，與曹軍血戰兩年，多次陷曹操於不利。曹操親征，也是為了除掉呂布這一後方心腹大患，只有除掉呂布才能集中精力對付河北的袁紹。更何況呂布“三姓家奴”的本性素來為曹操所不齒，劉備正是利用曹操之前與呂布結下的仇恨和對呂布一向不佳的印象，力主誅殺呂布。
其次，劉備與呂布有切齒之恨。呂布當年大敗於曹操，走投無路之下投奔劉備，兩人最初頗有英雄惺惺相惜的感覺。袁術攻打徐州，呂布也是拼盡全力相救，但彼時的呂布勢力要大過劉備，在穩定徐州局勢後，更是自命不凡的讓劉備領豫州刺史，自稱徐州牧。
袁術當時據有淮南之地，兵多將廣，呂布深知不能與之硬槓，而反之劉備，勢單力薄，因此逐漸輕視他，也忘了劉備昔日收留他之恩。建安二年（197年），袁術欲與呂布結成兒女親家，呂布婉言回絕，袁術大怒，派數萬大軍分兵七路進攻呂布，結果遭到慘敗。
呂布在徐州大有坐大的勢頭，大破袁術更令他自信心爆棚，因此對長期滯留徐州的劉備深為厭惡，呂布的目的是完全佔有徐州，達到與袁術平起平坐的目的。可是徐州本來就是陶謙領地，陶謙當年有意讓劉備領徐州事，劉備過去好心收留呂布，如今呂布反恩將仇報，逼得劉備不得不前往許都依附曹操。
建安三年（198年），劉備鎮守沛城，呂布聯合袁術再一次反叛朝廷，並親自率兵攻打沛城，將劉備的妻兒俘虜，劉備僥倖逃脫，敗投曹操，至此，徐州與他再無關係。奪佔徐州，又虜其妻兒，劉備早已恨呂布恨到咬牙切齒。
最後，劉備力勸曹操除掉呂布，於曹操，於劉備自己都是好事。曹操攻打下邳，意在穩定後方。曹操之前吃過呂布的虧，深知此人好勇寡謀，像狗皮膏藥一樣甩也甩不掉，如今生擒呂布，解了後顧之憂，算是達到他此次攻打徐州的目的。
而劉備這一邊，借曹操之手除掉呂布，既報了呂布奪佔徐州，虜其妻兒之仇，又讓自己少一勁敵，還能博得曹操的好感。曹操回師之後上表獻帝舉薦劉備為徐州牧，以此來牽制淮南袁術。可以說殺呂布，劉備才是最大的記得利益者。
呂布先後認丁原、董卓為義父，但最後不僅背叛還刺殺了他們。曹操天性謹慎多疑，呂布又不忠不孝，雖勇而寡謀，這樣的人留在身邊太過危險，而曹操的身邊謀臣，手下大將又害怕呂布將來得寵，因此個個都默不作聲，附和劉備殺呂布的意見。
曹操對呂布的評價很低，曾說“布，狼子野心，誠難久養。”《三國演義》對於呂布殞命白門樓這一段寫的是非常精彩的，從曹操問劉備該怎麼做，到劉備冷淡的以丁原董卓之事請求誅殺呂布，說明對待呂布或招降或誅殺這件事上，曹操很明顯是在試探劉備。若請留之，則後患無窮，劉備恐落個居心叵測的罪名，若請殺之，則說明劉備還是很有大局觀。
