吕布回答：“我对诸将恩深义重，可是他们却忘恩负义，危急时刻背叛了我。”
曹操说道：“你背着爱妻，却贪恋诸将的妻子，还说什么恩深义重？”
吕布听后，无言以对。
曹操又转脸对陈宫说道：“公台啊，你平生自以为足智多谋，如今你看如何？”
陈宫指着吕布说道：“因为此人不听我的，才落到这步田地。如果他听从我的注意，未必会被你生擒。”
曹操笑道：“今日之事，你说该如何办？”
陈宫回答：“我为你的臣子却不向你尽忠，身为儿子却没有尽到孝道，死，是我的本分！”
曹操又问：“你死了，你家中老母又如何安排呢？”
陈宫回答：“陈宫听说以孝治天下的，不会加害他人的亲属。老母是死是活，全在明公，不在我。”
曹操又问：“你的妻子儿女们呢？”
陈宫又答：“陈宫听说将要在天下施行仁政的，不会灭绝别人的后嗣，我的妻子儿女是死是活，也在明公。”
曹操还没有继续往下说，就听陈宫说道：“请把我拉出去砍头，以严明军法！”说完，只见他掉头不顾，从容走出帐外，别人拉也拉不住。曹操望着刚烈的陈宫倔强的背影，竟然忍不住流下了眼泪。
陈宫、吕布、高顺均被曹操吊死，砍下头颅，送到许都示众。陈宫死后，曹操将陈宫的母亲召来，养老送终，又把陈宫的女儿嫁人，对待陈宫的家眷比以往还优厚。
下邳城破之后，鲁相张辽率众投降，曹操任命其为中郎将。前尚书令陈纪以及儿子曾任刘备的豫州别驾陈群也在吕布军中，曹操对二人非常礼遇，并任命陈群为司空西曹掾属。当时，有人又向曹操推荐乐安王模、下邳周逵，曹操一一征辟，但陈群驳回曹操的任命，理由是二人德行不够，终归会身败名裂，曹操不听。后来，二人果然因品德败坏而被曹操诛杀，曹操因此向陈群道歉。陈群又举荐了广陵陈矫、丹阳戴乾，后来，戴乾在平叛中殉国，陈矫也成为曹魏名臣。
吕布被擒后，臧霸藏匿起来，曹操悬赏捉住了他，一见之下，曹操对他非常欣赏，遂命他前去招抚吴敦、尹礼、孙观以及孙观的哥哥孙康等人，这些人都听从臧霸的召唤，率众投降了曹操。曹操下令分出琅邪、东海、北海三郡一部分又成立了城阳（今山东省诸城县）、利城（今江苏省赣榆县西北六十里）、昌虑（今山东省滕州市）三郡。任命臧霸为琅邪（今山东省临沂市）相，吴敦为利城太守、尹礼为东莞（今山东省莒县）太守、孙观（今山东省寿光市东南）为北海太守、孙康为城阳太守，将青、徐二州的地盘全都托付给了臧霸。陈登也因功被拜为伏波将军。
徐翕、毛晖原为曹操的部将，兗州大乱后，二人都背叛了曹操，等到曹操平定兗州后，二人又都投靠了臧霸。曹操招降臧霸后，让刘备给臧霸传话，令其将二人的人头送上。臧霸对刘备说：“臧霸之所以能立足于天地之间，就是因为我不会干出此等不义之事。臧霸我受曹公活命之恩，自然不敢违抗军令，但是，要建立霸业的主公是可以用大义来说服的，希望将军能替我进上一言。”刘备又将臧霸的话转述给了曹操。曹操听后，喟然叹息，他招来臧霸，称赞他道：“只有古人才能做出此等有气节之事，而你却能在今日做出来，这正是我愿意看到的。”遂冰释前嫌，将徐翕、毛晖二人均拜为郡守。与徐翕、毛晖二人相似的情况还发生在毕谌的身上。曹操担任兗州牧时，毕谌为兗州别驾。吕布袭占兗州时，张邈劫持了毕谌的母亲、弟弟、妻子，曹操见到毕谌后，对他说：“我治理失当，听说你的母亲、弟弟被张邈扣留，人心都是肉长的，你还是去吧。这是我自愿让你走的，并非是你抛弃我的。”毕谌跪下叩头，流着眼泪表示绝无二心。曹操听了，深受感动，也潸然泪下。可是，毕谌出来后，就逃走了。等到吕布被灭后，毕谌也被曹操生擒，众人都替他捏了一把汗。曹操说道：“对自己的家人能够尽孝的，岂能不会对主公尽忠？这正是我所需要的！”遂任命其为鲁（今山东省曲阜市）相。除此之外，曹操还有意外收获，得到了一位美女。据《献帝传》还记载：（秦）“朗父名宜禄，为吕布使诣袁术，术妻以汉宗室女。其前妻杜氏留下邳。布之被围，关羽屡请於太祖，求以杜氏为妻，太祖疑其有色，及城陷，太祖见之，乃自纳之。宜禄归降，以为铚（今安徽省淮北市濉溪县）长。”
建安三年年底，曹操经过近三个月的作战，终于消灭了吕布集团，安定了徐州。在徐州期间，曹操委任泰山诸将担任徐州、青州各地郡守，此举与派遣钟繇西入长安，安抚关中诸将的策略有异曲同工之妙，不仅利用非嫡系部队稳定了自己的两翼，而且，在未来与袁绍的较量中可以牵制、甚至打击袁绍的两翼，可以说起到了四两拨千斤的效果。
然而，就在曹操围攻吕布之时，河内张扬的被杀却不得不让曹操将目光再度转向了黄河以北。
自从曹操迁都许都以后，原任大司马张扬一直是曹操集团的打击对象，但由于张扬力量薄弱，且并没有完全站在袁绍一边，作为袁绍与曹操之间的缓冲，对于曹操而言，利大于弊，因此，曹操一直没有打击他，以免引起河北袁绍的警觉。但如今情况却发生了变化，眭固诛杀了归降曹操的杨丑，并率众投靠了袁绍，袁绍势力直逼黄河北岸，这让曹操感到了巨大的压力。但据《文选》记载的后来陈琳替袁绍撰写的《为袁绍檄豫州》中称：“往岁伐鼓北征，讨公孙瓒，强御桀逆，拒围一年（指袁绍讨伐公孙瓒一事）。操因其未破，阴交书命，欲托助王师，以相掩袭，故引兵造河，方舟北济。会其行人发露，瓒亦枭夷，故使锋芒坐缩，厥图不果。屯据敖仓，阻河为固，”以及章怀注引《献帝春秋》称：“操引军造河，托言助绍，实图袭邺，以为瓒援。会瓒破灭，绍亦觉之，以军退屯于敖仓。”由此可知，曹操在消灭吕布之后率军北上，名为讨伐张扬，其实有着一个更大的阴谋，那就是想趁袁绍大军远在幽州之际，偷袭邺城！
建安四年（公元199年）二月，曹操率军从下邳北上回到了昌邑（兗州山阳郡治所，今山东省金乡县西）。在昌邑休整一段时间后，四月，他率军继续向西北而来，进抵黄河南岸。