董卓深知自己残暴不仁恐有杀身之祸，便让吕布时刻守在身边，董卓和吕布两人可以说各怀鬼胎。董卓并不完全信任吕布，曾因为不高兴向吕布掷出手戟。而吕布则和董卓的婢女貂蝉有染怕董卓知道，便将此事与王允诉说，而王允本就想除掉董卓，吕布的到来不仅是个机会还是一枚很好的棋子，便开始挑拨他们之间的关系，就这样吕布与王允合作成功刺杀董卓。董卓死后多人叛变，吕布便去投靠袁术，由于吕布十分骄傲被袁术拒绝，无奈之下只能投靠袁绍。
吕布戏貂蝉
随后两人合作在常山会战张燕，在这期间吕布经常骑着赤兔马腾跃城墙、飞跨壕沟，每次战斗杀的人都是最多的，有些时候可以去敌方阵营三四次，可以称得上在"万马军中如入无人之境"。在这里足以看出吕布的战力有多强，因此很多武将都十分怕他。正所谓功高盖主，吕布打败张燕后十分嚣张多次想要扩张军队，袁绍因此便想除掉他。吕布已有准备连夜逃走，经过陈留，太守张邈派人迎接吕布，对他大加款待，吕布接受了邀请，便成了兖州牧。
曹操当时手中有十万兵马，得知这件事后就去攻打吕布，最终在钜野击败吕布。吕布投奔了刘备，在他面前诉苦，没过多久袁术便率军攻打刘备，双方僵持不下，为了能够将刘备击溃便给吕布写信，承诺送上二十万斛大米，让吕布袭击下邳。吕布得知张飞在和曹豹相争后便大举进军，指挥军队打败张飞，并且将刘备的妻子和女儿都抓了起来。刘备得到消息后只能向吕布投降，由于袁术承诺的粮草迟迟未送，吕布便接受了刘备的投降，并让他担任豫州刺史。
