公元198年冬，曹操攻打吕布的根据地下邳。吕布有勇无谋而多猜忌，不用陈宫的建议，诸将又各自猜疑，所以每战多败。曹操围攻三个月，决水围城，吕布军中上下离心，其部下侯成、宋宪、魏续反叛，缚了陈宫投降。吕布在白门楼见敌军攻急，大势已去，于是令左右将他的首级交给曹操。左右不忍，便下城投降。
吕布被捆到曹操面前，要求松绑。曹操笑着说：“捆绑老虎不得不紧。”
吕布说：“明公（指曹操）您所担心的人，没有比我吕布更有威力的，我现在降您，太平就不用扭忧了。您率领步兵，我率领骑兵，平定太平，就容易得如吹灰一样。”曹操被吕布说动心，心中不想杀吕布。
此时刘备站在一旁说道：“曹公啊，您没有看到丁建阳和董太师的下场吗？”曹操一听，立即下令杀死吕布。
丁建阳即是丁原。最早，吕布是丁原的部下，吕布后来受董卓之诱杀死了丁原，并跟随董卓。董卓入京之后，势力扩大，自称太师。王允巧用连环计，使董卓死在吕布之手。由于这些缘故，曹操下决心杀了吕布。
刘备为什么要杀吕布呢？原来，刘备是暂时栖身在曹营，心怀大计。曹操与吕布联合必给刘备的未来带来重大阻力。吕布英勇过人，武功盖世。先前，虎牢关一战，吕布一人独战刘备、关羽、张飞，且进退自如，如果他与曹操联合，天下哪有敌手呢？刘备以此一言而杀吕布。