在徐州转眼间五年已经过去了，关羽已经20岁了，历史已经进入了光和三年，即公元180年，距离黄巾军的大起义只有四年时间里，在这五年里，关羽一边读书，一边练武，武艺有了长足的进步，而且通过读书也知道了以前很多不知道的东西，毕竟在历史上保存下来都是少说，很多东西你必须在这个时代当中你才能了解。在这五年里，关羽一家过都很幸福。唯一让关羽父母遗憾的是关羽还没娶妻，而武成，鲁泰已经结婚了。
关羽觉得自己应该出去了，在选择争霸和重新去寻找自己的兄弟之间，他徘徊了很久，如果他是其他人，他会毫不犹豫的选择争霸，可他是关羽，他必须要维护好关公的声誉，他不能让关羽这个名字上有不忠的污点，他还要让这个名字和历史上的一样甚至更加辉煌，虽没有称帝却被人敬仰的远超皇帝。因此他放弃了自己自立山头的想法，再说做皇帝也不是他这种性格的人可以做的。
去河北，去涿郡，去找自己的兄弟，既然自己已经下定决心，那无论怎样今世也不能丢掉自己的兄弟，忘不了那令人向往的桃园。忘不了那情深义足的兄弟之情。如果在路上能够找到几个帮手更好。关羽把自己的想法告诉了父母，虽然关羽的父母心里不愿意，但是他们还是同意了关羽的离开。武成，鲁泰，也想和关羽一块出去，一块闯荡天下，可是却被关羽拒绝了。关羽让他们帮忙照顾下自己的父母。如果不把他们留下，关羽心里面还是放心不下自己的父母。
告别了父母和兄弟，他拿着的是前两年打造的重达八十二斤的青龙偃月刀，打造这把武器的师傅当时很怀疑关羽能不能拿动它，可是当关羽轻松的向他表演了一套武艺后，那师傅眼睛都直了，直说关羽天神下凡。骑着的是当年从强盗那里得到的马，虽然还算不错，可是对于关羽来说还很不满意，因为它没力气让关羽一直骑着它，关羽在赶路的时候还是要下马走一段的。值得一提的是关羽现在用的不是三国时普遍单马镫，而是双马镫，这在三国时代应该是个进步。在路上，关羽一直在想，“什么时候才能得到一匹好马。我的赤兔，你在哪里啊？”
在一路上，遇到了不少小毛贼，不过这对于关羽来说都没有什么，只不过是送钱财而已，虽然自己不贪财，但是这些小毛贼的不义之财还是应该拿的。再说有钱能使鬼推磨，到时候钱还是有很大用处的。在碰到的盗匪中，对于那些作恶多端的，关羽就直接杀了，如果是被的，就留下些钱财给他们，让他们改过自新。关羽在一路上还抱打不平，看到有人或商队遭到劫匪时，变出手相助，救了不少人，也杀了不少人。在救得人中，他得到了个称号“红脸大侠”，在劫匪的口中，他得到了个“红脸恶魔”的称号，这连个称号随着这些人也传了出去。
不知不觉中，两年时间过去了，关羽来到了来到了兖州陈留附近，“兖州是曹的老家，不知道曹现在怎样了。”来到了兖州之后，关羽老是不自觉的想起曹，这个东汉末年最大的霸主。
忽然，前面传来了很激烈的打斗声，关羽看到了一位高大的汉子双手拿着一对大戟，戟上沾满了鲜血，在前面跑着，后面跟着几百号人物，而且还是官兵，那些官兵看起来不一定是那个壮士的对手，只见那个大汉使着双戟，只要到他附近的人沾着及死，处着即亡，不过有几个人在远处放冷箭，那个汉子的身上已经中了一箭，看到这里，关羽身上产生了强烈的惺惺相惜的感觉，骑上座马，提起青龙偃月刀，朝着那些弓箭手杀了过去，那几个弓箭手看见一个红脸大汉杀了过来，非常静海，尤其是感觉到他身上那散发的杀气，又惧又怕，还没反应，就被关羽杀了。没有了几个弓箭手的威胁，剩下的人根本不是关羽他们的对手，小半刻，就被杀了个干干净净，没有一个人逃了回去。
“多谢壮士相助，在下无以未报。”那个汉子对关羽说道。
“呵呵，路见不平拔刀相助乃是我辈应该做的，壮士一看就不是为恶之人，定是那当官的可恶，欺压善良之辈，在下关羽，字云长，原来是河东解县人，现在居住在徐州，敢问壮士大名。”关羽也是欣赏这位壮士的。
“我乃典韦，还没有字。被我母亲一个人养大，现在只剩下了我一个人。”典韦对关羽说道。
“竟然是典韦，看来这回来的还真是时候。捡到宝了。”关羽心里想到。“不知道典兄弟为什么和这些官军对上了，走，咱们想找个地方给兄弟治伤。”关羽看到典韦的箭伤说道。
“哈哈，这点小伤对我没什么，”典韦说着拔出了那支箭，在衣服上随便撕了块布包了一块。看的关羽也是一愣。
“说起这事啊，是因为我的一位朋友的妻子被太守的儿子强暴了，接下来他妻子就上吊自杀了，我气不过，就跑到太守儿子那里，将他給杀了，然后就跑了出来。”典韦对关羽说起事情的起末来。
“想来那太守儿子平时肯定做了不少坏事，典兄弟这也是为民除害。看来关某没有猜错，敢问典兄弟今年多大了？”关羽问道。
“将近16了，不知兄长今年多大？”典韦答道。