自从那日曹操迎奉天子于许昌后定都于此，更名为许都。此时天下各州都已是名义上属于大汉而已，实则各自为营拥兵自重，割据一方。
割据在淮南一带的袁术称帝后为了拉拢割据在徐州小沛的吕布，遂派人往吕布送信言:“吕温侯若能以徐州之地与我袁公路淮南之地结为一体，共图天下则天下可定之！届时我主公袁术还送温侯十万石粮草以助温侯何如？”吕布接过袁术的密信后大笑言:“若如此，袁公在左，吕布在右必横扫天下！”
于是吕布于公元一百九十九年率兵袭取下邳，刘备守将张飞不敌连夜败逃！待刘备与关羽率军回来一看下邳城已被吕布袭取。恰逢此时，曹操率兵五万攻打下邳，发大水水淹下邳吕布兵败乱兵中遭叛将宋宪擒获将其五花大绑押至曹操面前。待吕布跪于曹操、刘备面前，吕布言:“可不可以绑的松些？”但见曹操言:“哈哈，缚虎安能不紧？”随后吕布跪言:“明公所患者，惟布耳！今布已被公所擒，吕布愿降明公！从此，明公在后、吕布在前。必助明公以扫天下！届时，明公则何虑天下不定？”此刻，曹操闻言也觉得吕布所言有理！正欲收之，但见位于旁边的刘备言:“且慢！明公不见吕布事丁原、董卓之辈乎？”此语一出犹如晴天霹雳，曹操闻言道:“若非玄德提醒，险些留下隐患收下这个不仁不义之徒！来人啊，将这厮拖出去斩了！”吕布闻言道:“刘备，你过河折桥！你难道忘了辕门射戟吗？”刘备言:“似此出尔反尔之徒，曹公切不可纵虎为患啊！”旋即，曹操下令道:“来人！速速推出去斩了！”只见吕布被两个兵推了出去，吕布在临死前还大喊道:“哈哈哈，大耳贼最为叵信者！”遂被缢杀。
少顷，其部将张辽、高顺亦被曹兵带至堂上。后高顺誓死拒降被曹操下令也推出去枭首！部将张辽降之。被曹操封为骑都尉留于军中待命。
