袁术自身难保，根本无法给予吕布有效的救援。吕布虽然作战骁勇，可他为人没有谋略，还生性多疑，无法有效地统领和驾驭自己的部下，只知道盲目信任手下的将领。而那些将领们各自心怀鬼胎，相互猜疑，所以每次作战，吕布的军队大多以失败告终。

曹操将吕布的城池围困了三个月，城中的军心开始涣散，上下离心。吕布的部将侯成、宋宪、魏续见大势已去，为了给自己谋条出路，他们一起将陈宫捆绑起来，带着自己的部下向曹操投降。（《九州春秋》记载，起初，吕布的骑将侯成派手下人去放马，结果十五匹马都被人赶走，朝着沛城方向，想要送给刘备。侯成得知后，亲自率领骑兵去追赶，最终把马都追了回来。其他将领们纷纷凑钱买礼物来祝贺侯成。侯成酿了五六斛酒，又猎到十几头猪。他还没来得及吃喝，就先带着半头猪和五斗酒来到吕布面前，跪在地上说：“最近承蒙将军的恩情，我追回了丢失的马。各位将军都来祝贺我，我自己酿了点酒，猎了些猪，不敢独自享用，先拿来给将军尝尝。”吕布听后却大怒道：“我下令禁酒，你却酿酒，还和将领们一起吃喝，你们是不是想联合起来杀了我？”侯成吓得不轻，赶忙离开，把酒都倒掉，还退还了将领们送的礼物。从那以后，侯成心里一直担惊受怕，对吕布也起了异心。恰逢曹操围攻下邳，侯成便率领部下投降了曹操。）

吕布带着自己的亲信登上了白门楼。此时，曹操的军队将白门楼围得水泄不通，攻势越来越猛烈。吕布走投无路，只能无奈地选择投降。士兵们将吕布五花大绑，带到曹操面前。吕布感觉绳子绑得太紧，难受地说：“绑得太紧了，稍微松一点吧。”曹操看着他，冷冷地说：“绑老虎可不能不紧。”

吕布为了求生，赶忙对曹操说：“明公您一直担心的不就是我吕布吗？现在我已经归服了，只要您留下我，天下就没有什么可忧虑的了。您率领步兵，我率领骑兵，何愁天下不能平定！”曹操听了，脸上露出犹豫的神色，似乎有些心动。

刘备在一旁见状，赶紧提醒曹操：“明公难道忘了吕布是怎么对待丁原和董卓的吗？”曹操听后，微微点头，心中的疑虑瞬间消散。吕布一听刘备这么说，气得指着刘备大骂：“你这个小子，是最不可信的！”（《英雄记》记载，吕布对曹操说：“我对待将领们不薄，可他们在关键时刻都背叛了我。”曹操冷笑一声：“你抛弃妻子，却宠爱将领们的妻子，这叫对他们好？”吕布听了，顿时哑口无言。《献帝春秋》记载，吕布问曹操：“明公您怎么瘦了？”曹操反问：“你怎么认出我的？”吕布说：“以前在洛阳的温氏园，我们见过面。”曹操说：“哦，我都忘了。我变瘦，是因为遗憾没有早点得到你这样的人才啊。”吕布赶紧说：“齐桓公曾不计前嫌，任用射中他衣带钩的管仲为相。现在如果您能让我为您效力，做您的先锋，怎么样？”吕布被绑得难受，又对刘备说：“玄德，你现在是座上客，我是阶下囚，你就不能为我说句好话吗？”曹操笑着说：“你有话怎么不跟我说，却去求刘使君？”曹操原本想饶吕布一命，还让人松绑。可主簿王必却急忙上前说：“吕布是强劲的敌人，他的部众还在附近，不能对他放松警惕。”曹操无奈地说：“我本来想松绑，可主簿不同意，这可怎么办？” ）