的士兵冲进帐篷，对着替身乱砍乱杀，等他们发现杀错人的时候，吕布已经带着亲信逃出了袁绍的军营。
袁绍得知吕布逃走了，又派了追兵去追杀，可吕布骑着赤兔马，速度飞快，追兵根本追不上。
从袁绍那里逃出来后，吕布又投靠了河内太守张杨。
张杨和吕布是同乡，都是并州人，对吕布还算不错，收留了他。
可张杨的部下都劝他：“吕布反复无常，留在身边迟早是个祸患，不如把他杀了，投靠李傕、郭汜，还能得到封赏。”张杨听了，心里也动摇了。
吕布得知消息后，心里很害怕，只好再次离开，继续漂泊。
兴平元年（公元194年），吕布途经陈留，遇到了陈留太守张邈和陈宫。
张邈一直和曹操关系不错，但后来因为一些矛盾，担心曹操会对自己不利，心里一直很不安。
陈宫原本是曹操的部下，因为曹操杀害了边让等名士，对曹操心怀不满，想背叛曹操。
陈宫见吕布来了，眼前一亮，对张邈说：“现在天下大乱，群雄并起，您有这么好的地盘和兵力，为什么要受制于曹操呢？吕布是天下闻名的猛将，勇猛善战，如果我们迎立吕布为兖州牧，一起占据兖州，然后再图谋天下，一定能成就一番大事业！”
张邈本来就对曹操心存疑虑，听了陈宫的话，觉得很有道理，于是决定背叛曹操，迎立吕布。
当时曹操正率领大军东征陶谦，兖州空虚，吕布趁机率领军队进入兖州，占据了濮阳，自任兖州牧。
曹操得知兖州被吕布占领，气得吐血。兖州是曹操的根据地，失去了兖州，就等于失去了立足之地。
曹操立刻率领大军回师，与吕布展开了长达两年的血战。
吕布虽然勇猛，但缺乏谋略，而且不善于用人。
陈宫给了他不少好建议，可他往往听不进去。
有一次，曹操的军队缺粮，被迫撤退，陈宫建议吕布趁机追击，一定能大败曹操，可吕布却因为贪恋美色，迟迟不肯出兵，错过了最佳时机。
还有一次，曹操采用“诈死”的计策，引诱吕布出击，吕布果然上当，率领军队贸然进攻，结果被曹操的伏兵打得大败，损失惨重。
尽管吕布屡犯错误，但他的武艺确实厉害，好几次都差点杀了曹操。
有一次，曹操率领军队攻打濮阳，吕布亲自率军迎战。
他骑着赤兔马，手持方天戟，在战场上往来冲杀，如入无人之境。
曹操的士兵根本挡不住他，曹操只好仓皇逃窜，差点被吕布活捉。
经过两年的血战，曹操最终凭借着过人的谋略和雄厚的实力，击败了吕布。
吕布率领残部逃离兖州，走投无路之下，只好去投靠徐州的刘备。
刘备当时刚刚占据徐州，实力还比较薄弱，见吕布前来投靠，心里很犹豫。
张飞劝刘备：“吕布反复无常，是个养不熟的白眼狼，不如直接杀了他，以绝后患！”刘备却觉得，现在正是招揽人才的时候，吕布虽然名声不好，但武艺高强，如果能收为己用，也是一股不小的力量。
于是，刘备不顾张飞的反对，收留了吕布，让他驻守小沛。
吕布投靠刘备之后，表面上对刘备十分恭敬，还称呼刘备为“兄长”，可暗地里却心怀鬼胎。
他根本不甘心屈居人下，一直想夺取徐州。
建安元年（公元196年），袁术率领大军攻打刘备，刘备亲自率军迎击，双方在盱眙、淮阴一带展开激战。
吕布见徐州空虚，趁机率领军队偷袭徐州，攻占了下邳。
刘备得知徐州被吕布占领，气得火冒三丈，可又无力回天。
当时刘备的军队粮草断绝，士兵们饥寒交迫，根本无