公元198年，呂布再次反叛朝廷與袁術結盟，并派高順、張遼二人率兵攻打沛城，將劉備擊敗。此時，曹操派遣麾下將領夏侯淵前去救援劉備，不料也被高順打退。同年九月，高順等人攻破沛城，順勢將劉備妻兒俘獲，劉備只得投靠曹操。

此后，曹操親自率兵攻打呂布，待大軍抵達下邳城下之后，曹操便只身前往吊橋下勸呂布歸順于他，以后可共享大業。就在呂布心動之際，其帳下謀士陳宮卻由于自己先前曾背叛過曹操，所以極力反對。于是，便趁曹操不備之時，站在城門上對曹操開弓疾射，因此打亂了曹操想要勸降的計劃。

就在呂布進退兩難之際，陳宮建議他率鐵騎屯于城外，與城內布兵互成掎角之勢，如此前后夾擊定可大破曹軍。原本，呂布已經準備采納陳宮的建議了，可貂蟬卻不同意。貂蟬對呂布說道：“曹操從前對陳宮那么好，可他還是背叛了曹操投靠我們。現如今，將軍對他的好未必就超過了曹操，難道將軍就真的放心將城池丟給陳宮孤軍外出嗎？萬一發生變故，那我還能成為將軍的妻子嗎？”

都說“紅顏禍水”，無奈呂布并不懂這個道理，所以還是聽從了貂蟬的建議，躲在城中閉門不出。誰料，曹操決開泗水，圍攻下邳整整三個月，而下邳城也因此成為一片汪洋大海。就在滿城混亂之際，呂布又將麾下幾位偏將痛打一頓，至此之后軍心大亂。

公元199年，因手下部將叛變，呂布被曹操所俘獲。按理說，這時候的呂布與曹操之間的梁子早已經結大了，可他卻依然還抱著一絲希望向曹操求和：“明公如果得了我呂布，定能一統天下了！”

假如不看人品，單看呂布的武力值和統兵能力的話，那的確是不容小覷的。作為一個統帥，曹操也因此陷入了深思，如呂布這般鋒利無比的劍，只要運用得當，搞不好還真能發揮不少的作用。一旁的劉備此時早已看透了曹操的心思，于是急忙勸阻并告誡曹操，不要做呂布的第四個義父，于是思慮再三的曹操便決定將呂布處死。

關于呂布的死法，他是先被曹操下令縊殺，然后才割下頭顱才送往許都的。那么，既然是要梟首示眾，曹操又何必那樣麻煩，要先將其勒死呢？

首先，縊殺呂布，就說明曹操內心還是非常肯定呂布的功績的。至于先將呂布縊殺，其實算是給他留了一些面子。畢竟，董卓是死在呂布手上的，不管出于何種原因，也算是為天下除了一大害，這對于當時早已搖搖欲墜的漢室朝廷來說是一件天大的好事。

除此之外，曹操挾天子令諸侯的這一舉動，已經將自己推向了道德的制高點。既然是打著天子的名義出兵征討，那么做事情就必須要有所顧忌了，呂布殺董卓有功在先，即便是現在要殺他，也要讓他死得有尊嚴一些。

縊殺的死法向來都是針對一些地位高且尊貴的人物，至少死后還可以保留全尸。因此，曹操才選擇將呂布先縊殺。

其次，將呂布梟首示眾，其實是曹操想要殺一儆百。曹操命人將呂布勒死之后，再將其頭顱割下示眾，其目的就是為了要讓所有人看到，敢和他曹操作對就是這樣的下場。

作為東漢末年最大的墻頭草，呂布雖說勇武過人，但實力卻十分有限，他時常要依靠其他勢力求生存，但是卻總在依附他人不久后便再度反叛，甚至殺掉舊主，因此也被張飛大罵“三姓家奴”。

曹操率軍攻打陶謙時，遭到了手下陳宮和張邈的背叛，因此差點被呂布所殺，好在呂布當時并不認識亂軍之中哪個才是曹操本人，曹操因此得以保命。自此之后，曹操對呂布也是恨之入骨。

綜上所述，曹操將呂布縊殺后梟首示眾，一方面是因為仇恨，而另一方面就是呂布的人品問題。雖說呂布人品很差，但是他的威名在當時也是響當當的，現如今殺掉一個呂布，并將其梟首示眾以儆效尤，要比殺掉千百個小嘍啰管用得多，曹操又何樂而不為呢。