吕布把丁原给杀了归附董卓。董卓一开始给他很高的待遇，一方面是奖赏吕布，一方面也是看在吕布背后的并州军的面子上。结果随着董卓对东汉朝廷的控制加深，他对吕布的态度越来越轻慢，并州军和凉州军之间的矛盾也是愈演愈烈。王允敏锐地看到这个机会，拉拢吕布刺杀掉董卓。以董卓为核心的凉州军、并州军又成为一盘散沙。
吕布虽然杀死了董卓，但是不久后就被董卓余部击败，逃出了长安。此后吕布征战四方，也可以说漂泊四方。吕布先后投奔过袁术、张杨、袁绍，都是作为别人客将的身份；然后有一段时间与曹操争夺兖州，属于一支独立的军阀；被曹操击败后先投奔刘备，又联合袁术夺取徐州。这个时候吕布终于拥有一块比较稳固的地盘，以''群雄''的身份长期生存。
张辽
张辽和吕布一样，也是屡次易主的人，不过好歹没朝着自己的故主下手。张辽原先跟着丁原、何进混；丁原、何进失败了跟着董卓混；董卓失败了跟着吕布混；吕布被赶出长安，张辽也一直跟着吕布。从史料记载上来看，张辽似乎是吕布的部将。然而从一些表现上来看，张辽和吕布似乎是有一种合作的关系。当然这种关系也是存在主次的，例如刘备于曹操、袁绍；孙坚于袁术；张鲁于刘焉。吕布也有令张辽进攻刘备的举动。
