初平四年五月，吕布杀死董卓的消息传遍天下。然而，长安政权并未因此变得更好，相反陷入了无尽的漩涡中，刘协被挟持，被迫封李傕为扬武将军，郭汜为扬烈将军，樊稠等人皆为中郎将。而这一次，则是彻底将大汉尊严践踏的彻彻底底。
吕布的声名传遍天下，此时的曹操也是意气风发。
便是在四月时，青州黄巾军百余万人苦无粮食，向兖州进击，攻下任城，杀任城相郑遂。兖州刺史刘岱欲要亲自征讨黄巾，起兵数万。鲍信劝阻，说：“今贼众百万，百姓皆震恐，士卒无斗志，不可敌也。观贼众群辈相随，军无辎重，唯以钞略为资，今不若畜士众之力，先为固守。彼欲战不得，攻又不能，其势必离散，后选精锐，据其要害，击之可破也。”
鲍信看破了黄巾军的弱点，毕竟百万黄巾军缺乏粮草物资，便是先守着，等到其没有粮草时再进攻，会事半功倍。然而刘岱并不听，或许是因为太过于自负，他率领麾下士卒与黄巾军决战，被大破，同时刘岱被斩。
刘岱死后，黄巾军向寿张一带进发，加上州中无人主事，兖州上下一片慌乱。也是在这是，曹操麾下幕僚陈宫向曹操提议自己前往劝说兖州别驾、治中拥立曹操为兖州牧。陈宫所在的陈家乃是东郡大族，并且与其余世家皆有交情。同时，济北相鲍信与曹操颇有交情，在陈宫到达州府协商后，鲍信便与州吏万潜等人到达东郡迎接曹操担任兖州牧。
兖州位于黄河和济水之间，治所在昌邑，下辖陈留、东郡、任城、泰山、济北、山阳、济阴、东平八个郡国。北临冀州、青州；东面徐州；西是司隶；南下则为豫州。乃是彻彻底底的四战之地。
被迎为兖州牧的曹操还未高兴多久，他便要对上百万黄巾军。
曹操问戏忠：“昔日奉先率百骑破万，不知是何等风采。”
戏忠答：“斩将，夺旗，则敌人意志溃散，不战自降。”
此时他们的情况，和当初吕布被鲜卑围困的情况极为相似。同样是以弱对强，同样是没有退路。不过此时曹操还算不错，麾下武官有夏侯、同族兄弟，以及一众豪杰相帮，而文臣有荀彧、戏忠、程昱、陈宫等一众智计出众之士。而黄巾军则是陷入了断粮的危机。
大汉十三洲，从来没有一个地方能够养活百万大军。
曹操率领麾下所有兵马去征讨黄巾军，只不过他的兵马并不多，不过寥寥几千人。上一次诸侯讨董之时，他的兵马便是被打乱了，后又替袁绍征讨东郡，袁绍又防范他，使得他的兵马一直都保持几千的人数。
戏忠献策：“黄巾贼先斩刘使君，气焰必定嚣张，不若主公再败一阵，养其骄纵之气，引其入寿张。与济北相联合，围困于城，斩其主力，黄巾贼定自降。挑其青壮，号位‘青州’，则主公可得大军三十万，日后无忧矣。”
曹操闻言大笑，道：“志才之谋，吾同虑也。”
他率领夏侯兄弟、于禁、李典一同出征，跟随曹操出征的将人并不觉得自己会输。他们行军到寿张处，便与黄巾军撞了个正着。黄巾军中并无武力出众的人物，不好斗将，一拥而上。曹操先败一场，直接折损了几百人。
后他与鲍信联军堵击青州黄巾于寿张东郊，两军展开激战，黄巾军久经战阵，兵皆精悍，阵斩鲍信。然而其收尾不能兼顾，曹操亲自披甲上阵，激励将士，经过昼夜激战，终于将青州黄巾赶出寿张。
黄巾军溃逃，曹操率军追击，在济北一带将青州黄巾军全部击溃。黄巾投降，曹操俘获降卒三十余万，男女口百余万，随即挑选青州黄巾之精锐者，组成一支军队，号“青州兵”。同时，朝廷闻知刘岱战死，改攻以京兆尹金尚为兖州刺史。曹操于途中迎击金尚，金尚逃奔术。于是曹操坐稳兖州。
便是曹操坐稳兖州不久，五原正在举办一场低调的婚礼。
婚礼的一对新人来历皆不简单，新郎是最近驰名天下，坐拥一州之地的并州牧吕布，新娘则是蔡大家之女蔡琰。确切的说，是吕布纳蔡琰为妾。
蔡邕的心情有些复杂，他被典韦从长安一路扛回到五原，来参加自己女儿的婚礼。便是在去岁，他的二女儿蔡瑜已经和泰山羊家定下婚约，蔡邕本人可以说是孑然一身，书琴相伴。
吕布纳妾，最开心的莫过于他的父母。尽管他们对严薇算很满意，但吕布无后是既定的事实。吕绮玲今年已经十岁，粗习武艺，不弱于男子，但她始终不是男儿。
严薇虽说有些难过，也还是接受这样的现实。貂蝉站在她旁边，眼中却是有些羡慕的望向蔡琰。
黄氏说：“唉呀，布儿又添了一人口，反倒是秀儿已经老大不小，该到说亲的年龄了。”
貂蝉闻言，娇羞道：“义母，秀儿才不愿嫁呢。”
因为是纳妾，并无太多规矩。吕布只是找了麾下离五原不远的文武聚了聚，尤其是典韦加入了吕布麾下，被吕布任命为亲军统领，让一群人面服心不服。吕布对此也不在意，亲军统领并不需要什么素质，只需要武艺强过人就好。而在并州军中，除去吕布之外，典韦恐怕没有对手。
曹性一直在怂恿着宋宪：“宋蛮子，汝不是能力负千斤么，瞧到那个大黑炭没，他可是能在主公面前过三十招的狠角色。”
宋宪喝着酒，不对这个讨人嫌的家伙说话。
新婚佳偶，吕布和蔡琰为自己的父母、岳丈敬酒，却见外面来了一人，对吕布说道：“将军，外头有人送礼来，人离开了。还让小人转交一封信”
吕布喝的微醺，问：“送的是何物？”
“是一件衣甲。”
吕布愣了愣，说：“将衣甲和信拿上来看看。”
那名兵士将衣甲拿上，吕布见到，为之一愣。却见吕良开了口，说：“奉先，这不是汝的软甲么？”
他记得，这个软甲是在吕布才出山的时候，他的师傅赠给他，留作护身之用。吕良曾试过几次，刀砍不坏，枪插不进，确实是难得的宝甲。
吕布连忙说道：“将信放下，汝出去吧。”
在一边吃酒的典韦见到这模样，不由对曹性问：“主公这是怎么了，脸色忽然如此难看？”
曹性嘘了一声，道：“估计啊，是军师来了。”
“军师？”典韦愣了愣，问：“是那个笑的神秘，就像是蛇一样的先生么？”
“是另一个人，我告诉你，你可别犯傻啊。”
曹性简单的把戏忠的经历说一遍，然后他叹了一口气，道：“就是不知道发生了什么，军师当上了尚书令，我们与他渐渐没有来往了。”
突如其来的礼物并没有扰乱宾客的兴致，尤其是许多人特意结交好吕布，便是连无极甄家都遣使恭贺，对待手握一州，十万兵马的吕布，他们可不敢不讨好。
然而在第二日，吕布便召来贾诩，道：“先生，曹操意欲联合吾，以抗袁绍，请先生指教。”