【吕布很快便发现他又被忽悠了。
董卓死后，朝廷确实给他封了个奋威将军，假节，仪比三司，进封温侯，与王允同掌朝政。
然而王允并不是什么良善之辈，相反，这家伙比董卓还狠。
董卓已经倒台，昔日的旧部一部分逃亡，一部分则直接投降了吕布，按理说这种情况下为显朝廷的恩德，赦免这些人或者是叫他们戴罪立功也行。
可王允却认为需要斩草除根，不仅将投降的那部分人全都杀了，对外面的那些也秉承着除恶务尽的原则。
董卓被诛后，朝中无人敢再提董卓的名字，唯有一人曾在集会中默默哀悼董卓，这个人便是董卓生前十分器重的大儒蔡邕。
蔡邕为人如何整个朝廷都是知晓的，可以说如果没有蔡邕，许多人早就被董卓给杀了。
就连王允也不止一次受过蔡邕的恩惠，然而事到如今，王允却因此事直接给蔡邕扣了一顶反贼的帽子，说什么都要杀了蔡邕，最后还是那些良心未泯的人力保住了蔡邕，这才没让这位大儒直接被杀。
但蔡邕还是被下狱了，并且最终死在了狱中。
此后，王允便叫吕布去剿灭董卓残党，董卓的女婿牛辅被部下杀了，首级被献给了吕布，按理说董卓的亲信已基本全灭，只剩下李傕郭汜两个废柴还领兵在外。
吕布知道这两人胆子都不算大，本以为他们会落荒而逃，却不想这两人竟集结了数万大军反攻长安。
吕布的人马本来就少，再加上王允的株连策略让那些原本已经投靠了吕布的人也心生惧意，他们担心未来王允不会放过他们，因此便偷偷打开了城门，导致吕布一败涂地，最终只能带着少量人马杀出重围，逃离了长安。
吕布走后，王允的下场自然也不会好，李傕郭汜入长安，诛杀王允，掌控了小皇帝刘协。
好在这两人不像王允那般非得对敌人赶尽杀绝，因此逃出长安后，吕布倒也没再担心自己会被追杀。
一路上，吕布收敛了不少旧部，很快又重新拉起了一支军队。
洛阳被焚毁以后只剩下一片废墟，吕布只能先去往南阳，那里是袁术的地盘。
吕布本打算投奔袁术，结果袁术厌恶他，拒不欢迎，吕布只好北上返回并州。
并州现任刺史张扬本是董卓提拔的官员，可在董卓死后，张扬立即公开表示抵制董卓，因此他对于曾和董卓有父子之名的吕布也很抗拒。
无奈之下，吕布只好调头向东，前往冀州，那里是袁绍的地盘。
彼时的袁绍正在和盘踞在常山的黑山军张燕大战，吕布的到来极大的缓解了袁绍的压力。
袁绍许诺吕布帮他战胜张燕以后就会提拔重用他，吕布觉得袁绍好歹也曾是诸侯联军的盟主，应该是个言而有信之人，就带着自己的人马打败了张燕军。
结果仗打完了，袁绍却表面笑呵呵的许诺会给吕布各种好处，背地里却安排了杀手在夜里潜进吕布的营帐试图乱刀砍死他。
好在吕布提前察觉，提前逃跑，但也因此他与袁绍交恶，只能继续南下。
再往南便是曹操的地盘兖州。
兴平元年（194年），曹操正为了给自己父亲报仇率大军远征徐州。
与曹操交恶的陈宫趁机劝说濮阳太守张邈迎接吕布入主徐州。
流浪了许久的吕布终于得到了一处暂时安居之地。
然而曹操可是个狠人，听说老家被偷了，徐州也不打了，果断率大军回头攻打吕布。
双方于兖州展开了一场争夺战，脑子单纯的吕布终究不是曹操的对手，被迫逃离兖州，前往徐州。
兴平二年（195年），徐州大权落于刘备之手，对于逃亡来此的吕布，尽管许多人反对，但刘备出于仁义还是接纳了吕布。
这般行径让一直被猜忌和嫌弃的吕布十分感动，当即表示愿意为刘备看守门户。
两方初时还算交好，直到有一次刘备找吕布一起喝酒，喝多了的吕布觉得刘备很和气，一时间忘记了两人之间的关系，以兄长自居，并说了一大堆在刘备听来堪称大逆不道的醉话。
刘备自此与吕布也有了隔阂，但两人明面上没有翻脸。
建安元年（196年），曹操迎献帝到许昌，挟天子以令诸侯。
袁术不服，却又不敢以下犯上攻击曹操，于是他转而派兵攻打徐州，刘备率军应敌，留张飞看守徐州。
袁术久攻刘备不下，便听从幕僚的建议写信给吕布，叫他偷袭徐州。
吕布起初是不愿的，毕竟他漂泊许久，天下群雄都恶他厌他，只有刘备以礼相待，他没理由背刺刘备。
可留守徐州的张飞却对吕布一直有着很大的意见，得知袁术派人联络吕布，张飞当即领兵前来征讨吕布，吕布好一阵解释，又遭受了张飞一顿臭骂，双方这才就此罢兵。
可也正因为此事，吕布的心中已有了夺取徐州之意。
恰在此时，同样被张飞欺负过的徐州将领曹豹派人来联系吕布，表示张飞这人喜怒无常，没准什么时候就又会被找麻烦，不如直接趁此机会夺下徐州。
谋士陈宫这时也劝吕布，现在刘备在前线和袁术一直在对耗，刘备底蕴不比袁术，时间久了必败，反正早晚会败，如今吕布夺了徐州，反倒能给刘备提供庇护，这何尝不算是一种报恩。
吕布听了觉得有道理啊，当即领兵与曹豹里应外合夺了徐州，赶走了张飞。
家被偷了，刘备在前线一败涂地，最终只能找吕布请降，吕布痛快答应，叫刘备前往了他之前驻扎的小沛，给自己看守门户，而他则自领徐州牧，这波啊叫反客为主。】
秦，嬴政已经不知道该怎么评价这个吕布了，你说这人傻吧，他还知道有人要杀他，能提前避险，可你说他聪明吧，这人又被人三言两语就坑了自己的恩人，事后还心安理得的鸠占鹊巢，感觉这人不是道德有问题，而是脑子有问题。
汉，刘彻注意到了刘备的姓氏，猜测这刘备可能是他的某个后世子孙，在那个乱世讲仁义，好心收留吕布，结果却被这样对待，着实叫人哭笑不得。
唐，李世民前面看着吕布一路颠沛流离的时候本来都有点心疼吕布了，可后来看到吕布夺兖州，夺徐州时的各种离谱操作，他又觉得这可怜之人果然是有可恨之处啊。
明，朱元璋又开始提问了。
“如果你们手下有这样的武将，你们会怎么驾驭他？”
朱棣表示这种人他从不奢望能驾驭，杀了最好，省的糟心。
朱标却认为吕布其实是一匹千里马，他只是没有遇到一个赏识他才华的伯乐罢了，像吕布这样的傻boy，就该让他去戍守边关，远离中原的勾心斗角，没准还能安然的多活几年。