梁山軍攻打大名府時(shí)，太師蔡京召集樞密院官員，商議出兵救援。步司衙門防御使保義宣贊與關(guān)勝有舊交，趁機(jī)向蔡京推薦關(guān)勝，稱其有“安邦定國之策，降兵斬將之才”，若拜為上將，必可“掃清水寨，殄滅狂徒，保國安民，開疆展土”。蔡京便命宣贊前往蒲東，禮請關(guān)勝。關(guān)勝遂收拾刀馬盔甲，帶同結(jié)義兄弟郝思文，隨宣贊赴京。

蔡京見關(guān)勝一表人才，對他非常賞識，并詢問對敵之策。關(guān)勝認(rèn)為“若救北京，虛勞神力”，建議直取梁山，行圍魏救趙之計(jì)。蔡京遂調(diào)撥一萬五千精銳兵馬，任命關(guān)勝為領(lǐng)兵指揮使，并以郝思文為先鋒、宣贊為合后，讓三人征討梁山泊。關(guān)勝分兵三路，攻打梁山寨柵。戴宗奉命趕赴大名府，請宋江、吳用回軍梁山，以解山寨之難。

水軍頭領(lǐng)張橫立功心切，不顧張順勸阻，率二三百人去劫關(guān)勝營寨，結(jié)果被關(guān)勝部下探知。關(guān)勝設(shè)下伏兵，將張橫等人全部俘獲。張順與阮氏三雄前來搭救，又中了關(guān)勝的埋伏，潰敗而走。阮小二、阮小五、張順被李俊救回，阮小七則被官軍活捉。關(guān)勝將張橫、阮小七打入陷車，準(zhǔn)備捉了宋江后一并解上京師。

三、歸順梁山

宋江回抵梁山后，在山下與關(guān)勝對陣，并對眾將盛贊關(guān)勝“將軍英雄，名不虛傳”。關(guān)勝獨(dú)斗林沖、秦明不過，眼看要輸。宋江愛惜人才想收關(guān)勝為山寨頭領(lǐng)，擔(dān)心關(guān)勝陣亡下令鳴金收兵。后來，呼延灼詐降關(guān)勝，誘關(guān)勝劫寨，將他引入埋伏。

關(guān)勝被梁山軍用撓鉤活捉，宣贊、郝思文也相繼被擒。宋江親解其縛，拜倒請罪。呼延灼也賠禮不已。關(guān)勝見宋江等人義氣深重，遂與宣贊、郝思文一同投降梁山。