建安元年（公元196年）
袁术进攻刘备张飞留守下邳。袁术写信给吕布劝袭击下邳应许援助军粮。吕布大喜率军水陆并进向东袭击下邳。刘备部下中郎将、丹阳人许耽打开城门迎接吕布。张飞兵败退走吕布俘虏了刘备妻子儿女以及官员、将领们家属。刘备向吕布请求投降。吕布也正忿恨袁术运粮中断于召刘备前来又委任为豫州刺史。吕布要与刘备一起进攻袁术让刘备驻军小沛。吕布自称徐州牧。
袁术害怕吕布危害自己就为儿子向吕布女儿求婚吕布答应了。袁术派遣部将纪灵等率领步、骑兵三万进攻刘备刘备向吕布求救。吕布属下将领们对吕布：“将军一直想杀刘备这次可以借袁术手来实现。”吕布：“不然。袁术如果击溃刘备就可以向北联络泰山诸将领就将陷入袁术包围之中因此不能不救刘备。”吕布便率领步、骑兵一千余人急速赶赴刘备处。纪灵等听吕布前来都收兵回营停止攻战。吕布驻军沛城西南派遣侍卫去请纪灵等人纪灵等也派人来请吕布吕布就前往纪灵营中邀请刘备一起赴宴。吕布对纪灵等人：“刘玄德弟弟被们围困所以来救。生性不喜欢聚合别人争斗只喜欢化解别人争斗。”于命令军官铁戟竖立在营门吕布拉满了弓对旁观人：“们看射戟头旁边戟支如果射中们就各自罢兵如果不中们可以留下厮杀。”吕布随即射了一箭正中戟支。纪灵等全都大吃一惊：“将军真天赋神威！”第三天又设酒欢宴然后各自班师。
刘备集合起一万余人部队吕布认为受到了威胁就亲自出兵攻打刘备。刘备败走投奔曹操。
建安二年（公元197年）
袁术派遣使者韩胤自己称帝事告诉吕布并乘此机会要求为袁术儿子迎娶吕布女儿吕布让女儿随韩胤回寿春。陈珪担心徐州与扬州联合在一起祸难更难平定就去劝吕布：“曹操奉迎天子辅佐朝政将军应该与同心协力共商大计。如今要与袁术缔结婚姻必然招来不义名声将会危如累卵处境。”吕布也怨恨袁术当初不肯接纳自己。吕布女儿已随韩胤上路吕布便将追回来拒绝了婚事并给韩胤戴上型具送走。韩胤在许都街市上处斩人头被挂起来示众。
陈珪想让儿子陈登去晋见曹操吕布坚决不同意。正在这时献帝下诏任命吕布为左将军曹操又亲自写信给吕布对大加慰勉和拉拢。吕布大喜立即派陈登带上谢恩奏章和答复曹操信前往京师。陈登见到曹操指出吕布勇无谋反复无常应该尽早对下手。曹操：“吕布狼子野心确实难以长期蓄养除了人能够洞察虚伪。”随即将陈官秩升至中二千石并任命陈登为广陵太守。临别之时曹操握陈登手：“东方事情就委托给了。”命令暗中联络部众作为内应。当初吕布曾要陈登请求朝廷任命自己为徐州牧这一请求遭到拒绝。陈登返回后吕布大怒拔出戟来猛击桌案喊：“父亲劝与曹操联合拒绝袁术家婚事如今要求被拒绝而们父子却加官晋爵只被出卖罢了！”陈登不动声色慢慢地回答：“见到曹操对：‘养将军就好像养虎必须让吃饱否则就会吃人。’曹操却：‘得不对实际与养鹰一样只让饿才服从命令如果让吃饱就会展翅高飞无处寻觅。’曹操就这样讲。”吕布怒气才平息下来。
袁术派遣大将线勋、桥蕤等与韩暹、杨奉联合共步、骑兵数万人直逼下邳分七路进攻吕布。吕布当时步兵三千战马四百匹恐怕抵挡不住就对陈珪：“今天袁术大军给招惹来由于缘故现在应该怎么办？”陈珪：“韩暹、杨奉与袁术只暂时结合永久利害也不能维持长期团结。儿子陈登预料们就好像几只公鸡决不能同时住在一个鸡窝里很快就会离散。”吕布采用陈珪计策写信给韩暹、杨奉：“二位将军亲自护送天子从关中出来而亲自杀死董卓都为国家立下大功。如今们怎么能和袁术一起做贼！不如大家合力击破袁术为国除害。”并且答应将袁术军用物资以及粮草全部给们两个。韩暹、杨奉收信后大喜就改变主意与吕布联合。吕布大军逼到距张勋营寨百步时韩暹、杨奉部下同时倒戈呼喊一同冲向张勋营中张勋等四散逃命吕布军队追击斩杀袁术十名将领。其余或被杀死或落水淹死袁术大军几乎全军复没。吕布乘势与韩暹、杨奉合兵一处前往寿春水陆并进到达钟离一路上烧杀抢掠又渡过淮河回到北岸留下一封辱骂袁术信。袁术亲自率领步、骑兵五千人在淮河南岸炫耀武力。吕布骑兵都在北岸大声嘲笑然后撤回。
泰山盗贼首领臧霸到莒县去袭击琅邪国相萧建攻陷莒县得到萧建辎重。臧霸曾答应送给吕布一部分但送到吕布就亲自前去索取。吕布部将高顺劝阻吕布：“将军威名远扬远近畏惧想要什么会要不到何必自己去索取财物！万一不成岂不损害威名吗！”吕布不听。吕布到莒县后臧霸等不知吕布来意坚守城池抵御吕布吕布空手而归。
建安三年（公元198年）
吕布又与袁术联合派其部将中郎将高顺与北地太守、雁门人张辽进攻刘备。曹操派将军夏侯去援救刘备被高顺等击败。秋季九月高顺等攻破沛城俘虏