羽名气越来越大，他从南皮进入兖州一路上所斩杀的曹操、张绣武将被快速传开，最后竟然说成是过五关斩六将，天下百姓没有不知道关羽名字的。

很多绿林好汉有感于关羽的实力与忠心，都纷纷投靠于他，尤其是进入兖州地界，很多山寨都是全寨跟随关羽护送刘备家眷南下，他们是投靠刘备去的。

随着一些有名气的大匪投靠关羽，当关羽进入兖州陈留郡的时候，身后已经跟着上万投靠自己的贼匪与百姓，沿途各郡县看见后都吓的不敢开门，等关羽与刘备汇合的时候，他已经快被很多百姓神话了。