吕布思索再三，最终被王允说动，咬牙答应了参与这场惊天密谋。
终于，行动的那天到来了。吕布按照计划，在董卓进宫的途中，亲手将他刺死。一时间，洛阳城百姓欢呼雀跃，都称赞吕布为英雄。王允也论功行赏，任命吕布为奋武将军，假节，仪比三司，进封温侯，与他一同执掌朝政。
然而，吕布杀了董卓后，却得罪了董卓的旧部。那些凉州人对吕布恨之入骨，他们在李傕、郭汜的带领下，联合起来，向长安发起了猛烈的进攻。
长安城门前，吕布骑着赤兔马，手持方天画戟，威风凛凛地站在城楼上。郭汜率领大军在城北列阵，气势汹汹。吕布见状，心中豪情顿生，他打开城门，率领着麾下将士冲向郭汜。吕布高声喊道：“且让士兵们暂且退下，今日我与你单打独斗，一决胜负！”郭汜也是个悍勇之辈，当即应允。
二人催马向前，瞬间战作一团。吕布手中的方天画戟如蛟龙出海，攻势凌厉；郭汜挥舞着长枪，奋力抵挡。只见吕布瞅准时机，大喝一声，手中的画戟猛地刺出，正中郭汜。郭汜身后的骑兵见状，急忙冲上前去救援，将郭汜救回了军中。吕布与郭汜各自收兵回营，这场单挑暂时落下帷幕。
但李傕、郭汜的联军实力太过强大，吕布终究没能守住长安城。董卓死后仅仅六旬，吕布便兵败如山倒。他无奈之下，只得率领着数百骑杀出武关，踏上了流亡之路。
吕布心想，自己杀了董卓，也算是为袁术报了仇，袁术定会念在这份恩情上接纳自己。于是，他带着残兵败将前往袁术的地盘。可袁术却十分厌恶吕布反复无常的性格，根本不愿收留他。
遭袁术拒绝后，吕布又向北投奔袁绍。袁绍正与张燕在常山对峙，见到吕布前来投奔，便想利用他的勇猛对抗张燕。吕布也不含糊，他骑着赤兔马，带着自己的心腹成廉、魏越等人，在战场上冲锋陷阵，如入无人之境。在吕布的带领下，袁绍的军队势如破竹，一举击败了张燕的大军。