在得知刘备同志的下落后，关羽同志归心似箭，立即向曹操提出辞职，尽管曹操想尽诡计要留住关羽，但都被关羽同志一一识破，最后关羽同志挂印封金，毅然离开曹营，开始了长达一千多里地的长征，在此期间，关羽同志先后经历了东岭关，击毙伪师长孔秀；在洛阳击毙伪副军长韩福、敌伪师长孟坦；在死水关击械伪师长卞喜；在荥阳关识破敌伪师长王植诡计并将其击毙；在黄河渡口关击械伪师长秦琪，这就是著名的“过五关斩六将”。（注12 ）
在千里转战过程中，关羽同志先后结识了后来成为蜀汉共和国著名军事家、国家军委副主席的廖化同志，并积极争取他从草寇走上革命的道路，结识了后来成为开国中将的胡班同志，把他从敌人的队伍中拉了过来，促使其后来起义投诚，还有著名民主人士，后为蜀汉共和国政协副主席、蜀汉共和国佛教研究会名誉主席普净大师，以及著名民主人士关定、胡华等人。另外还收留了周仓、关平、裴元邵（注13）等共和国开国元勋，并与敌伪元帅张辽、夏侯敦做了坚决斗争。由于关羽同志长期投身革命，因此年过四十仍是光棍一根，为了革命后继有人，为了割草刀法昌盛不衰，关羽同志将关平收为义子，一时传为佳话。
在得知刘备同志在汝阳开辟了新的革命根据敌后，关羽同志立即回师汝南，途中遇到在古城建立根据地的张飞同志，因此又有了“斩蔡阳兄弟释疑”的佳话，可以说，关羽同志的这次长征，是极其辉煌的历程，不但积聚了革命的力量，而且狠狠地打击了反动势利的嚣张气焰。
注12：参见《千里走单骑——前所未闻的故事》
注13：裴元邵同志在根据地大肃反运动中被错杀，后被平反，追认为革命烈士。