不久，黄巾党余党又起，兵围北海，北海市市长、知名民主人士孔融先生（曾任盟军第十路集团军军长，后因反对曹操反动派独裁统治而遭杀害）向时任平原相的刘备同志求救，已升任少将师长的刘备同志与关羽、张飞带三千人马前往救援，当时关羽同志已经由少校营长升为上校团长，在与黄巾党交战中，关羽同志亲手击形钡军长管亥，解了北海之围，之后又随刘备去徐州救陶谦（曾任盟军第十二路集团军军长），并协助刘备同志第一次解了徐州之围。在此之间，刘备同志再三婉言谢绝了陶谦主动让徐州的要求，最后实在退让不过，只好同意出任江苏省省长兼徐州军区司令，此时关羽同志已经成为副部级干部，少将师长，成为一名名副其实的将军。
之后，刘备同志收留了战败的吕布，但吕布贼心不改，趁刘备与关羽等同志出兵在外之机夺取了徐州，刘备同志从抗曹大局出发，对吕布进行了一定让步，与吕达成协议互不侵犯，在此间关羽同志参加了讨伐袁术的护国战争，不久吕布又背约，终于使刘备与关羽张飞同志看清了吕布反复无常的丑恶嘴脸，联合曹操，于公元198年消灭了吕布，为人民除了一大害。
刘备、关羽、张飞同志经过不屑的努力，终于由地方进入中央，刘备被刘协主席认做亲叔叔，并封为大将军衔，关羽、张飞为少将军长，可是当时实权掌握在曹操手中，曹操为了试探自己在国中、军中的地位，发动了有名的“许田打围事件”，关羽同志对此非常愤慨，并差点当场杀了曹操，刘备同志担心投鼠忌器，阻止了关羽将军。后来在当阳战役之后，刘备同志也后悔地说：“我现在也是”投鼠忌器”了”（注7），证明当时关羽将军的做法是完全正确的。
注7：出自《刘主席语录》