拿下雁門關之後，西門慶便決定兵分兩路，一路攻打寰州，一路攻打朔州。
寰州地勢開闊，沃野千裏，很適合大軍整頓。
“關勝，你帶領五萬大軍，錢去攻打寰州，務必將寰州打下來！”
“遵命！”
得到命令，關勝立即去執行。
當天，關勝便帶著五萬大軍，前往了寰州。
對於關勝，西門慶還是放心的，畢竟關勝本身就是官軍出身，在水滸原著中，關勝在梁山好漢中排名第五，位居馬軍五虎將第一位，上應天勇星，還是三國名將關羽的後代，精通兵法，慣使一口青龍偃月刀。
梁山軍攻打大名府時，太師蔡京召集樞密院官員，商議出兵救援。步司衙門防禦使保義宣讚與關勝有舊交，趁機向蔡京推薦關勝，稱其有“安邦定國之策，降兵斬將之才”，若拜為上將，必可“掃清水寨，殄滅狂徒，保國安民，開疆展土”。蔡京便命宣讚前往蒲東，禮請關勝。關勝遂收拾刀馬盔甲，帶同結義兄弟郝思文，隨宣讚赴京。
蔡京見關勝一表人才，對他非常賞識，並詢問對敵之策。關勝認為“若救北京，虛勞神力”，建議直取梁山，行圍魏救趙之計。蔡京遂調撥一萬五千精銳兵馬，任命關勝為領兵指揮使，並以郝思文為先鋒、宣讚為合後，讓三人征討梁山泊。關勝分兵三路，攻打梁山寨柵。戴宗奉命趕赴大名府，請宋江、吳用回軍梁山，以解山寨之難。
水軍頭領張橫立功心切，不顧張順勸阻，率二三百人去劫關勝營寨，結果被關勝部下探知。關勝設下伏兵，將張橫等人全部俘獲。張順與阮氏三雄前來搭救，又中了關勝的埋伏，潰敗而走。阮小二、阮小五、張順被李俊救回，阮小七則被官軍活捉。關勝將張橫、阮小七打入陷車，準備捉了宋江後一並解上京師。
這些都足以看得出關勝打仗還是很有一手的。