在徐州轉眼間五年已經過去了，關羽已經20歲了，曆史已經進入了光和三年，即公元180年，距離黃巾軍的大起義隻有四年時間裏，在這五年裏，關羽一邊讀書，一邊練武，武藝有了長足的進步，而且通過讀書也知道了以前很多不知道的東西，畢竟在曆史上保存下來都是少說，很多東西你必須在這個時代當中你才能了解。在這五年裏，關羽一家過都很幸福。唯一讓關羽父母遺憾的是關羽還沒娶妻，而武成，魯泰已經結婚了。
關羽覺得自己應該出去了，在選擇爭霸和重新去尋找自己的兄弟之間，他徘徊了很久，如果他是其他人，他會毫不猶豫的選擇爭霸，可他是關羽，他必須要維護好關公的聲譽，他不能讓關羽這個名字上有不忠的汙點，他還要讓這個名字和曆史上的一樣甚至更加輝煌，雖沒有稱帝卻被人敬仰的遠超皇帝。因此他放棄了自己自立山頭的想法，再說做皇帝也不是他這種性格的人可以做的。
去河北，去涿郡，去找自己的兄弟，既然自己已經下定決心，那無論怎樣今世也不能丟掉自己的兄弟，忘不了那令人向往的桃園。忘不了那情深義足的兄弟之情。如果在路上能夠找到幾個幫手更好。關羽把自己的想法告訴了父母，雖然關羽的父母心裏不願意，但是他們還是同意了關羽的離開。武成，魯泰，也想和關羽一塊出去，一塊闖蕩天下，可是卻被關羽拒絕了。關羽讓他們幫忙照顧下自己的父母。如果不把他們留下，關羽心裏麵還是放心不下自己的父母。
告別了父母和兄弟，他拿著的是前兩年打造的重達八十二斤的青龍偃月刀，打造這把武器的師傅當時很懷疑關羽能不能拿動它，可是當關羽輕鬆的向他表演了一套武藝後，那師傅眼睛都直了，直說關羽天神下凡。騎著的是當年從強盜那裏得到的馬，雖然還算不錯，可是對於關羽來說還很不滿意，因為它沒力氣讓關羽一直騎著它，關羽在趕路的時候還是要下馬走一段的。值得一提的是關羽現在用的不是三國時普遍單馬鐙，而是雙馬鐙，這在三國時代應該是個進步。在路上，關羽一直在想，“什麼時候才能得到一匹好馬。我的赤兔，你在哪裏啊？”
在一路上，遇到了不少小毛賊，不過這對於關羽來說都沒有什麼，隻不過是送錢財而已，雖然自己不貪財，但是這些小毛賊的不義之財還是應該拿的。再說有錢能使鬼推磨，到時候錢還是有很大用處的。在碰到的盜匪中，對於那些作惡多端的，關羽就直接殺了，如果是被的，就留下些錢財給他們，讓他們改過自新。關羽在一路上還抱打不平，看到有人或商隊遭到劫匪時，變出手相助，救了不少人，也殺了不少人。在救得人中，他得到了個稱號“紅臉大俠”，在劫匪的口中，他得到了個“紅臉惡魔”的稱號，這連個稱號隨著這些人也傳了出去。
不知不覺中，兩年時間過去了，關羽來到了來到了兗州陳留附近，“兗州是曹的老家，不知道曹現在怎樣了。”來到了兗州之後，關羽老是不自覺的想起曹，這個東漢末年最大的霸主。