拿下兖州后能用的已经不多，哪儿有进攻张绣的实力，便爽快的与张绣交好，表示以前的一切都过去，双方以后互不侵犯。
这一切关羽当然是不知道的，他进入张绣地盘原本还以为必死，没想到自己影响力竟然大到如此程度，连张绣部将听到自己的名字都开城门送东西，把自己与两个嫂嫂客气的送出关。
关羽名气越来越大，他从南皮进入兖州一路上所斩杀的曹操、张绣武将被快速传开，最后竟然说成是过五关斩六将，天下百姓没有不知道关羽名字的。
很多绿林好汉有感于关羽的实力与忠心，都纷纷投靠于他，尤其是进入兖州地界，很多山寨都是全寨跟随关羽护送刘备家眷南下，他们是投靠刘备去的。
随着一些有名气的大匪投靠关羽，当关羽进入兖州陈留郡的时候，身后已经跟着上万投靠自己的贼匪与百姓，沿途各郡县看见后都吓的不敢开门，等关羽与刘备汇合的时候，他已经快被很多百姓神话了。