袁术派遣韩胤，把将要僭越称帝的事情，告诉吕布，同时为儿子迎娶吕布的女儿。吕布送女儿出嫁，跟随袁术的使者返回袁术处。沛国相陈珪担心袁术与吕布联姻成功，徐州、扬州联合起来，将会有更大祸乱，于是前去游说吕布。陈珪说：“曹公奉迎天子，辅佐朝廷，将军应该与曹操联合，共商大计。如今将军与袁术联姻，必然会背负不义之名，将军将会有累卵之祸。”吕布对袁术早有怨言，可是女儿已经上路。吕布又派人，把女儿追了回来，与袁术断绝婚姻，又将袁术的使者逮捕，送往许昌，曹操杀了韩胤。

陈珪欲派儿子陈登前去拜见曹操，吕布不同意，恰好朝廷派使者来拜吕布为左将军，吕布大喜，随后答应派使者前去许昌。吕布命令陈登，带上奏章向朝廷谢恩，陈登见了曹操，力陈吕布有勇无谋，无论归附何人或背叛何人，都非常轻率，应该早日下手，解决吕布。曹操说：“吕布狼子野心，确实难以久养，只有卿了解其真伪。”随后，曹操增加陈珪俸禄为二千石，拜陈登为广陵郡太守。临别时，曹操拉着陈登的手，说：“东方之事，托付于卿。”令陈登暗中聚集力量，作为内应。最初，吕布欲通过陈登奏请朝廷，正式受拜为徐州牧，没有成功。陈登返回，吕布大怒，拔出短戟，砍在几案上，说：“卿父劝我与曹操联合，断绝与袁术的联姻。今天，我向曹操请求想要得到的东西没有结果，而卿父子却都得到好处。我被卿出卖了。”陈登面不改色，从容回答吕布：“陈登面见曹公，对曹公讲，养将军犹如养猛虎，应该用肉喂饱肚子，不喂饱肚子，恐怕会吃人。曹公答：‘吕布并非卿所言。吕布实为猎鹰，饥则为我所用，一旦喂饱，就会飞走。’这是曹公讲的话。”吕布这才消除怒气。

袁术看到吕布背叛自己，还让曹操杀了韩胤，大为震怒，遂派遣大将张勋、桥蕤等，与韩暹、杨奉联合，率领步骑数万，分七路大军，前来讨伐吕布。当时，吕布仅有步兵三千，战马四百，担心不能取胜。吕布对陈珪讲：“如今，袁术派大军来讨伐，就是因为我听了卿的话。现在该怎么办？”陈珪答；“韩暹、杨奉与袁术，不过相互利用，乌合之众罢了，并无统一谋划，难以长久共处。我的儿子陈登想了一条妙计，认为袁术等犹如一群野雉，不会长久栖息在一根树枝上，可以离间他们。”吕布采用陈珪的计策，写信给韩暹、杨奉，信中讲：“二位将军当年为皇帝护驾，返回东都洛阳。吕布杀了董卓，为汉室立下殊功，都可以名垂青史。如今，袁术叛逆，应予以讨伐，将军为何要听命于贼人袁术，来讨伐吕布？将军完全可以借此机会，与我一起讨伐袁术，为国家除害，再立新功，机不可失。”吕布答应等破了袁术，就把袁术的车辆辎重，全部送予他们。韩暹、杨奉看了书信，大喜，遂在下邳进攻张勋等，大败袁术军，生擒桥蕤，余众四散溃逃，或被杀或溺水而亡，不计其数。

当时，泰山郡人臧霸等攻破莒城，答应与吕布分享财物，双方联合，然而，财物迟迟没有送来，吕布欲前去索取。吕布的部将高顺，劝谏吕布：“将军威名远扬，远近畏惧，何求而不可得，为何要上门去索要财物，万一不行，岂不有损尊严？”吕布不听，抵达莒城。臧霸等人不知吕布此行何意，拒绝打开城门，吕布无功而返。高顺为人清廉，有威严，虽然寡言少语，然而治军有方，逢战必胜。吕布行事无常，性情飘忽不定，轻率又多变。高顺常劝谏吕布：“将军采取行动前，从未三思而行，常造成失误，说话出口就错。这样的失误，数得过来吗？”吕布知道高顺忠心耿耿，但听不进高顺的劝谏。

献帝建安三年，吕布再次投靠袁术，派遣高顺攻打驻扎在小沛的刘备，大败刘备。曹操派遣夏侯惇，前来援救刘备，也被高顺打败。曹操亲自率领大军，前来讨伐吕布，大军进抵下邳。曹操写信给吕布，力陈祸福。吕布欲投降曹操，陈宫等人此前与曹操反目，极力劝阻。陈宫说：“曹公远道而来，不可能持久。将军率领步骑驻扎在城外，陈宫率领其余部众，坚守城内。曹操攻打将军，陈宫引兵出城，攻打曹操的后背；曹操攻城，将军则在城外袭击。不用个把月，曹军粮草耗尽，我们再全军出击，可获全胜。”吕布同意陈宫的意见。吕布的妻子讲：“此前，曹操对待陈宫如赤子，陈宫仍然背叛曹操，归附将军。如今，将军厚遇陈宫，绝对超不过曹操，而将军把全城交予陈宫，丢下妻子儿女，孤军驻守城外，一旦有变，妾还能做将军的妻子吗！”吕布犹豫不决，停止行动，暗中派人向袁术求救，又亲自率领一千骑兵杀出下邳，战事不利，吕布退回。此后，吕布固守下邳，不敢再出城作战，袁术也没有来救援。

曹操在下邳城外挖掘壕沟，堵塞沂水、泗水，用河水倒灌下邳城。前后三个月，城中将士，上下离心离德。吕布的部将侯成，派客人为其放牧名马，客人骑着名马逃走。侯成追上客人，夺回宝马，众将领筹办礼物，向侯成祝贺。侯成与大家分享酒肉，先到吕布府中，向吕布禀报：“多亏将军神威，丢失的马匹，又被追了回来。诸将向我庆贺，不敢先品尝酒肉，特来奉献给将军。”吕布大怒：“我禁止酿酒，而卿等竟敢违抗命令，私自酿酒。是想用酒来谋算我吗？”侯成又气又怕，于是与诸将商议，逮捕陈宫、高顺，率领部众投降曹操。吕布与麾下登上白门楼，曹操的士兵围城，形势愈发紧急，吕布命令左右人砍下自己的头颅，送予曹操，左右人不忍心。最终，吕布下城投降，见到曹操，吕布说：“从今以后，天下可定矣。”曹操问：“此话怎讲？”吕布答：“明公所患，不过是吕布。今天，吕布彻底拜服明公。吕布率领骑兵，明公率领步兵，平定天下，何足挂虑。”回过头来，吕布又对刘备讲：“玄德，卿为座上宾，我为阶下虏，绳子绑得太紧，你就不能为我说一句话吗？”曹操笑着答：“绑缚猛虎，不能不紧。”曹操下令，为吕布解开绑绳。刘备急忙阻止：“不可。明公难道忘了，吕布侍奉丁建阳、董太师？”曹操点头同意。吕布瞪着刘备，破口大骂：“大耳贼，最不可相信！”曹操问陈宫：“公台自以为智谋超群。今天，还有何话可讲？”陈宫指着吕布，说：“这小子不肯采纳陈宫的计谋，终落得如此下场。如果肯听从我的计谋，结果难料。”曹操又问：“卿的老母怎么办呢？”陈宫答：“老母生死，在明公，不在陈宫。以孝道治天下者，不伤害他人的亲人。”曹操再问：“卿的妻子儿女怎么办呢？”陈宫答：“陈宫听说，欲称霸天下者，不断绝他人后嗣。”陈宫坚决请求受刑而死，昂首挺胸，走下城楼，不再回顾。曹操望着陈宫的背影，流下眼泪。吕布、陈宫、高顺全部被缢死，曹操砍下他们的头颅，传送至许都的街头示众。

赞辞如下：焉作庸牧，以希后福。曷云负荷？地堕身逐。术既叨贪，布亦翻覆。