隨後曹操又親自率領大軍進攻袁術，這個時候的袁術已經不是曹操的對手，在被曹操大敗之後，落荒而逃，勢力大損，從此一蹶不振。
而劉備則趁機在小沛幹掉了楊奉、韓暹這兩個小軍閥，客觀上削弱了呂布的力量，增強了自己的實力。那這具體是怎麼回事呢？
原來楊奉、韓暹和呂布聯合打敗袁術之後，就和呂布發生了矛盾。他們想離開呂布去荊州投靠劉表，可是呂布說什麼也不同意放他們走，於是這兩個小軍閥就想聯合劉備一起打呂布。
可是劉備知道就算他們三股力量加起來也不是呂布的對手，另一方麵這兩個人是曹操的敵人，自己根本就不能和他們聯合。
但是他也不敢公開反對，他怕這兩個人聯合起來打他，所以他決定先答應這件事，然後找個借口把他們找來，找個機會把他們幹掉。
於是劉備就派人通知楊奉、韓暹，說自己願意和他們合作，但是要他們來小沛具體商量這件事情。就在三個人一起喝酒的時候，劉備派人把他們拿下殺掉了。
劉備就這樣幹脆地殺掉了這兩個小軍閥，而且還成功地接收了他們手裏的部隊。
劉備接收了楊奉、韓暹的部隊，這下子惹惱了呂布。呂布覺得劉備竟然向自己的盟友下手，而且他的實力又增強了，對自己又造成了更大的威脅。所以呂布決定再次率軍進攻劉備，結果劉備又一次被呂布打敗了，落荒而逃。
劉備並沒有跑出多遠，就在今天的安徽省碭山境內和曹操的大軍相遇了。原來呂布進攻小沛的時候，劉備知道自己抵擋不住，所以就派人向曹操求救。
曹操接到消息後，馬上派夏侯惇率領軍隊去救劉備，隨後他又親自率領軍隊，親自征討呂布。
劉備和曹操相遇後，兩個人合兵一處向前進軍，劉備一路上招集舊部，到了徐州的時候，實力稍稍得到恢複。
緊接著曹操親自指揮軍隊對呂布發起了進攻，經過三個多月的戰鬥，曹操和劉備帶領的大軍把呂布圍困在了下邳城。
這時候呂布眾叛親離，先是手下的部將宋憲和魏續叛敵，兩個人一起綁著呂布的主將陳宮、高順來向曹操投降，這使得呂布失去了抵抗的信念，隻得親自向曹操投降。
呂布投降之後，曹操怕他逃跑，或是傷害自己，就讓人把他綁了起來。因為綁得太緊，呂布很難受，就想讓曹操給他鬆鬆綁。
曹操告訴他：“綁老虎怎麼能不緊呢！”
這時候呂布想活命，就向曹操表示自己願意接受曹操調遣，他對曹操說：“您多年來所憂慮的就是我，現在我已經向您表示臣服，您現在不需要再有什麼憂慮了。從今以後您把騎兵交給我統領，您親自統率步兵，這樣一來天下就容易平定了。”
曹操聽呂布這樣講，心有些動了，就想讓人為呂布鬆綁。這時候坐在曹操旁邊的劉備發話說：“曹公千萬不要給他鬆綁。”
呂布說：“玄德，今天你是曹公的貴賓，而我是階下囚，你沒有為我說一句好話也就算了，為什麼還阻止曹公給我鬆綁。”
劉備並沒有回答呂布的話，他直接對曹操說：“曹公難道忘了丁建陽（丁原）和董卓的往事了嗎？”
呂布曾經先後侍奉過丁原和董卓，還認他們做義父，但是後來又親手把他們殺害。
曹操聽明白了劉備的意思，也就不再給呂布鬆綁，隨後命人殺掉呂布和不願投降的陳宮、高順。
呂布臨死的時候，破口打罵劉備是大耳賊，最沒有信義。
就這樣，劉備借曹操之手殺掉了呂布，為自己清除了一個可怕的對手。這對自己事業的發展有非常積極的影響，某種程度客觀上也削弱了曹操的實力。