吕布拜别恩师武轩辕，快马加鞭回并州，行至常山，看望了赵云。二人叙旧后正准备带着赵云的母亲一起回并州。
“不好了，快跑吧，黄巾军来了。不加入黄巾军的都要被砍头。”牛二火急火燎的来报信。
“常山郡的太守和将军们没有准备迎战吗？”吕布问向牛二。
“大哥有所不知，这常山郡的太守和官员们一心只想着搜刮民脂民膏，听说黄巾军打过来了，昨天就弃城而逃了。城里的百姓也跑了大半，剩下一部分人有打算加入黄巾军的，有无处可去等死的。”吕布解释道。
“乱世，想不到现在居然比春秋末期还要混乱，老师在天难以瞑目啊！”吕布突然闪现了子贡的记忆。
“哎，早就天下大乱了，你们功夫好，可别不管牛二啊。”牛二吓得直哆嗦。
“子龙贤弟，随我一同去会他一会，看看这黄巾军到底有多嚣张。”说着，吕布就拿起方天画戟，背着神弓跃马而上，直奔常山郡城门而去，赵云让牛二照顾老母亲，随后跟了上来。
来到城门外，与贼相见。看着乌泱泱的一片，足有三万人以上，贼众皆披发，以黄巾抹额。
吕布大声喝道：“尔等为何烧杀抢夺？这与土匪何异？”
黄巾军头目大怒，遣副将出战。吕布挺方天画戟直出，手起处，刺中那副将心窝，翻身落马。
那黄巾军主将见折了副将，怒不可遏，拍马舞刀，直取吕布。还未到跟前，只见空中一道白影闪过。那主将一惊，措手不及，脖颈处多了一洞，血流如注，应声落马。
众贼人见主将被斩，皆倒戈而走，投降者不计其数，后来经过清点，共计收编一万五千人。
吕布干脆让赵云做了这常山郡的太守，保一方百姓平安。出逃百姓听说赵云做了太守，纷纷从外地归来。
而这一战，让吕布和赵云威名远播，传到了丁原，董卓，曹操，刘备，袁绍等乱世枭雄的耳中，几乎每一伙势力都想将二人收入麾下。