呂布在徐州坐大，這是曹操不願意看到的，所以曹操決定東征。同樣呂布在徐州坐大也是劉備不願意看到的，但是劉備的力量還很弱，不能和呂布抗衡，所以劉備決定招兵買馬。呂布也不願意劉備在小沛坐大。所以三家很快就會有一場較量。
曹操雖然決定東征，但是他覺得時機很重要，所以他決定先讓呂布和劉備打起來，然後他再去風卷殘軍，將呂布和劉備都撕得粉碎。曹操看到東邊的呂布和劉備劍拔弩張，可是還是沒有打起來，於是就加了一點猛料。他讓一個下人帶著一封密信到下邳城附近，而呂布的手下很快就拿住了此人。很快這封信落到了呂布手中，呂布一看，這封信是劉備寫的，要曹操和他齊攻呂布，還要斬下呂布首級，掛於城頭之上，以雪當年被打出徐州之恥。
呂布看完信以後，勃然大怒。立刻帶著三軍向小沛殺去。很快呂布大軍來到了小沛城邊，劉備上城以後，發現城外西涼大軍有四五萬，可是他城中卻隻有兵兩萬左右。所以劉備並不想打這仗，所以他站在城上對呂布說：“奉先將軍，你怎麼無故來討伐我？劉備有什麼罪過？”
呂布接下話茬說道：“大耳賊，你背信棄義，竟然聯合曹操想要圖謀我徐州，還好我軍得到了密信，這下看你有什麼話好說。”
呂布將那封信射到了城上，劉備拿起那封信看了一會，臉色變得慘白，心想，這一定是曹操陷害，他這是想讓我軍和呂布軍火拚啊，這下可跳進黃河都洗不清了。可是沒有辦法，還是要辨白，劉備說道：“奉先將軍，這是曹操挑撥離間啊，你切不可相信。他是想讓我們兩家廝殺啊，我們可不能上了他的當啊。”
呂布不聽，還是在城下大罵，要讓劉備出城和他決一死戰。劉備是知道西涼軍的威力的，所以不敢出城和西涼軍交戰。可是手下張飛、關羽早就按捺不住，尤其是那張飛，早就想把呂布捅成馬蜂窩。還好劉備死死攔住，他才沒有出城被呂布給斬落馬下。
呂布一看劉備不出城，一時間也是無可奈何，隻好在城下紮營。這天有人向他報告，說抓住劉備一個使者。呂布一聽立刻叫人把那使者帶來審問，那使者說他是去給曹操送信的，結果還沒離開小沛十裏就被呂布手下給抓了。呂布又問他，劉備總共派出了多少個使者，那使者說道劉備總共派出十個使者。呂布立刻派人去抓捕。晚上，去抓捕的人回來了，那些人向他報告總共抓住了八個使者，也就是說跑了兩個使者。
呂布一看大事不好，立刻召集眾人商量對策。陳宮說道：“為今之計，最好的辦法就是將劉備大軍誘出城來打，現在曹操想必已經派大軍向小沛奔來了。所以留給我們的時間不多了。這樣吧，今天我軍還是強攻，今晚再派人將信射入城中，說是丞相邀請他們在三津渡聚殲呂布。劉備本來就難以支持，一定會鋌而走險出城攻擊我軍的。”呂布一聽，覺得這個計策可行。然而此時，高順走了出來，對呂布建議道：“雖然如此，但是時間拖得越久，對我軍越是不利。戰場形勢瞬息萬變，劉備完全有可能不上當。所以如果可能我軍還是應該在白天結束戰鬥，而不是奢望什麼敵人出城。”陳宮看了一眼高順，臉上寫滿不滿，可是他又不好說什麼。高順走到呂布身邊，對呂布一番耳語，呂布聽後忍不住點點頭。隻見陳宮滿臉怒氣，卻又不好說什麼。
那麼攻城戰開始了，劉備沒有想到呂布大軍會攻城，一時間被打得措手不及。呂布大軍先是派出三萬大軍向東門進攻，而在其它包圍了事。劉備一看，呂布大軍大半都向東門進攻，於是也將城中兩萬兵的一萬五千調到了東門，想要和呂布針尖對麥芒地幹一場。呂布一看這樣正中下懷，所以也就讓那三萬大軍全力攻城了。一時間，拋石機將巨石拋到了天上，然後劃過一道弧線，然後砸了下來，將劉備大軍砸得粉碎。同時西涼騎兵向對著城牆上的人一頓平射。將城上的劉備大軍射翻在地上。在城牆上的劉備大軍，奮力堅守，前方的人用箭射殺西涼軍。可是西涼軍的進攻太過猛烈，所以劉備軍隻好請出了盾牌，讓後麵的士兵來放箭。可是他們突然發現西涼軍除了扔大石之外，還扔出了油罐，這樣一來，城上一片爆炸，有很多士兵甚至被炸下了城牆，摔得七零八落，所以劉備軍再也不敢露頭了，隻是將頭縮在大盾之下。這樣一來，劉備的大軍全部用盾牌護住身體，毫無反擊的能力。
兩軍就這麼在東門膠著了一天，到了晚上呂布大軍也沒有攻進城池，陳宮笑了。正在這時，西涼軍派出部隊突然進攻城南，劉備大軍悴不及防，城池被攻破。劉備進行巷戰，可是晚了，隻得退出城池。這樣一來，小沛就被呂布大軍攻陷了。劉備再一次丟下老婆、孩子，跑了。
呂布和眾人正在小沛城中喝酒慶功，宋憲說道：“主公，現在小沛被我軍攻下，而劉備已經被打跑，生死不明。現在我軍已經占領整個徐州，又連續打敗袁術、劉備、泰山群盜，現在我軍已經在東部稱雄，不久就能角逐天下了。”呂布大喜，說道：“兄弟，不敢當，實在不敢當。西邊還有曹操呢。”侯成喝盡杯中酒說道：“曹操算什麼，征我們將他全軍消滅，斬下他的頭顱獻給主公。”眾人大笑，一時間宴席上又是歡聲笑語了。