騎上赤兔馬，提起青龍偃月刀，帶著高順，武成，魯泰和五千精兵，關羽向黃巾軍方向殺去。在路上，關羽看到百姓們都是麵黃肌瘦，哭哭啼啼的，心裏麵十分難受，“這都誰造的孽啊？”關羽心裏麵想到。不多時，他們便碰到了黃巾軍。
關羽帶領著五千精兵在黃巾軍中，橫衝直撞，猶如虎入羊群，很快便在黃巾軍和百姓分開，關羽率軍加在中間，阻擊著黃巾軍的進攻，一直從上午大戰到晚上，黃巾軍被殺了有兩三萬人，而關羽所率領的精兵也隻剩下兩千左右，而且人疲馬乏，但是不知道老百姓有沒有進城，隻有繼續堅持下去，黃巾軍其實早被關羽給殺怕了，隻是看到關羽兵少才，而且他們的主帥躲在後麵催促他們進攻，他們才持續的進攻，關羽早就想找到賊兵頭目將其斬殺，奈何總是找不到。關羽和武鬆魯達都殺了將近幾百人，高順也斬殺了近百人，黃巾軍基本上嚇的都不敢到他們身邊。雖說有萬人敵，可那是說在萬人中斬殺他們的頭領，而其他人在沒頭領的時候都會四散逃竄，而一個人連續斬殺幾百人已是極限。關羽他們還在堅持著，這時，關羽聽見後麵有大隊人馬，有手下來報，太史慈在百姓都進城後率領一萬大軍來支援，關羽大喜，手下的兵也都鼓足了勁，反向黃巾軍殺去，太史慈也率領軍隊向黃巾軍中殺去，黃巾軍看到援兵來時都馬上逃跑，現在更是無心再戰，關羽和太史慈趕上，黃巾軍都紛紛投降，總共收降七八萬人。斬了領頭做惡的幾人外，其餘的都允許其投降。挑選出強壯者三萬人編入軍隊，其餘皆分土地和糧食讓他我們種地。
關羽以萬餘人大破十萬多黃巾軍的消息很快穿了出去，關羽的名聲也跟著又上了一個台階，當時，青州黃巾軍除了北海外，其他地方黃巾軍還是非常多的，官府根本無力阻擋。正為黃巾軍的事而煩惱的十常侍聽說了關羽的功績後，就像抓住一根救命稻草一樣狂喜，畢竟關羽對他們還算尊敬，算是他們的人，立馬奏請靈帝，任命關羽為青州牧，負責剿滅青州的黃巾軍。
關羽對這個青州牧來的感覺很不可思議，不過既然得到了，就好好幹，能多為百姓做點事總是好的。關羽立馬整軍開始備戰。青州黃巾軍其他地方太多了，關羽知道單憑武力解決很難根本解決問題，最好是先打一場漂亮仗，將他們打怕了，然後對他們進行招降，這才是最好的辦法。
在選擇第一戰的地點上，大家都一致選擇了東萊，東萊北海本不分家，關羽這幾年將北海治理的井井有條，百姓相對比較富裕，東萊人都看在眼裏，若不是官府的阻攔，將有很大一部分東萊百姓會遷到北海。如果在東萊打仗的話，定會受到百姓的支持。
關羽率領三萬大軍開往東萊，除了高順留下守城外，其他人像太史慈，武成，魯泰，管亥，宗寶都和關羽一塊出征。
黃巾軍大部分的武器都十分簡陋，也隻有少部分占領官府的武器庫，從裏麵得到了不少好的裝備。因此，盡管黃巾軍人數眾多，卻很難取得大勝。
“殺。”關羽大喊一聲，一馬當先，率領大軍殺向黃巾軍，青龍偃月刀在他手裏麵發揮出了最大威力，每一次舞動，就有至少一個生命結束，關羽在黃巾軍中，橫衝直撞，無人可擋，眾人隻要看到那綠色的衣服，便慌忙躲得遠遠的，沒有人敢上前阻攔，其實他們卻不知道關羽也不想如此，他最想是能夠抵禦外辱，因為他覺得那才是一個軍人真正應該立功的地方，可天下大亂，內亂未平，何談外辱？關羽不得不如此，黃巾軍到處燒殺搶掠，百姓也不支持他們，這次在東萊，就有不少百姓為了配合關羽的作戰，給黃巾軍製造了不少麻煩。經過一天的大戰，盤踞在東萊的黃巾軍終於被擊潰。
關羽在東萊大破賊軍，收降數萬黃巾軍後。又在濟南，濟北等地打敗黃巾軍，黃巾軍隻要看到關羽的大旗，無不歸降，因為他們都聽說一個紅臉騎著赤兔馬，手持青龍偃月刀，曾經在十萬大軍中斬殺張角，僅用五千人就大破攻打北海的十萬餘軍隊，而且這個人還對百姓極好，隻要不做惡的都能分到土地和糧食。因此都紛紛投降。不過百餘日，招安到降兵三十餘萬、男女百餘萬口。關羽從中挑選出十萬精銳者，組成軍隊，其餘的皆分了荒蕪的土地務農。並且跟劉備商量，將徐州無地耕種者遷往青州因黃巾軍作亂而土地荒蕪的地方。從此，青州的發展也進入了軌跡。關羽也終於能夠離開青州，回到徐州，在兩年前，他已經和秀兒訂了親，不過由於秀兒年齡還比較小，關羽和家人商量後決定在兩年後，秀兒十八歲的時候結婚，因此關羽帶著武成，魯泰返回了徐州。留太史慈，高順等鎮守青州。