不久，黄巾党余党又起，兵围北海，北海市市长、知名民主人士孔融先生（曾任盟军第十路集团军军长，后因反对曹*反动派独裁统治而遭杀害）向时任平原相的刘备同志求救，已升任少将师长的刘备同志与关羽、张飞带三千人马前往救援，当时关羽同志已经由少校营长升为上校团长，在与黄巾党交战中，关羽同志亲手击形钡军长管亥，解了北海之围，之后又随刘备去徐州救陶谦（曾任盟军第十二路集团军军长），并协助刘备同志第一次解了徐州之围。在此之间，刘备同志再三婉言谢绝了陶谦主动让徐州的要求，最后实在退让不过，只好同意出任江苏省省长兼徐州军区司令，此时关羽同志已经成为副部级干部，少将师长，成为一名名副其实的将军。 

　　之后，刘备同志收留了战败的吕布，但吕布贼心不改，趁刘备与关羽等同志出兵在外之机夺取了徐州，刘备同志从抗曹大局出发，对吕布进行了一定让步，与吕达成协议互不侵犯，在此间关羽同志参加了讨伐袁术的护国战争，不久吕布又背约，终于使刘备与关羽张飞同志看清了吕布反复无常的丑恶嘴脸，联合曹*，于公元198年消灭了吕布，为人民除了一大害。