开始时，吕布想通过陈登求得徐州刺史之职，陈登回来，吕布见自己的愿望没能实现，大怒，拔出戟来砍下桌子的一角，说，“你父亲劝我与曹公合作，我才拒绝了袁术的婚约；而现在我一无所获，你们父子反倒地位显赫，加官晋爵，我被你们出卖了！你倒说说看，你在曹公面前替我说了些什么？！”

陈登面不改色，从容地答道，“我见曹公时说：‘对待将军您，要像对待猛虎，应当让他吃饱，如果不饱，他会吃人的。’曹公说：‘并不像你说的那样，对吕布更像是养鹰，饿时可以利用，而当他吃饱了，却会自顾飞去。’我们就是这样谈论您的。”

吕布的气才平息下来。说，“那就不让我吃饱？”

陈登说，“我看曹公对你有他的安排，你就擎好儿吧。”

…… ……

袁术听说吕布回绝了婚事还杀了自己的使者，便派手下大将张勋、桥蕤（ruí）等人同韩暹（xiān）、杨奉合兵，率几万步兵骑兵，分七路进攻吕布。

当时吕布只有三千兵力，四百匹马，担心抵挡不住，对陈珪说，“如今招来袁术的部队，是由于你造成的，你看该怎么办吧？”

陈珪说，“韩暹、杨奉与袁术，不过是仓促聚起来的部队而已。原先就没有确定计策，不可能相互维持。我儿子陈登算定他们好比排着队的鸡，其局面不可能一同栖息，很快就可使他们离散。韩暹、杨奉二人是势力之徒，你给二人写信，许以好处，就能轻易分化他们。”

吕布采纳陈珪的计策，写信给韩暹、杨奉说，“二位将军有救驾之功，而我亲手杀掉董卓，一道建立功名，将会留名青史。现在袁术反叛，应当一同讨伐他。你们为什么与反贼来这儿攻打我呢？可趁着现在联手打败袁术，为国家除害，为天下建立功业，这个机会不可失去。”

吕布又答应打败袁术军队之后，将军中钱粮全部给他们。

韩暹、杨奉大为高兴，就一同在下邳（pī）攻打张勋等人，活捉了桥蕤，其余袁军人马溃散逃走，许多人被杀死杀伤，掉在水中淹死，几乎全军覆没。

吕布率军追击袁术至江淮，在岸北大笑而还。可是，答应给韩暹、杨奉的钱粮，一点儿也没兑现。

…… ……

当时泰山臧霸等攻克莒城，答应给吕布财物钱币用来结交吕布，但没来得及送去，吕布就亲自前往。

高顺劝他不要去，说，“将军亲自斩杀董卓，威震戎狄，声名远扬，远近都害怕您，要什么东西不能得到，反而亲自去要财货？万一得不到，岂不有损威名？”

吕布不听，率兵抵达莒城，臧霸畏惧吕布以武力劫掠凌虐，坚守莒城，结果吕布无法攻克，引军还下邳，尔后臧霸与吕布和解。

高顺为人清白，仪表威严，很少说话，统率部众整齐，每次作战必定获胜。

吕布天生随便作出决定或改变主张，做事情变化无常。

高顺常常规劝说，“将军做事情，不肯慎重考虑，时常出现失误，说话做事总是有差错。失误的事情难道可以一再发生吗？”

吕布了解高顺的忠诚但终究不采纳他的建议。

…… ……

刘备在小沛，招纳旧部，重新纠集了万人，吕布厌恶他，亲自出兵攻打刘备。

刘备大败，前往许都依附曹操。

曹操厚待刘备，封他为豫州牧，并送予军粮和部队，让他到沛城收拢旧部。

建安三年（198年），吕布再次反叛朝廷与袁术结盟，派高顺、张辽攻打沛城，击败刘备。

曹操派夏侯惇（dūn）援救刘备，也被高顺打败，九月，高顺等攻破沛城，俘虏了刘备妻儿，刘备败投曹操。