陈登拜谒曹操，述说了吕布有勇无谋、反复无常的缺点，希望曹操早日除掉他。曹操说：“吕布是个具有狼子野心的人，实在不能让他久留世上，你当然是最熟悉内情的。”
当即把陈珪的年俸禄提到二千石，任命陈登为广陵太守。临别时，曹操拉着陈登的手说：“东边的事，便全托付给你了。”命令陈登私下分化吕布的队伍，为自己做内应。
当初，吕布想通过陈登求得徐州牧之职。等到陈登回来后，吕布见自己的愿望没能实现，大怒，拔出戟来砍着桌子说：“你父亲劝我与曹公合作，我才拒绝了袁术的婚约；而现在我一无所获，你们父子反倒地位显赫，加官晋爵，我被你们出卖了！你倒说说看，你在曹公面前替我说了些什么？”
陈登面不改色，从容地答道：“我见曹公时说：‘对待将军您，要像对待猛虎，应当让他吃饱，如果不饱，他会吃人的。’曹公说：‘并不像你说的那样，对吕布更像是养鹰，饿时可以利用，而当他吃饱了，却会自顾飞去。’我们就是这样谈论您的。”吕布的气才平息下来。
袁术听说吕布回绝了婚事，还杀了自己的使者，便派手下大将张勋、桥蕤等人同韩暹、杨奉合兵，率几万步兵骑兵，分七路进攻吕布。
当时吕布只有三千兵力，四百匹马，担心抵挡不住，对陈珪说：“如今招来袁术的部队，是由于你造成的，你看该怎么办？”
陈珪说：“韩暹、杨奉与袁术，不过是仓促聚起来的部队而已。原先就没有确定计策，不可能相互维持。我儿子陈登算定他们好比排着队的鸡，其局面不可能一同栖息，很快就可使他们离散。”
吕布采纳陈珪的计策，写信给韩暹、杨奉说：“二位将军护驾东归，有大功于国，应当载入竹帛，万世不朽。现在袁术反叛，应当一同讨伐他。你们为什么与反贼来这儿攻打我呢？我吕布有诛杀董卓之功，与二位将军都是功臣，我们可趁着现在联手打败袁术，为国家除害，为天下建立功业，这个机会不可失去。”
又答应打败袁术军队之后，将军中钱粮全部给他们。韩暹、杨奉大为高兴，立即回信表示从命。吕布进军，距离张勋营百步时，韩暹、杨奉一同倒戈，与吕布在下邳大破张勋等人，斩十将首级，活捉了桥蕤，其余袁军人马溃散逃走，许多人被杀死杀伤，掉在水中淹死，几乎全军覆没。
吕布后来又与韩暹、杨奉率军向寿春，水陆并进，所过虏掠。到达钟离时，吕布收获了大量物资，便引军退还。渡过淮北，又留下书信给袁术说：“足下仗着军势强盛，经常吹嘘自己手下有什么猛将武士，想着吞并我，只是每次都被压抑住了而已。我吕布虽然不算什么勇士，却能虎步于淮南，一时之间，足下逃窜到寿春里，不敢出头。那些猛将武士，现在又在哪啊？足下喜欢说大话糊弄整个天下，但天下之人又岂会尽受糊弄？自古交兵就允许使者来往，离间计也不是我吕布独创的。你我相离不远，可以随时写信回复我。”吕布军渡完后，袁术亲自率领步骑五千陈于淮上，吕布的骑兵皆在岸北大笑而还。
当时东海人萧建为琅琊国相，治所在莒城，萧建保城自守，不与吕布来往。吕布就写信给萧建说：“天下举兵，本就是为了诛杀董卓。我吕布杀了董卓，前来关东，是打算求得兵马西迎大驾，光复雒阳，结果诸将只顾相攻，没人惦记国家。我吕布，是五原人，本郡距离徐州五千多里，在天下的西北角，如今并非为了争夺东南之地。莒城与下邳相距不远，两家应当互相来往。您难道希望天下各郡称帝，各县称王吗！昔日乐毅攻齐，呼吸之间攻下齐国七十多座城池，唯独莒、即墨两城不能攻克，是因为那里有田单的缘故。吕布虽然不是乐毅，您也不是田单，您可以拿着我的信与智者们一同商议。”萧建得信后，立即派主簿带上书信和礼物去见吕布，又向吕布送上良马五匹。
不久后，泰山臧霸击破萧建，攻克莒城，收获城中物资。吕布得知此事，亲自率步骑前往攻打莒城。吕布手下的高顺劝道：“将军亲自斩杀董卓，威震戎狄，只需安坐顾盼，远近各处便会畏服。实在不应该轻易出兵，如果交战失利，将军的威望就会损失不小。”吕布不听。臧霸担心吕布抄掠骚扰，就登城拒守。吕布不能攻克，只得引军退回下邳。后来，臧霸与吕布和解。
《后汉书》则记载：臧霸攻破莒城后，答应给吕布财物钱币用来结交，但没来得及送去，吕布就亲自前往向臧霸求要。高顺劝道：“将军威名宣播，远近各处都害怕您，要什么东西不能得到，反而要亲自去索求财货？万一得不到，岂不有损威名？”吕布不听，率兵抵达莒城，臧霸固守抗拒吕布，吕布无获而回。
高顺为人清白，仪表威严，很少说话，不饮酒，不受馈赠。他所统率的七百士兵，号称千人，名为“陷阵营”，部众整齐，每次作战必定获胜。吕布天生随便作出决定或改变主张，做事情变化无常。高顺常常规劝说：“国破家亡，并非手下没有忠臣智士，而是因为这些人的建议不被采纳。将军做事情，不肯慎重考虑，时常出现失误，说话做事总是有差错。失误的事情难道可以一再发生吗？”吕布知道高顺的忠诚但终究不能采纳。郝萌叛乱后，吕布又更加疏远高顺。魏续与吕布有外内之亲，吕布便夺取高顺的部队，全部交给魏续统领，等到攻战时再还给高顺，而高顺始终没有恨意。
本小章还未完，请点击下一页继续阅读后面精彩内容！