关羽说：“你杀了我手下的孔秀、韩福、卞喜、王植，今天我一定要为他们报仇！”两人打了起来，秦琪只坚持了三个回合，就被关羽斩于马下。
就这样，关羽一路上过了东岭关、洛阳、汜水关、荥阳、黄河渡口五关，斩了孔秀、韩福、孟坦、卞喜、王植、秦琪六将，终于渡过黄河，往袁绍的方向赶去。可到了袁绍那里，却听说刘备已经离开袁绍，去了汝南。关羽没办法，只好又带着甘夫人、糜夫人往汝南赶。
在路上，关羽遇到了一个人，正是刘备的二弟——张飞。原来张飞在徐州被打散后，就去了古城，占了古城当起了寨主。张飞一见关羽，就提着丈八蛇矛冲了过来，大骂道：“你这个叛徒！跟着曹操享尽荣华富贵，现在还有脸来见我！”关羽赶紧解释：“三弟，你误会了，我之所以暂时归降曹操，是为了保护二位嫂嫂，现在我已经离开曹操，专门来找兄长和你！”可张飞根本不信，说：“你别骗我了，要是你没背叛兄长，怎么会跟着曹操？今天我非要杀了你这个叛徒！”
就在两人要打的时候，远处来了一支曹军，为首的将领叫蔡阳。蔡阳是曹操手下的大将，因为他的外甥秦琪被关羽杀了，所以特地来追杀关羽。张飞一看，更生气了：“你看，我说你是叛徒，曹操的人都追来了！你要是有本事，就杀了蔡阳，我就信你！”关羽二话不说，提着青龙刀就冲了上去，蔡阳虽然勇猛，但哪里是关羽的对手，只一个回合，就被关羽斩于马下。
张飞见关羽杀了蔡阳，这才相信关羽没有背叛兄长，赶紧下马，跪在关羽面前，哭着说：“二哥，是我错怪你了，你别怪我！”关羽赶紧把张飞扶起来，两人相拥而泣。没过多久，刘备也从汝南赶来，兄弟三人终于在古城重逢，还有赵云也赶来投奔，一时间，古城里一片欢腾——这就是“古城会”的故事，也是关羽忠义的又一个证明。
兄弟三人重逢后，又开始了颠沛流离的生活，直到遇到了诸葛亮。在诸葛亮的帮助下，刘备先是联合孙权，在赤壁之战中打败曹操，然后又夺取了荆州、益州，终于有了自己的地盘，建立了蜀汉政权。而关羽，因为武艺高强、忠义可靠，被刘备任命为荆州的守将——荆州是蜀汉的门户，战略地位非常重要，刘备把荆州交给关羽，可见对他的信任。
荆州不仅是蜀汉的门户，也是东吴的心病——东吴一直想夺回荆州，因为荆州原本是孙权借给刘备的，可刘备夺取益州后，却迟迟不还荆州。孙权派鲁肃去跟关羽谈判，想收回荆州，可关羽始终不肯让步。鲁肃没办法，只好想了个计谋：在临江亭设下宴席，请关羽来赴宴，要是关羽不来，就说他胆小怕事；要是关羽来了，就用刀斧手威胁他，逼他归还荆州。
消息传到荆州，关羽的手下都劝他：“鲁肃这是鸿门宴，不能去，去了肯定有危险！”可关羽却笑着说：“我关羽一生经历过无数大风大浪，还怕一个小小的鲁肃？我要是不去，反而显得我胆小。明天我就一个人去，看他能把我怎么样！”
第二天，关羽只带了十几个随从，提着青龙刀，骑着赤兔马，就去了临江亭。鲁肃一见关羽，赶紧起身迎接，心里却暗暗佩服关羽的胆识。宴席上，鲁肃几次提起归还荆州的事，关羽都岔开话题，只跟他喝酒。过了一会儿，鲁肃见关羽喝醉了，就又提起荆州的事，说：“云长兄，荆州是我东吴借给你们的，现在你们已经有了益州，也该把荆州还给我们了吧？”
关羽放下酒杯，脸色一沉，说：“荆州是我兄长刘备辛辛苦苦打下来的，怎么能说是借你们的？再说，我兄长是中山靖王之后，汉室宗亲，夺取荆州是为了匡扶汉室，你们东吴凭什么要回去？”鲁肃还想争辩，关羽突然站起来，一手按着青龙刀的刀柄，一手拉着鲁肃的手，说：“子敬兄，咱们好久没见面了，今天只喝酒，不谈荆州的事。要是再谈，我怕我喝醉了，