在吕布刺*董卓之后，一时之间，他成为了整个天下的救星，作为报答，朝廷封赏他为奋武将军，进封温侯，与王允一起掌握当时的朝政。
董卓军队本就是以董卓为核心的一支私兵，现如今董卓死了，这支部队基本上就算是彻底报废了，没什么战斗力，如果这样发展，吕布未尝没有机会结束乱世，成为匡扶汉室的一代忠良，但就在这时，一个人的出现，打乱了一切。
这个人就是一代毒士贾诩，贾诩当时是在董卓麾下将领牛辅身边任职。
董卓死后，牛辅也身亡，当时董卓部将李傕、郭汜都准备四散逃亡，然而就在此时，贾诩劝说两人收拢士兵，攻下长安，继续挟天子以令诸侯，果不其然，经过一番收拢，李傕等人居然聚集了十万大军，浩浩荡荡向着长安城攻去，吕布不敌，最终长安易手。
虽然战败，但史*载，在长安失守之后，吕布表现十分勇猛。
吕布仅仅率领几百人逃出，但面对郭汜数万大军的追赶，他毫无惧色，拎着董卓的头颅就冲到两军阵前，提出“且却兵，但身决胜负”，要和郭汜单挑。
这是史书上为数不多记载的将领单挑事迹，在这场交锋之中，吕布轻而易举地就用矛刺中郭汜，随后，郭汜的士兵救下郭汜，双方就此各自撤兵，郭汜也信守承诺，不再追赶，任由吕布离开。
吕布*了董卓，按照常理他算是立下了天下第一大功，原本吕布想要以此投奔关东诸侯，但令人以外的是，对于吕布的功绩，诸侯们居然没一个人买账。
吕布最早投奔的是袁术，但“术恶其反复，拒而不受。”因为厌恶他的反复无常，拒绝收留。
后来吕布又投奔了袁绍，袁绍倒是接受了，只不过是拿他当枪使。
当时的袁绍正在与黑山军张燕交战，在这场战斗中，吕布的表现十分亮眼，面对“精兵万余，骑数千”，吕布“与其亲近成廉、魏越等陷锋突陈”，仅仅带领着几十个骑兵，反复冲锋，腾跃战场、飞跨壕沟，一天能够往返三四次，如入无人之境。
要知道，张燕可绝对不是泛泛之辈，他的黑山军本是黄巾军的一支，盘踞于太行山，号百万众，也算是个一方诸侯了，面对如此对手，吕布能够打出这样的表现，堪称一绝。
只不过，虽然吕布帮助袁绍打退了张燕，但袁绍却仍然不待见吕布，因为吕布手下的这帮人，实在是太野蛮了。
话说吕布的兵马不单单擅长打敌人，更擅长打自己人，所到之处，无论敌友都是一同劫掠。出现这样的情况也不意外，毕竟吕布颠沛流离，如果不给部下一些好处，那么谁愿意跟他呢？
袁绍对此就接受不了了，之所以打黑山军，不就是为了防止黄巾作乱，四处劫掠吗？你吕布一个人，一天抢的比黄巾军一年抢的都多，我还留着你干什么？
但袁绍又害怕赶走吕布日后为己害，于是便决定，派人趁夜掩*吕布，只不过吕布早有察觉，提前跑路，最终未能成功。
在这时还有一个颇具思考的点，袁绍曾经派兵去除掉吕布，但是他的手下士兵全都害怕不敢，“皆畏布，莫敢逼近者。”由此可见，吕布就算不是天下第一，在当时也算得上是“瘟神”一般的存在，人人避之不及。
而后来张邈也正是因为吕布的“善战无前”，任命吕布为兖州牧，据濮阳，抵抗曹操。从昔日四处流落的败将，到因为名声获封州牧，吕布还是乱世三国中的头一人。
吕布在来到濮阳以后，依旧发挥自己善战的本能，与曹操大军相持百日，互不相让。
直到后来因为粮食告罄，被迫转移至山阳，才不幸战败，吕布只得再度开启自己的流亡之路。
事败身死吕布的名声是很臭的，他纵容士兵抢掠，反复无常，只要有人给一点小利，他便愿意为人所用，在当时的天下诸侯里，属于人厌狗嫌。
史*载，公元195年，吕布投靠刘备时，见到刘备以后，吕布的态度十分恭敬，“请备于帐中坐妇床上，令妇向拜，酌酒饮食，名备为弟。”
