刘备收留了吕布，可是刘备往东攻打袁术的时候，吕布却又乘机偷袭了徐州，等刘备败战回来就令刘备据守小沛县。刘备没有办法只能接受，这时候袁术攻打沛县，吕布亲自救援刘备。袁术想把女儿嫁给吕布结为亲家，沛县的谋士陈珪故意阻挠，于是对故意劝说没有多少智谋的吕布，吕布听之回绝了袁术的联姻请求。此时曹操看到吕布长期据守徐州，担心吕布势力逐渐强大，于是决心除掉吕布。曹操先攻打沛县的刘备，刘备失败投靠曹操，曹操又率大军攻打徐州。吕布再次败退，逃到了下邳，躲在了下邳城内坚守。两军对峙数月，吕布求助于袁术，袁术考虑到吕布如果灭亡，曹操下一个目标肯定是他，于是派了几千兵相助，可是抵挡不过曹操，于是袁术也没有再救援了。

吕布在城内数月，渐失人心，手下准备投降，有一天，趁吕布睡着，把吕布绑了起来，开城门投降曹操。曹操在下邳城的白门楼处决了吕布。