初平四年（公元193年）
袁绍与吕布联合进攻张燕，一连战斗了十余天，张燕军死伤虽多，袁绍军也感到疲惫，于是双方自撤退。吕布部下的将士多凶横**，袁绍颇为厌恨。吕布于是请求返回洛阳。袁绍用皇帝的名义任命吕布兼任隶校尉，派遣精壮武士护送吕布，命令他们暗中将他害死。吕布命人在他的帐内弹筝，自己悄悄地溜走了。武士们乘夜袭击吕布，帐篷和床被全部砍坏。第二天早晨，袁绍得知吕布仍然活着，大为恐惧，下令关闭城门，严加防守。吕布率军再度依附张杨。
兴平元年（公元194年）
曹操前往徐州进攻陶谦，击败刘备的军队。而正在这时，张邈背叛曹操，陈宫率军秘密迎接吕布来担任兖州牧，吕布便占据濮阳。于是曹操撤军，回救兖州。吕布有一支部队驻在濮阳以西，曹操乘夜袭击，将其击溃。还未来得及撤回，正遇上吕布前来援救。吕布亲自冲锋陷阵，自清晨一直战到太阳偏西，交战数十回合，两军相持不下，十分危急。曹操召募壮士去突击敌阵，典韦与数十壮士先登陷阵，吕布的军队后撤。这时天色已晚，曹操才得以率军退回自己的营寨。濮阳县的大姓田氏为吕布实行反间计，假意作曹操的内应。曹操得以进入濮阳城后，纵火焚烧所经过的东门，表示自己不再退回。及至与吕布交战，曹军大败，吕布部下的骑士捉到曹操而不认识，问道：“曹操在哪里？”曹操说：“骑黄马逃走的那人，就是曹操。”吕布的骑士就放开曹操，而去追那骑黄马的人。曹操从大火中突围而出，回到营中，亲**问军士，命令军中赶快制作攻城用的器械。随即进军，再次攻击濮阳。他与吕布相持一百余天，发生蝗灾，百姓饥馑，吕布的存粮也已吃尽，两军各自撤退。九月，曹操回到鄄城。吕布率军到乘氏县，被乘氏县人李进击败，向东退到山阳。
兴平二年（公元195年）
吕布在定陶被曹操击败。吕布的部将薛兰、李封驻军巨野，曹操向他们发动进攻、吕布前来援救，又被曹操击败，退走。吕布再次从东缗出发，与陈宫率领万余人来进攻曹操。曹操部下的士兵全都出去收割麦子，在营中的不到一千人，难以守住营寨。在营寨西边有一条大堤，南边有一片茂密深广的树林。曹操把一半士兵埋伏在堤后，另一半士兵暴露在堤外布下阵势。吕布的军队逼近时，曹操才命轻装部队挑战，等到两军厮杀在一起以后，伏兵才登上大堤杀出，步兵与骑兵一齐冲锋，大破吕布的军队，直追到吕布的营寨才返回。吕布当夜撤退。曹操又攻下定陶，分兵平定各县。吕布向东到徐州投奔刘备。吕布初见刘备时，十分尊敬，对刘备说：“我与你都是连疆出身的人，我见到函谷关以东诸州、郡起兵，目的是讨伐董卓。但我杀死董卓后，来到关东，关东的诸将领没有一个接纳我，而都要杀死我！”吕布请刘备到自己帐中，坐在妻子的床上，让自己妻子向刘备行礼。又设酒宴款待刘备，称刘备为弟。
建安元年（公元196年）
袁术进攻刘备，张飞留守下邳。袁术写信给吕布，劝他袭击下邳，应许援助军粮。吕布大喜，率军水陆并进，向东袭击下邳。刘备部下的中郎将、丹阳人许耽打开城门，迎接吕布。张飞兵败退走，吕布俘虏了刘备的妻子儿女以及官员、将领们的家属。刘备向吕布请求投降。吕布也正忿恨袁术运粮中断，于是召刘备前来，又委任他为豫州刺史。吕布要与刘备一起进攻袁术，让刘备驻军小沛。吕布自称徐州牧。
袁术害怕吕布危害自己，就为儿子向吕布女儿求婚，吕布答应了。袁术派遣部将纪灵等率领步、骑兵三万进攻刘备，刘备向吕布求救。吕布属下的将领们对吕布说：“将军一直想杀刘备，这次可以借袁术的手来实现。”吕布说：“不然。袁术如果击溃刘备，就可以向北联络泰山的诸将领，我就将陷入袁术的包围之中，因此不能不救刘备。”吕布便率领步、骑兵一千余人急速赶赴刘备处。纪灵等听说吕布前来，都收兵回营，停止攻战。吕布驻军沛城西南，派遣侍卫去请纪灵等人，纪灵等也派人来请吕布，吕布就前往纪灵营中，邀请刘备一起赴宴。吕布对纪灵等人说：“刘玄德是我的弟弟，被你们围困，所以我来救他。我生性不喜欢聚合别人争斗，只喜欢化解别人的争斗。”于是命令军官把铁戟竖立在营门，吕布拉满了弓，对旁观的人说：“你们看我射戟头旁边的戟支，如果射中，你们就各自罢兵，如果不中，你们可以留下厮杀。”吕布随即射了一箭，正中戟支。纪灵等全都大吃一惊，说：“将军真是天赋神威！”第三天，又设酒欢宴，然后各自班师。
刘备集合起一万余人的部队，吕布认为受到了威胁，就亲自出兵攻打刘备。刘备败走，投奔曹操。
建安二年（公元197年）
袁术派遣使者韩胤把自己称帝的事告诉吕布，并乘此机会要求为袁术的儿子迎娶吕布的女儿，吕布让女儿随韩胤回寿春。陈珪担心徐州与扬州联合在一起，祸难更难平定，就去劝说吕布：“曹操奉迎天子，辅佐朝政，将军应该与他同心协力，共商大计。如今要是与袁术缔结婚姻，必然招来不义的名声，将会有危如累卵的处境。”吕布也怨恨袁术当初不肯接纳自己。吕布的女儿已随韩胤上路，吕布便将她追回来，拒绝了婚事，并给韩胤戴上型具送走。韩胤在许都街市上处斩，他的人头被挂起来示众。
陈珪想让儿子陈登去晋见曹操，吕布坚决不同意。正在这时，献帝下诏任命吕布为左将军，曹操又亲自写信给吕布，对他大加慰勉和拉拢。吕布大喜，立即派陈登带上谢恩的奏章和答复曹操的信，前往京师。陈登见到曹操，指出吕布有勇无谋，反复无常，应该尽早对他下手。曹操说：“吕布狼子野心，确实难以长期蓄养，除了你，没有人能够洞察他的虚伪。”随即将陈的官秩升至中二千石，并任命陈登为广陵太守。临别之时，曹操握着陈登的手说：“东方的事情，就委托给你了。”命令他暗中联络部众，作为内应。当初，吕布曾要陈登请求朝廷任命自己为徐州牧，这一请求遭到拒绝。陈登返回后，吕布大怒，拔出戟来，猛击桌案，喊道：“你父亲劝我与曹操联合，拒绝袁术家的婚事，如今，我的要求被拒绝，而你们父子却加官晋爵，只是我被你出卖罢了！”陈登不动声色，慢慢地回答：“我见到曹操，对他说：‘养将军就好像是养虎，必须让他吃饱，否则就会吃人。’曹操却说：‘你说得不对，实际是与养鹰一样，只有让他饿着，才服从命令，如果让他吃饱，就会展翅高飞，无处寻觅。’曹操就是这样讲的。”吕布的怒气才平息下来。
袁术派遣大将线勋、桥蕤等与韩暹、杨奉联合，共有步、骑兵数万人，直逼下邳，分七路进攻吕布。吕布当时有步兵三千，战马四百匹，恐怕抵挡不住，就对陈珪说：“今天把袁术的大军给招惹来，是由于你的缘故，现在应该怎么办？”陈珪说：“韩暹、杨奉与袁术只是暂时结合，没有永久的利害，也不能维持长期的团结。我儿子陈登预料，他们就好像几只公鸡，决不能同时住在一个鸡窝里，很快就会离散。”吕布采用陈珪的计策，写信给韩暹、杨奉说：“二位将军亲自护送天子从关中出来，而我亲自杀死董卓，都为国家立下大功。如今你们怎么能和袁术一起做贼！不如大家合力击破袁术，为国除害。”并且答应将袁术的军用物资以及粮草全部给他们两个。韩暹、杨奉收信后大喜，就改变主意，与吕布联合。吕布大军逼到距张勋营寨百步时，韩暹、杨奉部下同时倒戈，呼喊着一同冲向张勋营中，张勋等四散逃命，吕布军队追击斩杀袁术十名将领。其余的或被杀死，或落水淹死，袁术大军几乎全军复没。吕布乘势与韩暹、杨奉合兵一处，前往寿春，水陆并进到达钟离，一路上烧杀抢掠，又渡过淮河，回到北岸，留下一封辱骂袁术的信。袁术亲自率领步、骑兵五千人，在淮河南岸炫耀武力。吕布的骑兵都在北岸大声嘲笑，然后撤回。
泰山盗贼首领臧霸到莒县去袭击琅邪国相萧建，攻陷莒县，得到萧建的辎重。臧霸曾答应送给吕布一部分，但没有送到，吕布就亲自前去索取。吕布的部将高顺劝阻吕布说：“将军威名远扬，远近畏惧，想要什么会要不到，何必自己去索取财物！万一不成，岂不损害威名吗！”吕布不听。吕布到莒县后，臧霸等不知吕布的来意，坚守城池，抵御吕布，吕布空手而归。
建安三年（公元198年）
吕布又与袁术联合，派其部将中郎将高顺与北地太守、雁门人张辽进攻刘备。曹操派将军夏侯去援救刘备，被高顺等击败。秋季，九月，高顺等攻破沛城，俘虏了刘备的妻子儿女，刘备只身逃走。
曹操打算亲自去进击吕布，诸将都说：“刘表、张绣在后，如果您率军远袭吕布，必然会发生危机。”荀攸说：“刘表、张绣新近受创，在此情势下，不敢有所举动。吕布为人骁勇，又倚仗袁术的势力，如果他纵横淮河、泗水之间，必有其他豪杰起来响应。如今趁他刚刚背叛朝廷，众心不定，大军前往，可以将他击破。”曹操说：“很好！”等到曹操大军出动时，泰山军首领臧霸、孙观、吴敦、尹礼、吕等都归附于吕布。曹操在梁地遇到刘备，一同进驻彭城。陈宫对吕布说：“应当迎击他们，以逸待营。无往不胜！”吕布说：“不如等待他们自己前来，我把他们赶到泗水中淹死。”冬季，十月，曹操在彭城屠城。广陵郡太守陈登率领广陵郡郡兵作为曹操的先锋，进抵下邳。吕布亲自率军，屡次与曹操交战，全都大败，只好退守城池，不敢出战。曹操写信给吕布，为他陈述利害，吕布恐惧，打算投降。陈宫说：“曹操远来，势不能停留过久。将军如果率领步、骑兵屯驻城外，由我率领剩下的军队在内守城，如果曹军进攻将军，我就领兵攻击他们的后背；如果曹军攻城，则将军在外援救。不过一个月，曹军粮食吃光，我们再行反击，可以破敌。”吕布同意，打算留陈宫与高顺守城，自己率骑兵截断曹军的粮道。吕布的妻子对吕布说：“陈宫与高顺一向不和，将军一出城，陈宫与高顺必然不能同心协力地守城。万一出现什么问题，将军要在哪里立脚！而且曹操对待陈宫犹如父母对待怀抱中的幼儿，陈宫还舍弃曹操来投靠我们；你待陈宫并未超过曹操，就把全城交给他，抛别妻儿家小，孤军远出。如果一亘有变，我难道能再做你的妻子吗？”吕布就打消那个计划，偷偷派遣部下官员许汜、王楷向袁术求救。袁术说：“吕布不把女儿给我送来，理应失败，为什么又来找我？”许汜、王楷说：“您现在不救吕布，是自取败亡。吕布一破，您也就要破了。”袁术于是整顿动员军队，声援吕布。吕布担心袁术因为自己不送女儿而不发兵救援，就用丝绵将女儿身体裹住，绑到马上，乘夜亲自送女儿出城，与曹操守兵相遇。曹军弓弩齐发，吕布不能通过，只得又退回城中。曹操挖掘壕沟包围下邳城。但很久未能攻克，兵士十分疲惫，他打算撤军。荀攸、郭嘉说：“吕布有勇无谋，现在连战连败，锐气已衰。三军完全要看主将的情况，主将锐气一衰，则三军半志全消。陈宫虽有智谋，但机变不够。现在应该乘吕布锐气未复，陈宫智谋未定的时机，发动猛攻，可以消灭吕布。”于是，曹军开凿沟渠，引沂水、泗水来灌城。又过了一个月，吕布更加困窘，登上城头对曹军士兵说：“你们不要这样逼迫我，我要向明公自首。”陈宫说：“曹操不过是个逆贼，怎么配称明公！我们现在投降，就好象用鸡蛋去敲石头，岂能保住性命！”
吕布将侯成丢失一匹好马，不久又找回来，将领们联合送礼给侯成，向他道贺。侯成设宴招待诸将，先分一份酒肉献给吕布。吕布发怒说：“我下令禁酒，而你们又违令酿酒，打算借饮酒来共同算计我吗？”侯成又气又怕。十二月癸酉，侯成与宋宪、魏续等将领共同捉住陈宫、高顺，率领部众归降曹操。吕布率领左右亲兵登上白门楼，曹军四面紧逼，吕布命令左右亲兵砍下他的人头去投降曹操，亲兵们不忍下手，吕布于是下楼投降。吕布见到曹操，说：“从今以后，天下可以平定了。”曹操说：“为什么这样讲？”吕布说：“您所顾忌的人，不过是我吕布。现在，我已归顺，如果让我率领骑兵，您自统步兵，则天下无人能敌。”吕布又回头对刘备说：“刘玄德，你是座上客，我为阶下囚，绳子把我捆得太紧，难道不能帮我说句话吗？”曹操笑着说：“捆绑猛虎，不能不紧。”于是下令给吕布松绑，刘备说：“不行，您没有看到吕布事奉丁原与董卓的情形吗？”曹操点头赞同。吕布瞪着刘备说：“大耳朵的家伙，最不可信！”
