骑上赤兔马，提起青龙偃月刀，带着高顺，武成，鲁泰和五千精兵，关羽向黄巾军方向杀去。在路上，关羽看到百姓们都是面黄肌瘦，哭哭啼啼的，心里面十分难受，“这都谁造的孽啊？”关羽心里面想到。不多时，他们便碰到了黄巾军。
关羽带领着五千精兵在黄巾军中，横冲直撞，犹如虎入羊群，很快便在黄巾军和百姓分开，关羽率军加在中间，阻击着黄巾军的进攻，一直从上午大战到晚上，黄巾军被杀了有两三万人，而关羽所率领的精兵也只剩下两千左右，而且人疲马乏，但是不知道老百姓有没有进城，只有继续坚持下去，黄巾军其实早被关羽给杀怕了，只是看到关羽兵少才，而且他们的主帅躲在后面催促他们进攻，他们才持续的进攻，关羽早就想找到贼兵头目将其斩杀，奈何总是找不到。关羽和武松鲁达都杀了将近几百人，高顺也斩杀了近百人，黄巾军基本上吓的都不敢到他们身边。虽说有万人敌，可那是说在万人中斩杀他们的头领，而其他人在没头领的时候都会四散逃窜，而一个人连续斩杀几百人已是极限。关羽他们还在坚持着，这时，关羽听见后面有大队人马，有手下来报，太史慈在百姓都进城后率领一万大军来支援，关羽大喜，手下的兵也都鼓足了劲，反向黄巾军杀去，太史慈也率领军队向黄巾军中杀去，黄巾军看到援兵来时都马上逃跑，现在更是无心再战，关羽和太史慈赶上，黄巾军都纷纷投降，总共收降七八万人。斩了领头做恶的几人外，其余的都允许其投降。挑选出强壮者三万人编入军队，其余皆分土地和粮食让他我们种地。
关羽以万余人大破十万多黄巾军的消息很快穿了出去，关羽的名声也跟着又上了一个台阶，当时，青州黄巾军除了北海外，其他地方黄巾军还是非常多的，官府根本无力阻挡。正为黄巾军的事而烦恼的十常侍听说了关羽的功绩后，就像抓住一根救命稻草一样狂喜，毕竟关羽对他们还算尊敬，算是他们的人，立马奏请灵帝，任命关羽为青州牧，负责剿灭青州的黄巾军。
关羽对这个青州牧来的感觉很不可思议，不过既然得到了，就好好干，能多为百姓做点事总是好的。关羽立马整军开始备战。青州黄巾军其他地方太多了，关羽知道单凭武力解决很难根本解决问题，最好是先打一场漂亮仗，将他们打怕了，然后对他们进行招降，这才是最好的办法。
在选择第一战的地点上，大家都一致选择了东莱，东莱北海本不分家，关羽这几年将北海治理的井井有条，百姓相对比较富裕，东莱人都看在眼里，若不是官府的阻拦，将有很大一部分东莱百姓会迁到北海。如果在东莱打仗的话，定会受到百姓的支持。
关羽率领三万大军开往东莱，除了高顺留下守城外，其他人像太史慈，武成，鲁泰，管亥，宗宝都和关羽一块出征。
黄巾军大部分的武器都十分简陋，也只有少部分占领官府的武器库，从里面得到了不少好的装备。因此，尽管黄巾军人数众多，却很难取得大胜。
“杀。”关羽大喊一声，一马当先，率领大军杀向黄巾军，青龙偃月刀在他手里面发挥出了最大威力，每一次舞动，就有至少一个生命结束，关羽在黄巾军中，横冲直撞，无人可挡，众人只要看到那绿色的衣服，便慌忙躲得远远的，没有人敢上前阻拦，其实他们却不知道关羽也不想如此，他最想是能够抵御外辱，因为他觉得那才是一个军人真正应该立功的地方，可天下大乱，内乱未平，何谈外辱？关羽不得不如此，黄巾军到处烧杀抢掠，百姓也不支持他们，这次在东莱，就有不少百姓为了配合关羽的作战，给黄巾军制造了不少麻烦。经过一天的大战，盘踞在东莱的黄巾军终于被击溃。
关羽在东莱大破贼军，收降数万黄巾军后。又在济南，济北等地打败黄巾军，黄巾军只要看到关羽的大旗，无不归降，因为他们都听说一个红脸骑着赤兔马，手持青龙偃月刀，曾经在十万大军中斩杀张角，仅用五千人就大破攻打北海的十万余军队，而且这个人还对百姓极好，只要不做恶的都能分到土地和粮食。因此都纷纷投降。不过百余日，招安到降兵三十余万、男女百余万口。关羽从中挑选出十万精锐者，组成军队，其余的皆分了荒芜的土地务农。并且跟刘备商量，将徐州无地耕种者迁往青州因黄巾军作乱而土地荒芜的地方。从此，青州的发展也进入了轨迹。关羽也终于能够离开青州，回到徐州，在两年前，他已经和秀儿订了亲，不过由于秀儿年龄还比较小，关羽和家人商量后决定在两年后，秀儿十八岁的时候结婚，因此关羽带着武成，鲁泰返回了徐州。留太史慈，高顺等镇守青州。