席散，曹豹回去，深恨张飞，连夜差人赍书一封，径投小沛见吕布，备说张飞无礼；且云：玄德已往淮南，今夜可乘飞醉，引兵来袭徐州，不可错此机会。吕布见书，便请陈宫来议。宫曰：“小沛原非久居之地。今徐州既有可乘之隙，失此不取，悔之晚矣。”布从之，随即披挂上马，领五百骑先行；使陈宫引大军继进，高顺亦随后进发。
小沛离徐州只四五十里，上马便到。吕布到城下时，恰才四更，月色澄清，城上更不知觉。布到城门边叫曰：“刘使君有机密使人至。”城上有曹豹军报知曹豹，豹上城看之，便令军士开门。吕布一声暗号。众军齐入，喊声大举。张飞正醉卧府中，左右急忙摇醒，报说：“吕布赚开城门，杀将进来了！”张飞大怒，慌忙披挂，绰了丈八蛇矛；才出府门上得马时，吕布军马已到，正与相迎。张飞此时酒犹未醒，不能力战。吕布素知飞勇，亦不敢相逼。十八骑燕将，保着张飞，杀出东门，玄德家眷在府中，都不及顾了。
却说曹豹见张飞只十数人护从，又欺他醉，遂引百十人赶来。飞见豹，大怒，拍马来迎。战了三合，曹豹败走，飞赶到河边，一枪正刺中曹豹后心，连人带马，死于河中。飞于城外招呼士卒，出城者尽随飞投淮南而去。吕布入城安抚居民，令军士一百人守把玄德宅门，诸人不许擅入。