曹受到诏令后，立即命夏侯惇、曹仁率军兵分两路进剿刘辟、龚都之军，连续两月互有胜负。曹破敌不得，刘辟、龚都也难进一步，两军陷入僵持对峙。曹听闻青州黄巾勇猛，怕隐居城阳郡的父亲曹嵩也受其害，于是传信给兖州牧洪胜和青州牧田楷，希望他们派人将其家人送到徐州。
洪胜见信后下令兖州境内各军，如果遇到曹的亲属通过，尽量提供方便，必要时可以派兵护送。田楷觉得曹见陶谦死后即趁火打劫占徐州一事做得很过分，心中不喜。但顾及曹也是一方诸侯，于是命泰山太守应劭去接曹嵩一家，准备送到兖州地界就弃之不顾。曹得知洪胜的命令和田楷命人去接的消息，心中大为感激，于是命人准备厚礼前往答谢。
朝廷诏令下到兖州后，洪胜即对兖州军政事务进行了部署。而后自己与太史慈、赵云、张辽、典韦、陈宫、满宠领军五万去剿青州黄巾，田楷并不想洪胜进青州，于是差人来报，青州黄巾张闿部约四万人已经归降，余者管亥部指日可破，不需要洪胜进兵了。
洪胜道：“洪某乃征东将军，奉朝廷诏令到青州灭贼，况且北海太守孔融派人求救，洪某自当尽心尽力，为国效命。”田楷闻言大怒，洪胜能忠君报国？恐怕天下无人相信，但偏偏洪胜又持有朝廷的诏令。田楷虽然对朝廷诏令阳奉阴违，但还没有胆子公然抗旨，只得任凭洪胜大军东进。
临行前，洪胜对程昱道：“我兖州西面没有大的威胁，而北面是袁绍、南面是曹，都非善类，你要与留守文武早做准备，以备不测。也好让我平青州无后顾之忧。”程昱领命回去布置不提。
洪胜大军以北海为目标，稳步推进，沿途小股黄巾尽数被灭，各县均已易主，都成了洪胜的地方。
孔融听到洪胜大军赶到，正商议破贼之计，忽报黄巾贼党管亥领黄巾数万杀奔前来。孔融大惊，急点本部人马，出城与黄巾军对战。
管亥在城下喝道：“我知道北海粮草充足，只要你给我一万石粮草，我马上就退兵；要不然，等我攻破城池，男女老幼一个不留！”孔融骂道：“我乃大汉之臣，守大汉之地，焉能将粮米给贼！”
管亥大怒，拍马舞刀，直取孔融，孔融部将宗宝挺枪出马，却被管亥一刀砍于马下。孔融大惊，鸣金收兵，返回城中坚守不出。管亥军团团围住，并不撤兵。孔融暗暗叫苦，虽然城中粮草充盈，但被贼围困时间长了，城中难免混乱。正愁苦间，突然看到红底黑字上书“洪”的大旗由远而近，当先一将银甲银枪，正是赵云。洪胜军到立即冲围城黄巾军围杀过去，黄巾军大多为步军，遇到赵云率领的一万突击营很难有活命机会。听到如风雷之势的重骑奔腾之声快速传来，黄巾兵早已胆寒，赵云率军突入不足半个时辰，围城的四万黄巾军就被斩杀过半，余者仓皇逃窜，却被洪胜所领红星军主力团团围住，管亥见大势已去，单骑匹马往西逃窜，却被张辽抓个正着。
洪胜道：“尔等为何要反？”
管亥道：“朝廷无道，诸侯残暴，皆视我等百姓为草芥。我等为生存故，所以起兵造反。”
洪胜道：“原来如此。我此次出兵乃是收服青州，施行兖州之治。数年以后，必使青州民众温饱无忧。你还反吗？”
管亥听得这话，目瞪口呆，自己只道洪胜出兵乃是助阵，没想到洪胜有此目的。当下跪倒，“主公仁义，请受管亥一拜！”
洪胜命人松绑，又让管亥去说降顽抗之兵，管亥所部剩余三万余兵将全部归降。北海之围立解。孔融连忙出城迎接，并设宴慰劳洪胜大军。洪胜带太史慈、赵云、张辽、典韦、陈宫、满宠和二百兵士赴宴，席间洪胜道：“孔太守治理北海六年有余，为何还有黄巾作乱啊？”
孔融老脸一红，说道：“融能力所限，虽勤政爱民，仍难解决百姓之生计。”
洪胜道：“可洪某观孔太守异常豪奢啊！既然没有能力，何不让贤呢？”
孔融大惊，忙道：“北海乃青州田楷治下，融纵想让贤却无能吏接任，是以暂居此位。”
洪声道：“既然田楷无人能用，洪某不才，愿替孔大人分忧。如果孔大人尚有出仕之心，可到我麾下任职，我必不会亏你待。”
孔融部将武安国怒而拔剑，却见赵云、张辽等领二百兵士围了进来，孔融见状，挥了挥手，“洪大人早有此心，又何必挤兑孔融呢，我依了便是。”
洪胜大喜，连忙命众兵士到府外等候，而与孔融核对了物资兵将，完成交接。随后洪胜命满宠为北海太守，暂时主持北海事务。又命五百兵士护送孔融去兖州。
北海已平，洪胜命太史慈领军收服了东莱郡，命陈宫领兵收服了城阳郡，而后两兵合一将半岛地区完全收服。洪胜命陈宫率步骑兵一万镇守半岛地区。随后，洪胜领其余七万兵马挥军西进。
应劭奉田楷命令到城阳接曹的家人，黄巾降将张闿率兵护送，行至半道，张闿起了贼心，将曹家属悉数杀死，谋夺了财物。应劭仓皇逃窜，去投北海，没想到北海已成为洪胜的地盘，于是又昼伏夜出，返回青州治所禀报了田楷。田楷大怒，当初就不该放洪胜进青州，于是领兵五万去讨伐洪胜。
而洪胜听说曹嵩一家尽数被杀，于是命人星夜驰奔徐州报与曹，称田楷因为曹趁陶谦病重时谋夺徐州而心存怨恨，所以派根本没有真心投降的黄巾贼张闿率军护卫，导致曹嵩一家被杀，实乃田楷借刀杀人之计。曹大怒，整军就去杀田楷，可过境兖州时遭到拦截。
曹大怒，命曹洪率军硬闯，却被麾下谋士毛阶劝住，“洪胜已经命人帮忙，并无失约之处，实乃田楷之过。洪胜实力雄厚，万不可与其为敌，洪胜此行志在收青州。所以洪胜必会打着为主公报仇的旗号去对付田楷，主公大仇必能得报。”曹于是罢兵回了徐州。
张闿得了财物就来投管亥，没想到管亥已经投了洪胜，洪胜为向曹示好，挥军斩了张闿。
没隔几日，田楷领兵杀到，洪胜命赵云领兵一万为先锋，太史慈领军两万为左军，张辽领军两万为右军，而洪胜自领两万军马为中军。赵云、太史慈、张辽三军齐出，与田楷军战到一起。田楷军昼夜行军，早已疲惫不堪，根本无力抵挡休整多日的洪胜大军。几经冲杀，田楷军损失近三成，田楷见状只得鸣金收兵，洪胜趁势领中军掩杀过去，田楷军大败。田楷仅率十余护卫逃出包围，却被赵云截住，赵云长枪连刺，瞬间将田楷护卫尽数杀死，田楷下马投降，却被随后赶到的洪胜一槊斩了头颅，大局已定。
大军休整数日后，洪胜命太史慈、赵云、张辽分三路各领骑兵尽收青州之地，又命人携带张闿、田楷头颅献给曹。毛阶之言果然应验。随后洪胜自领中军返回兖州。
洪胜返回兖州后没过几天，三路兵马已经传来消息。大军所到之处，各郡县闻风而降。不出两月，青州尽归洪胜。
按照荀攸的建议，洪胜上表奏报合并青州、兖州为齐州，自任州牧，并将齐州各郡县任命的名单报了上去。李傕、郭汜看到洪胜的上表，气得当场掀翻了桌子，献帝看到后当即晕厥，众人连忙掐人中救起。这天下已经乱了！
李傕随后领军征伐兖州，在濮阳西五百里的地方被关羽领军杀败，李傕仅带三百残兵逃回长安。眼见征伐无望，李傕和郭汜只得同意了洪胜表奏的事宜。消息传出，袁绍、曹、孙策、马腾四路诸侯上表，要求自行任命辖地官吏。其余诸侯或是因为实力薄弱，不足以与李傕、郭汜抗衡，或是仍然死忠于朝廷，依旧安于现状。
