呂布對劉備，有兩大恩、兩大怨。第一恩是呂布襲兗州，抄了曹操的根基之地，解了徐州之圍。因此，才有了陶謙憂憤而死，劉備入主徐州。但呂布敗給曹操後，來到了徐州，又反噬了收留他的劉備，這是第一怨。袁術大將紀靈，引兵三萬攻劉備，呂布轅門射戟解圍，這是第二恩。
建安三年，布復叛為術，遣高順攻劉備於沛，破之。
呂布再次倒向袁術，派高順攻擊劉備的小沛，這是第二怨。高順此人，乃是呂布麾下第一能征之將。高順為人剛正，不愛錢財酒色，唯獨喜歡訓練精銳士卒。帳下700勇士，身著精鍊鎧甲，手持銳器、弓弩，每每能夠先破敵陣，號稱「陷陣營」。當屬三國最精銳之步兵，雖不滿千人，卻獨成一軍。
太祖遣夏侯惇救備，為順所敗。
高順一人統領「陷陣營」，在呂布沒有出動的情況下，就先後擊敗了劉備、夏侯惇。小沛淪陷，劉備妻兒盡為俘虜。說到這裡，就不得不稱讚呂布的作為。呂布雖然人品不行，尤其喜歡弒父，但卻不屑於欺負弱小者。兩次俘獲劉備妻兒，都未加以侮辱、迫害。
太祖自征布，至其城下，遺布書，為陳禍福。
當時天下由北向南，有三股最有生機的大勢力：河北的袁紹、中原的曹操和淮南的袁術。呂布又一次倒向袁術，而且攻克了劉備的小沛，擊敗了夏侯惇的援軍，自然成了曹操的心腹大患。徐州處於淮南與中原之間，倒向袁術，意味著惹毛曹操。
布恐術為女不至，故不遣兵救也，以綿纏女身，縛著馬上，夜自送女出與術，與太祖守兵相觸，格射不得過，復還城。
兵臨城下的曹軍，遠遠多於呂布的徐州軍。萬般無奈的情況下，呂布只能將女兒纏在身上，夜間突圍向袁術求救。這對叱吒風雲的飛將來說，無疑是莫大的屈辱。但善於用兵的曹操，提前察覺了呂布的動機，將呂布截了下來。
退回城中的呂布，在近乎絕境的狀況下，很快有了兩難的抉擇——相信老婆還是相信陳宮？呂布想留高順、陳宮守城，自己帶領騎兵出城，截斷曹軍糧道，迫使曹操退兵。
布妻曰：「昔曹氏待公台如赤子，猶舍而來。今將軍厚公台不過於曹公，而欲委全城，捐妻子，孤軍遠出，若一旦有變，妾豈得為將軍妻哉！」
可呂布的妻子，卻含著眼淚對他說：「從前曹操待陳宮多好？可陳宮還是背叛了曹操，如今您對陳宮的好遠不及當初的曹操，怎麼能將全城安危託付給他呢？一旦城中有變，妾身又豈會是將軍的妻子」？
因此，呂布放棄了騎兵截糧道的計劃，選擇了死守城池。呂布的消極應對，使得手下將領動了心思。不是每個人，都像高順一樣忠心耿耿。呂布說奪兵權，高順就交；一有戰事，高順領著「陷陣營」就沖。
太祖塹圍之三月，上下離心，其將侯成、宋憲、魏續縛陳宮，將其眾降。
曹操圍城三個月後，呂布沒有退兵之策。侯成、宋憲、魏續活捉了陳宮，迎曹操入城。呂布於白門樓上，眼見部下紛紛叛逃，曹軍蜂擁入城，只能選擇投降。
遂生縛布，布曰「縛太急，小緩之」太祖曰「縛虎不得不急也」。
曹軍士兵將呂布，捆綁之後去見曹操。呂布說：「綁的太緊了，您能讓繩索稍微松點嗎」？曹操笑著回答：「綁老虎可不能不緊啊」！由此可見，曹操對呂布軍事能力，尤其是武力的認可。
呂布接著說：「明公您憂慮的不過是我呂布，呂布今日願意歸降。您統領步兵，我帶著騎兵衝鋒，這天下還有什麼人能擋住我們」？曹操聽了呂布的建議，立刻有了心動的意思，並陷入了深深的糾結中。
劉備進曰「明公不見布之事丁建陽及董太師乎」？
旁邊的劉備，見曹操猶豫不決。急忙說道：「明公您忘了丁原和董卓了嗎」？正在糾結的曹操，聽了劉備一席話後，腦門全是冷汗，一下就改變了心意。
於是縊殺布。布與宮、順等皆梟首送許，然後葬之。
在呂布的大罵聲中，曹操擺了擺手。一代飛將呂布，受縊殺而死。他的頭顱又被砍下，和陳宮、高順一起送往許昌，而後進行下葬。那麼曹操為何多此一舉，先縊殺呂布，殺死後又將他頭顱砍下？
縊殺呂布，是因為他是名噪一時的飛將，留下全屍是對呂布的尊重。但處死呂布後，再將其頭顱送往許昌，是給獻帝一個交代，同時也有警示各地諸侯的意思。
呂布有虓虎之勇，而無英奇之略，輕狡反覆，唯利是視。
反覆無常、唯利是圖，是呂布一生最大的特點。先有丁原之死，後有董卓之難，呂布雖有虓虎之勇，也終究難成大事。唯獨可惜的是高順，一個滴酒不沾的良將，一聲不響地追隨呂布了大半生。直到最後的關頭，我們看到了陳宮為老母求情，看到了呂布百般請降，卻未聽到高順發出一聲言語……