建安三年，呂布再次反叛朝廷與袁術結盟，派中郎將高順、北地太守張遼攻打沛城，擊敗劉備。
曹操派夏侯惇援救劉備，也被高順等人打敗，九月，高順等人攻破沛城，俘虜了劉備的妻兒，劉備敗投曹操。
曹操于是親自率兵攻打呂布，大軍抵達下邳城下，曹操送了一封信給呂布，向他陳述禍福。
呂布想投降，但陳宮等人由于自己對曹操負罪，極力反對，而且對呂布說︰
"曹公從遠道而來，其局勢不能持久，將軍如果用步兵和騎兵駐守城外，我率領其余人馬關了城門把守。
曹操如果向將軍進攻，我帶領部隊從後面進攻**；要是曹操只是攻城，將軍就從外面救援。
用不了一個月，**糧食全部用盡，發起進攻就可以打敗曹操。"
呂布同意他的看法，呂布的妻子說︰
"從前曹氏對待陳公台像對待嬰兒一樣無微不至，陳宮仍然丟下曹操投靠我們。
現在將軍對待公台的好處並未超過曹氏，卻打算丟下全城和妻子兒女孤軍遠出嗎？
一旦發生變故，我難道還能成為將軍的妻子嗎？"
于是呂布作罷，但暗中派人向袁術求救，又親自率領一千多騎兵出城，打敗後退回城內，守住城不敢出去。
袁術也不能援救，呂布雖驍勇剛猛，但少謀而心胸狹隘多猜忌，不用陳宮建議，諸將又各自猜疑，所以每戰多敗。
曹操圍攻三個月，決水圍城，呂布軍中上下離心，其部下侯成、宋憲、魏續反叛，縛了陳宮投降，呂布在白門樓見**攻急。
大勢已去，于是令左右將他的首級交給曹操，左右不忍，便于十二月癸酉下城投降。
呂布被捆到曹操面前，對曹操說︰
"我對手下部將可是夠厚道了，是他們臨時一起背叛我罷了。"
曹操說︰"你背著你的妻子，與你幾個部下的妻子私通，怎麼能稱為厚道呢？"
呂布沉默不語，呂布曾要求松綁，曹操笑說︰
"捆綁老虎不得不緊。"
呂布又說︰
"曹公得到我，由我率領騎兵，曹公率領步兵，可以統一天下了。"
曹操頗為心動，但劉備在一旁說︰
"明公您看見呂布是如何侍奉丁建陽和董太師的嗎！"
呂布死前說︰
"大耳兒劉備最不能相信！"
最終呂布被縊殺，然後梟首，其部屬陳宮、高順亦拒降被處死，張遼則領兵向曹操投降。
曹操下令將呂布、陳宮、高順的首級送往許都彰功，然後下葬。
曹操召見陳宮之母，並終身奉養陳宮之母，又給陳宮之女安排出嫁，撫視其家，對待陳宮的家人比當初更加厚重。
前尚書令陳紀、陳紀的兒子**也在呂布軍中，曹操皆禮而用之。
呂布手下的張遼時任魯國的國相，張遼率領魯國軍眾投降，曹操任命張遼為中郎將。
呂布手下的臧霸是泰山賊，選擇了亡匿，後來，曹操派人找到臧霸，又讓臧霸招吳敦、尹禮、孫觀等，他們皆詣曹操而降。
至此，昔日的呂布集團，化作歷史的塵埃。
有關呂布傳奇性的出生和神話般的成長，在五原縣有很多流傳，相傳東漢章帝年間北匈奴進犯南匈奴及漢朝領地時，呂布祖父呂浩奉命留守邊塞。
呂浩攜妻兒率部駐扎五原郡地，定址北河南岸五原縣塔爾湖五分橋東，大興土木，建城築堡，開荒農耕，並逐步發展畜牧業，紡織業，冶煉治陶業等，固守邊關。
呂布祖父去世後，其父呂良繼任，娶妻黃氏，系五原郡補紅灣人，是一大戶富豪財主之女。
黃氏聰明賢惠，知書達禮，善染織，黃氏生有四女，苦于無子，一日，隨夫到白馬寺廟拜佛求子。
歸來當晚，黃氏得一夢，夢見有一猛虎撲身而來，黃氏見狀急喚丈夫趕打，老虎卻溫順地臥于身旁。
不日黃氏身感有孕，懷孕12個月未見生產，百感焦慮，後來，黃氏移至染織作坊，突然屋外人聲大嘈。
眾人紛紛出外觀之，但見西北上空彩虹映現，光彩奪目，此景奇異，隨之五原山地崩裂，地動山搖。
黃氏欲生，身感不適，月復中疼痛難忍，盆骨悶脹，羊水外溢，寸步難行，隨臥于布匹之上，不久產生一男嬰。
男嬰出世更為奇事，但見臍帶自斷，雙目有神，兩拳緊握，站立面前，黃氏驚奇，急擦去污物抱于懷中。
後說與丈夫，呂良心中大快︰
"吾兒神也。"
因出生布上，故起名呂布，呂布從小隨母習文作畫，聰慧好學，一點就通，過目不忘，他生性好斗，力大過人，喜舞槍弄棒，身高體重超出常人，同齡孩童都不敢和他玩耍，視而遠之，唯有同女孩在一起溫順體貼，判若兩人。
呂布卻總喜歡和大人們在一起，問這問那模仿學習，從五歲起常隨牧馬人野外放馬，並喜愛馬，只要一見馬精神十足，興奮的不得了。
他騎在馬上手舞足蹈，手持一根木棍酷似一名勇士，那時他能持棍刺擊野雞野兔。
七歲時，單獨騎馬追擊野狐山鹿，從無空手而歸，經常將重于他幾倍的小馬駒抱起玩耍，有時舉過頭頂。
九歲那年，隨父母到補紅灣拜見外公，外公殺羊招待，大人們在羊群中逮羊不得手，他卻上去生擒兩只，觀者為此驚嘆，外公見狀大喜，當即送與好馬一匹。
從此呂布與馬為伴，精心料理，愛馬如痴，從不離胯。
十一歲時，匈漢兩族邊民在白馬寺廟舉行大型慶典，呂布隨父前去參加，在賽馬比賽中，他的騎技超人，馬快如箭，雄姿展現，一舉取得了騎手榮譽。
好斗的呂布，在觀看摔跤比賽時，他看到摔跤手屢戰屢勝全無對手，心中不服，獨自沖入賽場，大聲喊道︰"我來試試！"
摔跤勝者見是一童子，根本不把他放在眼里，瞬間二人扭在一起。
經過幾個回合較量，呂布竟將身高和體重比他超出幾倍的大力士摔跤手撂翻在地，頓時轟動了整個賽場，人們呼之為大力士神童。
從此，五原地區家喻戶曉，人人皆知，並引以為自豪。
漢靈帝熹平五年，鮮卑部DSV落軍事聯盟四處武力擴張，對東漢進行掠奪戰爭。
東漢邊將大舉南遷，時年，呂布隨父南撤到山西境內，歸附為並州刺使丁原部下。
呂布從此離開了五原縣，開始了他橫掃千軍最後悲壯結局的傳奇人生。