關勝到了梁山，此時梁山軍主力尚在大名府，守寨的又是魯智深為首，三千步軍正兵，加上水軍和輔兵，還有臨時組織的民兵，攏共不到萬人。魯智深率軍迎戰，關勝連敗數員梁山頭領，又與嶽飛大戰數十回合後，嶽飛畢竟才十五六歲，氣力不支，幸得魯智深接應，方才全身而退。
魯智深擅長步戰，關勝多匹戰馬占了便宜，因此魯智深見關勝馬上武功高強，也不戀戰，率梁山軍退回。魯智深被林衝熏陶，又經過梁山黃埔軍校的學習交流，已非以前的莽漢，官軍勢強，魯智深也不正麵硬抗，隻是依仗三阮的水軍騷擾官軍，不讓官軍渡水攻山。兩邊僵持數日，林衝率梁山主力趕回。
梁山主力趕回，關勝卻卻仗著自己一身好本事，並不慌張，引兵來戰。叫軍兵射住陣腳，出陣搦戰。
門旗開處，三將出馬，中間便是關勝，有《西江月》一首為證：“漢國功臣苗裔，三分良將玄孫。繡旗飄掛動天兵，金甲綠袍相稱。赤兔馬騰騰紫霞，青龍刀凜凜寒冰。蒲東郡內產豪英，義勇大刀關勝。”
左邊這位：“卷蹜短黃須發，凹兜黑墨容顏。睜開怪眼似雙環，鼻孔朝天仰麵。手內鋼刀耀雪，護身鎧甲連環。海騮赤馬錦鞍韉，郡馬英雄宣讚。”
右邊那位：“千丈淩雲豪氣，一團筋骨精神。橫槍躍馬**征塵，四海英雄難近。身著戰袍錦繡，七星甲掛龍鱗。天丁元是郝思文，飛馬當前出陣。”
林衝看了關勝一表非俗，也是喝采，回頭與眾多良將道：“關勝英雄，名不虛傳！”
說言未了，牛皋忿怒，叫道：“他也紅臉，俺也紅臉，憑啥他那麽威風？！”說罷，便舞動雙鐧出馬，直取關勝。
林衝腹誹：“你那是黑臉好不好？”知道牛皋不是關勝對手，便喝住了牛皋。
關勝大喝道：“水泊草寇，汝等怎敢背負朝廷!單要林衝與吾決戰。”