黄巾众人诚心归顺之后，众人心中对刘尨的仁德与智谋深感钦佩，除了顾雍之外，包括陈宫这样的智谋之士，皆心悦诚服地认刘尨为主公。
刘尨见麾下兵力大增，又皆是可用之兵，便开始着手整军之事，精心谋划，以期让这支军队发挥出最大的力量。
刘尨挑选其中精壮之士三万有余，以原刘尨军的精锐作为核心骨干，全力组建起三个营。
任命于禁为主将，廖化、杜远为副将，令其率军一万。于禁本就是治军严谨之人，接下将令后，便马不停蹄地开始训练这支部队。他依照刘尨的战略意图，着重训练士兵的阵法配合与军纪素养，旨在将其打造成一支攻守兼备的劲旅。待训练稍有成效，便挥师扫荡济阴郡。
济阴郡内残余的小股乱匪，听闻刘尨军前来，吓得望风而逃。
于禁顺利平定济阴郡后，便驻守在定陶城，此地地势险要，为兖州之要冲，守住定陶，便可保济阴郡一方太平。
同时，徐晃被任命为主将，周仓、裴元绍为副将，领一万大军进军济北郡。
徐晃深知责任重大，他用兵如神，指挥若定，在战场上总是能料敌先机。周仓和裴元绍对徐晃亦是钦佩有加，全力协助。
他们率领大军在济北郡境内纵横驰骋，所到之处，黄巾军余孽纷纷溃败。
平定济北郡后，徐晃率军驻守奉高城。奉高城临近泰山郡，而泰山郡臧霸势力颇大，虎视眈眈。徐晃在奉高城积极布防，训练士兵，严密监视臧霸的动向，犹如一颗坚固的钉子，死死钉在兖州北境，让臧霸不敢轻易来犯。
乐进则为主将，何曼、龚都为副将，带领一万士兵奔赴任城国与山阳郡。乐进作战勇猛，每战必身先士卒。
何曼和龚都熟悉当地地形，在他们的引领下，乐进军如虎添翼，迅速平定了任城国和山阳郡。之后，乐进驻守任城，与徐晃、于禁二人形成犄角之势，三路人马相互呼应，相互支援，使得兖州大地的局势逐渐稳定下来。
刘尨又令毛玠与何仪二人率领众多黄巾士兵和老弱妇孺，在东平国效仿昔日曹操的屯田之策。
毛玠本就擅长内政管理，他精心规划，将土地合理分配，安排士兵们耕种劳作。何仪则积极配合，他在黄巾士兵中颇有威望，使得士兵们都愿意听从指挥。
同时，刘辟奉命回到豫州，将所有黄巾属众迁徙至兖州，并入屯田大军之中，一时间，屯田人数将近三十万。
众人齐心协力，开垦荒地，种植粮食，使得兖州的农业生产逐渐恢复，粮食产量稳步提升，为刘尨的霸业奠定了坚实的物质基础。
而刘尨为保自身安全，并建立一支精锐中的精锐部队，特任命典韦和正式效忠的许褚为左右护卫将军。
他将原特种兵与许家堡的青壮之士整合起来，扩军三千，成立护卫营。这三千护卫营士兵，个个都是百里挑一的勇士，他们接受最为严格的训练，装备最为精良的武器，成为刘尨最为信赖的核心力量。
在诸事安排妥当之后，廖化亲自护送蔡邕父女前来。
蔡邕历经磨难，面容略显憔悴，但眼神中仍透着一股儒雅之气。蔡文姬则依旧美丽动人，她的眼眸犹如星辰般闪亮，只是在经历了这场风波之后，多了几分成熟与稳重。
蔡邕见到刘尨，赶忙上前致谢：“刘将军，承蒙将军搭救，老夫父女二人感激不尽。若不是将军仁义，我父女二人恐难有今日。”
刘尨连忙扶起蔡邕，谦逊地说道：“蔡公客气了。蔡公乃天下名士，兖州有难，刘某自当全力相救。况且黄巾之乱，受苦最深者乃是百姓，刘某不过是为了兖州的太平，略尽绵薄之力。”
蔡文姬站在一旁，静静地看着刘尨。只见刘尨身姿挺拔，器宇轩昂，举手投足间尽显英雄气概。她心中不禁泛起一丝涟漪，暗生情愫。然而，少女的矜持让她害羞得不敢表露出来，只是微微低下头，脸上泛起一抹红晕。
蔡邕与刘尨交谈片刻后，刘尨盛情邀请蔡邕前往兖州州牧府，去看望自己的老朋友刘岱。蔡邕欣然应允，他也想与老友相见，共叙旧情。
在前往州牧府的途中，蔡文姬偶尔偷偷抬起头，望向刘尨。
刘尨似乎有所察觉，转过头来，对她微微一笑。这一笑，如春风拂面，让蔡文姬的心都快融化了。
她连忙转过头，心跳加速，心中满是羞涩与喜悦。
众人来到州牧府，刘岱早已在府中相迎。两位老友相见，自是感慨万千，相拥而泣。他们畅谈天下局势，回忆往昔岁月，气氛热烈而融洽。
蔡文姬在一旁默默地听着，她的目光却总是不由自主地落在刘尨身上。
刘尨察觉到蔡文姬的目光，心中也对这位才情出众、美丽动人的女子颇有好感。
他走到蔡文姬身边，轻声说道：“文姬小姐，此次你受惊了。兖州如今虽已渐趋太平，但仍有诸多事务需要处理。待一切安定之后，刘某定当为小姐举办一场盛宴，以谢小姐受惊之苦。”
蔡文姬微微抬起头，看着刘尨，轻声说道：“多谢将军。将军之恩，文姬铭记于心。”