征討遼國時，關(guān)勝殺敗副統(tǒng)軍賀重寶。后攻破太乙混天象陣中的土星陣，與花榮、張清合力殺死都統(tǒng)軍兀顏光。

征討田虎時，關(guān)勝與公孫勝、呼延灼一同鎮(zhèn)守衛(wèi)州。他單騎前往抱犢山，收降唐斌、文仲容、崔埜。后又率軍馳援榆社縣，與索超等人內(nèi)外夾攻，殺死北將房學(xué)度。

征討王慶時，關(guān)勝率秦明、楊志等九位將領(lǐng)屯駐宛州之東，大敗安昌、義陽等處援軍，擒斬賊將柏仁、張怡。而在簡本水滸中，關(guān)勝還曾斬殺梁州守將吳炎、紅桃山守將景臣豹。

征討方臘時，關(guān)勝率軍收復(fù)丹徒縣，交戰(zhàn)十四五合便斬殺元帥邢政。

又在常州殺死守將錢振鵬。

他三次與南離大將軍石寶交戰(zhàn)，杭州兩次，第一次交手二十余合后石寶詐敗逃走，關(guān)勝認為石寶刀法不在自己之下，回馬肯定有計，沒去追。第二次最多十個回合關(guān)勝誘敵就退下了。在富陽縣正要出馬時，呂方搶先出戰(zhàn)。

在烏龍嶺，宋江要取回陣亡的解珍、解寶的尸體，卻中了石寶的埋伏，關(guān)勝第三次和石寶交手，兩人死戰(zhàn)未分勝負。宋軍最后一次進攻烏龍嶺，石寶見率軍來攻的宋將是關(guān)勝，無心戀戰(zhàn)，退上嶺去，烏龍嶺失陷時石寶自殺。

睦州之戰(zhàn)時，和鄭彪交手，因?qū)嵙沂鉀]幾個回合鄭彪就只能架隔遮攔、左右躲閃，鄭彪的老師包道乙用法術(shù)變出一個金甲神人支援徒弟，樊瑞用法術(shù)變出烏龍?zhí)鞂敉私鸺咨袢?，關(guān)勝也一刀砍死了鄭彪。

在清溪幫源洞，宋軍收捕方臘的最后一戰(zhàn)中，關(guān)勝和南軍最后一員大將皇侄方杰交手，十幾個回合后，花榮、李應(yīng)、朱仝也出陣夾攻。方杰斗不過四將，撥馬回陣途中被臥底的柴進和燕青殺死。