刘备脱离险境，也辗转来到了古城，与二位夫人重逢，他为关羽的忠义感动不已。弟兄团聚，决心重整旧部，振兴汉室。刘备以献帝肯请忠良诛杀曹贼的血诏号召众人，起兵讨伐曹操。桃花将掠来的关羽女儿取名结儿，授以武艺，决意找关羽报复。曹操用计攻取汝南，刘关张腹背受敌，被迫南逃，退至汉江边，投靠荆州刘表。

刘关张久居荆州，刘表的手下闲话不少，三人被派往新野驻守，却偶遇徐庶前来投奔，遂拜为军师；徐庶出了不少富国强兵的主意，却不料阴毒的曹操扣留徐庶老母，徐庶被迫离开刘备，临走时举荐了诸葛亮，关羽忍痛送别徐庶。刘备渴求贤能，礼贤下士，与关羽张飞三顾茅庐，诸葛亮深受感动，答应出山。

曹操派遣夏侯惇为都督，带领十万人马，来攻打刘备。刘备让诸葛亮担当军师，指挥迎敌，张飞不服，关羽说服三弟，依计行事，火烧博望坡，大败曹军。关羽在新野很得人心，桃花临死前终于将结儿还给关羽，但是结儿不愿相认。刘表病逝，其子刘琮降曹，刘关张南撤，与孙权联合抗曹。结儿终于知道真正的仇人是曹操，遂去刺杀，但失败而回。赤壁决战，诸葛亮巧作安排，命关羽守护华容道，并立下了军令状。

曹操被孙刘联军杀得大败而逃，果然上了华容道，曹操在张辽劝说下，向关公求情，关羽义释曹操，违抗了军令状，被收入监牢，将依罪论处。众人为其说情，青萝更向军师说明关羽还有个失散的女儿。结儿为救父亲来见诸葛军师。诸葛亮感其忠义，原谅关羽，结儿终于与父母团聚。此时三足鼎立已成必然，刘备和诸葛亮去攻益州，将荆州托付给关羽；为保荆州，关羽决定单刀赴鲁肃之约。

关羽单刀赴会，威震东吴，鲁肃无计可施，孙权无可奈何。刘备分封众人，关羽为五虎上将之首。关羽治理荆州，政通人和。百姓自发筹措款项，欲为关羽修庙，被他一口回绝，并将银两用于修筑江堤。糜芳收取高额进城费，搜刮商人钱财；付士仁则贪污修筑江堤的银两。关羽明察秋毫，处治了糜芳付士仁，又减除赋税，鼓励经商，军民拥戴。

关羽率大军讨伐曹操，攻克襄阳。之后又围困樊城；曹操紧急任命于禁庞德提七支重兵，来解樊城之围。于禁率兵不能取胜，相持之下又中关羽之计，七军尽被大水淹没，于禁被擒，庞德被斩。但是关羽臂中庞德毒箭，伤势不轻。