劉備從孫乾處得知關羽在曹操處，他立即請示袁紹說自己南下豫州一帶招募舊部，從背后襲擊曹操，袁紹高興地同意了。曹操以關羽功高，封關羽為偏將軍。文丑來攻，關羽再次出戰，將其斬殺，大敗袁軍。曹操上表皇上，授予關羽漢壽亭爵位、驃騎將軍職位，得到皇上賞識。此時，關羽得知大哥消息，立刻護送嫂嫂一起上路，拒絕曹操榮華富貴的誘惑，千里走單騎，苦心尋找大哥三弟。

周倉冒充關羽徒弟，黑夜尋仇，關羽暗地相幫；當周倉明白眼前人身份時，立刻想拜關羽為師傅，關羽不允。周倉死纏濫磨，嫂嫂又為其求情，關羽終于收他為扛刀徒弟。一路上，過五關斬六將。途中，又一強人打著關羽兒子的旗號來襲關羽。

得知眼前人就是關羽，強人拜服，愿跟隨關將軍；關羽收他為義子，并賜名關平。張飛也知道青蘿是關羽的發妻，遂將她軟禁。關羽護送嫂嫂來到古城，終于看到了三弟張飛，但張飛對他打罵相加，關羽將尾追自己的曹將蔡陽斬殺，張飛才知道實情，不竟羞愧不已。關羽青蘿古城相會，百感交集，關羽也知道自己有個失散的女兒。