二打大名府時，關(guān)勝擔(dān)任前部先鋒，在飛虎峪與索超交戰(zhàn)。李成見索超不能取勝，揮舞雙刀出陣夾攻，宣贊、郝思文也上前助戰(zhàn)，五人陷入混戰(zhàn)。宋江趁機(jī)驅(qū)軍掩殺，大敗官軍。三打大名府時，吳用調(diào)撥八路軍馬。關(guān)勝與宣贊、郝思文隸屬第三路。

大名府之戰(zhàn)后，蔡京又調(diào)凌州團(tuán)練使單廷圭、魏定國征討梁山泊。關(guān)勝與單魏二將有舊，便請纓前去收降二人。他與單廷圭交戰(zhàn)五十回合，詐敗逃走，誘單廷圭追趕，用拖刀計將其打落馬下，單廷圭遂降。次日再戰(zhàn)，關(guān)勝被魏定國的神火兵殺敗，退軍四十里。魏定國正欲回城，卻得知凌州已被李逵、鮑旭攻陷，只得逃往中陵縣。關(guān)勝又與單廷珪同入中陵縣，勸降魏定國。

四、大聚義

攻打東昌府時，關(guān)勝迎戰(zhàn)張清，救回朱仝、雷橫，卻被張清的飛石打中刀口。他無心戀戰(zhàn)，勒馬退回。

梁山排座次時，關(guān)勝排第五位，星號天勇星，位居馬軍五虎將之首，并與徐寧、宣贊、郝思文同守正東旱寨。

元夜鬧花燈時，關(guān)勝與林沖、秦明、呼延灼、董平一同帶兵殺至東京城外，與官軍對峙，接應(yīng)宋江等人回山。

兩贏童貫時，關(guān)勝擔(dān)任左軍大將，在九宮八卦陣中鎮(zhèn)守東方。后參與十面埋伏陣，與秦明一同伏擊童貫。

五、南征北戰(zhàn)

梁山受招安后，關(guān)勝隨宋江南征北戰(zhàn)，在抗擊遼國侵略和剿滅國內(nèi)造反的田虎、王慶、方臘勢力的戰(zhàn)爭中屢立戰(zhàn)功。