武氏和秀兒為大家做了豐富的飯菜，關羽他們吃的時候都不住的讚歎。武氏和秀兒聽了都非常高興。大家都喝了不少酒，張飛喝的最多。當場都打起了呼嚕，另人苦笑不得。
馬上就要去北海了，關羽和劉備商量了很多事，最重要的莫過於招賢人才和怎樣使百姓能夠過上過上好日子。在人才方麵，關羽心裏是知道不少，諸葛亮，龐統，徐庶，郭嘉等等，可是諸葛亮現在才五歲，龐統也是很小，徐庶估計也就十二三歲，而郭嘉跟劉備的可能性很小，郭嘉希望的是像曹那樣的人物，而其他不少的士族有才能的則是打心眼裏看不起劉備，一個賣草鞋的行了運氣而已。再說關羽從心裏麵也不願意和那些士族打交道，認為他們是禍亂國家的根本。隻是現在還不能動他們而已。於是便向劉備提了魯肅，黃忠，甘寧等人。在事關老百姓的日子方麵，關羽提出了幾種生產工具的改進，現代化的製造不出來，可是比三國時期先進的卻知道不少，還有就是利用從黃巾軍那裏得到的剩餘錢財按市價買些土地，再以極低的代價賣給沒地的農民。還有就是可能遇到的問題和解決的方法。
第二天，告別了父母和兄弟後，關羽帶著秀兒，武成，魯泰還有五千士兵離開了徐州，走上去北海的路。
北海郡原為北海國，曆史上的北海國，關羽也不知道什麼改的北海郡，孔融為北海太守，北海郡轄十七縣，東邊是東萊郡，西邊是樂安國和曹所在的濟南國，南邊和徐州的琅琊郡接連，北邊是渤海。北海郡是青州最大且人口最多的一個郡，這也是在十八路諸侯中孔融能夠占據一席之地的原因。在拜見了青州刺史田諧後，關羽帶著武成，魯泰來到了北海的治所劇縣。
在劇縣還沒幾天，便聽人報黃巾軍管亥率大軍數萬殺奔前來。關羽心中不禁感慨，看來曆史確實已經變了，以後怎麼發展，已經不是自己所知道的了。這時一員戰將站了出來，關羽定睛一看，原來是北海第一猛將宗寶，宗寶說：“某願意領軍五千，殲滅這夥賊軍。”北海郡除了關羽帶來的五千兵馬外，還有常備軍五千，總共是一萬人。關羽哪敢讓他出戰啊，在曆史上，宗寶可是被管亥一刀砍了。便道，“吾素知宗將軍勇猛，不過我也知道管亥是員猛將。我想生擒他，這樣便於收降他的手下，宗將軍也知道，黃巾賊亂，北海人口也減少了數萬人，這次正好是個補充。就有我親自來戰他吧。”宗寶不再說話，他也知道關羽的實力，不認為關羽可能敗給管亥。關羽便命令武成，魯泰，宗寶守城。
關羽點剩餘人馬，出城迎戰黃巾軍餘部管亥。管亥從隊伍裏麵拍馬而出說：“哪個是關羽，快快出來受死。”關羽聽了以後，很是惱怒。但還是出馬說：“某便是關羽，不知道你們為什麼無故侵犯我北海。”管亥答道：“哼，你殺死了我們天公將軍，我們黃巾軍人人得而誅之。”說罷，拍馬舞刀，直取關羽。關羽心中也是惱火，提起青龍偃月刀，拍馬迎戰，管亥哪裏是關羽的對手，第一回合雙臂變隱隱發麻，又戰了幾個回合，已無還手之力，撥馬便跑，不過他的馬怎麼會有赤兔馬跑的快，剛跑幾步，便被趕上。關羽一把抓住管亥的脖頸，將管亥生擒而歸。管亥的軍隊看見自己的主將隻幾個回合便被生擒，心中大駭，四散逃竄。這個時候，埋伏於周圍的人馬將敵軍團團圍住，賊軍無奈投降。