在梁山一百零八将中，大刀关胜极为引人瞩目，不仅是因为他的排名靠前，更是因为他顶着三国名将关羽后裔的光环，甚有先祖遗风。而在张恨水所著的《水浒新传》中，关胜可谓是出尽了风头。首次东京保卫战时，他率领十七位梁山好汉奔赴抗金前线，并在进城前闯入金军大营，斩获一员金军上将首级，有"关羽温酒斩华雄"之风。后来姚平仲偷袭金营时，关胜更是谋划了"十面埋伏破金兵"的大戏，威震三军，人人敬仰。
关胜奔赴抗金前线出现在《水浒新传》第三十二回。当时，十万金军围困东京汴梁，关胜奉命率领林冲、杨志、徐宁等十七位好汉北上勤王。众人得令后，马不停蹄，星夜兼程，疾驰两昼夜，长途奔袭近千余里，抵达东京西郊，外城都统制马忠见到众位义士欢喜不已。关胜不顾疲惫，未入城先立功。他当即向马忠献计，分兵两路，将西城与南北城的金军截成两段。再派少数精锐步骑出动，肃清西郊残余的金兵游骑。打通京城以西的主要通道，以便各路勤王兵马顺利抵达。
马忠采纳此计，拨给关胜一千五百精锐步骑，众人齐心合力，从正午开始向金军发动进攻。到了夜幕西沉之际，终于将西郊的金兵游骑斩尽杀绝，建立了两道坚固防线，打通了西郊通道。随后，马忠亲自赶赴城壕，将战果告知兵部侍郎李纲。李纲大喜，命关胜等十八位好汉入城，要在箭门楼上亲自嘉奖诸位义士。得知李纲要嘉奖众人时，关胜对马忠说道："我等虽是远道来京，但身无尺寸之功，如何受得马统制、李相公如此抬爱。趁现在天色已晚，我等换得十八骑好马，杀进金营割几个将校首级，再入城晋见李兵部。"
