關勝向這樣教他三人練武持續看將近一年，三人的武功大大都有長進，第二年的春天，徽宗起朝審理公文，高俅在下麵向徽宗報告說明宋江在山東一帶，兵馬充足。有叛亂之心，徽宗大驚，便急忙問道：“高太尉，此話怎講”？高俅便說：宋江在山東的威信很高，百姓都很關心他們，宋江的梁山泊裏水軍甚好，臣以前派將領去領兵說服宋江詔安，但那草寇派兵與我下的將領打鬥，卻如今一個也沒回來。徽宗聽到後大怒，好個宋江居然如此膽大包天，徽宗問道："那該如何是好，眾愛卿快想辦法。“於是蔡京召摳密使童貫和三衙太尉在朝上商量對策，商議了一個時辰之後，蔡京對徽宗說：”陛下，隻有調浦東巡檢大刀關勝才可破敵“。徽宗說：”他不是在訓練中弄丟了我的汗血寶馬嗎？怎麼還讓他去打仗，蔡京笑道說：“陛下可以讓他去打仗，那關勝定是感激不已，正好讓他將功補過，徽宗拍手叫好，隨後徽宗派人立刻去浦東頒布聖旨。
正在浦東的關勝，正在陪同李信、苗烈和蘇浩練武，突然聽到管家來報，管家高興的向關勝報告說：”老爺“你又官複原職。關勝大喜，使問頒發聖旨的使者呢？正在門口，管家答道。關勝讓李信、苗烈、蘇浩和管家陪同相去，到達了門口後，使者立即便念到聖旨，關勝立刻就拜。使者念完之後，便說：”關將軍祝賀你恢複原職，出征路上要小心啊！關勝連連道謝".使者走後李信問道聖旨上說的什麼，關勝說到：皇上派我出征滅宋江，你們四人要看管好府裏的一切，苗烈說到：“師傅你就帶我們三人一起去吧！再說我們還說不定還能幫上忙呢！關勝猶豫了一會，便說：”戰況緊急，事不宜遲我們趕快走“.隨後關勝帶著李信、苗烈、蘇浩和自己的精兵劫圍剿梁山泊。
在關勝大軍行至距梁山泊有五十裏處時，發現梁山泊內兵力空虛。關勝命李信為左將軍，苗烈為右將軍、蘇浩為騎兵統領、關勝隨後派苗烈前去叫陣，張順、張橫等人下城決鬥，關勝說：”誰願替我迎戰”，李信說：“我願前往，說完隨後向前衝過去，與張橫大戰四十回合，兩人不分勝負，隨後苗烈前去，與張順過招，還沒打到五回合，張順便被打下馬，張橫見此又向苗烈衝來，來倆人打了一段時間，張橫打的力不從心，但阮小七也上去幫忙，苗烈連忙退下，關勝迎戰兩人，不到十回合並把兩人活捉，關勝又命全軍火速進攻，梁山軍隊被殺的大敗，此徽宗知道後大喜，於此同時宋江不得不自提大軍回救。