关胜的出现是在第六十三回，宋江为救卢俊义石秀两人攻打北京城，蔡京为了自己女婿梁中书梁世杰的安危，立马召见高俅童贯等人商议对策，商量了半天无计可施，丑郡马宣赞出来说：“小将当初在乡中，有个相识。此人乃是汉末三分，义勇武安王嫡子派子孙，姓关名胜，生的规模与祖上云长相似。使一口青龙偃月刀，人称为大刀关胜。见做蒲东巡检，屈在下僚。此人幼读兵书，深通武艺，有万夫不当之勇。若以礼币请他，拜为上将，可以扫清水寨，殄灭狂徒。保国安民，开疆展土，端在此人。乞取钧旨。”蔡京听罢大喜，就差宣赞为使，赍了文书鞍马，连夜星火前往蒲东，礼请关胜赴京计议。众官皆退。这里说明了，关胜是浦东巡检。浦东是个什么地方？按照宣赞不到一天就能走到来看，这个浦东应该离东京不远，顾名思义应该是个黄河渡口东面的一个区，关胜是浦东巡检，估计就是现在的治安联防队队长的角色，连个品级都没有的小武官，所以，宣赞说他屈居在下僚，下僚两字也说明关胜此时的职位真的是很丢人。不过人家也有一个好处，那就是给自己找了个厉害的祖宗，这是和刘备学来的吗？义勇武安王嫡派子孙，不过义勇武安王这个封号是宣和五年，也就是一一二三年才封的，此时应该还没有到宣和五年呢，关羽的封号还是昭烈武安王，这宣赞有未卜先知的本事啊，了不起。

       宣赞领了文书，上马进发。带将三五个从人，不则一日，来到蒲东巡检司前下马。当日关胜正和郝思文在衙内论说古今兴废之事，只闻见说东京有使命至。关胜忙与郝思文出来迎接。各施礼罢，请到厅上坐地。关胜问道：“故人久不相见，今日何事远劳亲自到此？”宣赞回言：“为因梁山泊草寇攻打北京，宣某在太师根前，一力保举兄长，有安邦定国之策，降兵斩将之才。特奉朝廷敕旨，太师钧命，彩币鞍马，礼请起行。兄长勿得推却，便请收拾赴京。”关胜听罢，大喜。与宣赞说道：“这个兄弟，姓郝双名思文，是我拜义弟兄。当初他母亲梦井木犴投胎，因而有孕，后生此人。因此人唤他做井木犴。郝思文这兄弟，十八般武艺，无有不能。得蒙太师呼唤，一同前去，用功报国，有何不可。”宣赞喜诺。就行催请登程。

       当下关胜分付老小，一同郝思文将引关西汉十数个人，收拾刀马盔甲行李，跟随宣赞连夜起程。来到东京，迳投太师府前下马。门吏转报蔡太师得知，教唤进。宣赞引关胜、郝思文，直到节堂，拜见已罢，立在阶下。蔡京看了关胜，端的好表人材。堂堂八尺五六身躯，细细三柳髭髯，两眉入鬓，凤眼朝天，面如重枣，唇若涂朱。太师大喜，便问：“将军青春多少？”关胜答道：“小将三旬有二。”蔡太师道：“梁山泊草寇围困北京城郭，请问良将愿施妙策，以解其围？”关胜禀道：“久闻草寇占住水洼，侵害黎民，劫虏城池。此贼擅离巢穴，自取其祸。若救北京，虚劳神力。乞假精兵数万，先取梁山，后拿贼寇。教他首尾不能相顾。”从这一招围魏救赵的战术来看，关胜还真的有点本事，最起码不是高俅这样的草包能比的。太师见说，大喜。与宣赞道：“此乃围魏救赵之计，正合吾心。”随即唤枢密院官，调拨山东、河北精锐军兵一万五千，教郝思文为先锋，宣赞为合后，关胜为领兵指挥使，步兵太尉段常，接应粮草。宣赞推荐了关胜，自己却成了关胜的部下，宣赞此人不仅有未卜先知的本事，而且格局还很大，甘做配角，这可不是一般人能干出来的。犒赏三军，限日下起行。大刀阔斧，杀奔梁山泊来。

       关胜分三路进攻梁山，晚上张横带了五十几只船趁着黑夜去偷营，关胜正在中军帐里点灯看书。有伏路小校悄悄来报：“芦花荡里，约有小船四五十只，人人各执长枪，尽去芦苇里面两边埋伏，不知何意，特来报知。”关胜听了，微微冷笑：“盗贼之徒，不足与吾对敌。”当时暗传号令，教众军俱各如此准备，“贼兵入寨，帐前一声锣响，四下各自捉人。”三军得令，各自潜伏。张横将引三二百人，从芦苇中间藏踪蹑迹，直到寨边，拔开鹿角，径奔中军，望见帐中灯烛荧煌，关胜手拈髭髯坐看兵书。这颇有点东施效颦的味道。张横暗喜，手搦长枪，抢入帐房里来。傍边一声锣响，众军喊动，如天崩地塌，山倒江翻。吓的张横倒拖长枪，转身便走。四下里伏兵乱起。可怜会水张横，怎脱平川罗网。二三百人不曾走的一个，尽数被缚，推到帐前。关胜看了，笑骂：“无端草贼，小辈匹夫，安敢侮吾！”将张横陷车盛了，其余者尽数监了，“直等捉了宋江，一并解上京师，不负宣赞举荐之意。”这句话说的，好像关胜还是个知恩图报的人，只是后来背叛他的恩主蔡京，背叛的完全彻底，怎么看都是个忘恩负义的货。

       关胜捉了张横。却说水寨内三阮头领，正在寨中商议，使人去宋江哥哥处听令。只见张顺到来报说：“我哥哥因不听小弟苦谏，去劫关胜营寨，不料被捉，囚车监了。”阮小七听了，叫将起来，说道：“我兄弟们同死同生，吉凶相救。你是他嫡亲兄弟，却怎地被人捉了，你不去救，怎见宋公明哥哥？我弟兄三个，自去救他。”张顺道：“为不曾得哥哥将令，却不敢轻动。”阮小七道：“若等将令来时，你哥哥吃他剁做八段！”阮小二、阮小五都道：“说的是。”张顺说他三个不过，只得依他。当夜四更，点起大小水寨头领，各驾船只一百余只，一齐杀奔关胜寨来。岸上小军望见水面上战船如蚂蚁相似，都傍岸边，慌忙报知主帅。关胜笑道：“无见识贼奴，何足为虑！”随即唤首将附耳低言如此如此。且说三阮在前，张顺在后，呐声喊，抢入寨来，只见寨内枪刀竖立，旌旗不倒，并无一人。三阮大惊，转身便走。帐前一声锣响，左右两边马军步军，分作八路，簸箕掌，栲栳圈，重重叠叠围裹将来。张顺见不是头，扑同地先跳下水去。三阮夺路便走，急到的水边。后军赶上，挠钩齐下，套索飞来，把这活阎罗阮小七搭住，横拖倒拽捉去了。阮小二、阮小五、张顺，却得混江龙李俊带的童威、童猛死救回去。还没正式开战，就先活捉了张横阮小七，正所谓旗开得胜啊。

       宋江挥军回救梁山，花荣战败宣赞，关胜亲自出马，宋江看了关胜一表非俗，与吴用暗暗地喝采，这就是草根对于血脉的向往了，怪不得人人都想找个厉害的老祖宗呢。回头与众多良将道：“将军英雄，名不虚传！”说言未了，林冲忿怒，便道：“我等弟兄，自上梁山泊，大小五七十阵，未尝挫了锐气。军师何故灭自己威风！”林冲这句话可是彻底惹怒了宋江，剥了宋江的面子，让宋江怀恨在心；说罢，便挺枪出马，直取关胜。关胜见了，大喝道：“水泊草寇，汝等怎敢背负朝廷！单要宋江与吾决战。”宋江在门旗下喝住林冲，纵马亲自出阵，欠身与关胜施礼，说道：“郓城小吏宋江，到此谨参，惟将军问罪。”拜托，在这之前，关胜还不如你这个以前的小吏呢，按照职务级别，宋江那个押司正是关胜这个浦东巡检的顶头上司呢。关胜道：“汝为俗吏，安敢背叛朝廷？”关胜这叼毛，刚才从一个不入流的小武官升成了将军，就敢说别人是俗吏，难道他以前是大官吗？不过是个不入流的治安联防队的小队长而已，被蔡京抬举才当了个将军，立马就小人得志，看不起比他职位高的宋江了。宋江答道：“盖为朝廷不明，纵容奸臣当道，谗佞专权，设除滥官污吏，陷害天下百姓。宋江等替天行道，并无异心。”关胜大喝：“天兵到此，尚然抗拒！巧言令色，怎敢瞒吾！若不下马受降，着你粉骨碎身！”霹雳火秦明听得，大怒，手舞狼牙棍，纵坐下马，直抢过来。关胜也纵马出迎，来斗秦明。林冲怕他夺了头功，猛可里飞抢过来，径奔关胜。三骑马向征尘影里，转灯般厮杀。宋江看了，恐伤关胜，便教鸣金收军，这就说明了这关胜的武艺也就和秦明林冲相伯仲，甚至还要不如，要不宋江也不担心伤了关胜了。林冲、秦明回马阵前，说道：“正待擒捉这厮，兄长何故收军罢战？”宋江道：“贤弟，我等忠义自守，以强欺弱，非所愿也。纵使阵上捉他，此人不伏，亦乃惹人耻笑。吾看关胜英勇之将，世本忠臣，乃祖为神。若得此人上山，宋江情愿让位。”林冲，秦明都不喜欢。当日两边各自收兵。

        且说关胜回到寨中，下马卸甲，心中暗忖道：“我力斗二将不过，看看输与他，宋江倒收了军马，不知主何意？”这句话也证实了关胜的武艺确实高不过林冲秦明，这是他自己也承认的；却教小军推出陷车中张横、阮小七过来，问道：“宋江是个郓城小吏，你这厮们如何伏他？”阮小七应道：“俺哥哥山东、河北驰名，都称做及时雨呼保义宋公明。你这厮不知礼义之人，如何省的！”关胜低头不语，且教推过陷车。当晚寨中纳闷，坐卧不安，走出中军，立观月色满天，霜华遍地，嗟叹不已。有伏路小校前来报说：“有个胡须将军，匹马单鞭，要见元帅。”关胜道：“你不问他是谁？”小校道：“他又没衣甲军器，并不肯说姓名，只言要见元帅。”关胜道：“既是如此，与我唤来。”没多时，来到帐中，拜见关胜。关胜看了，有些面熟，灯光之下略也认得，便问是谁。那人道：“乞退左右。”关胜道：“不妨。”那人道：“小将呼延灼的便是。先前曾与朝廷统领连环马军，征进梁山泊，谁想中贼奸计，失陷了军机，不能还乡。听得将军到来，不胜之喜。早间宋江在阵上，林冲、秦明待捉将军，宋江火急收军，诚恐伤犯足下。此人素有归顺之意，无奈众贼不从，暗与呼延灼商议，正要驱使众人归顺。将军若是听从，明日夜间，轻弓短箭，骑着快马，从小路直入贼寨，生擒林冲等寇，解赴京师，共立功勋。”关胜听罢大喜，请入帐，置酒相待。备说宋江专以忠义为主，不幸从贼无辜。二人递相剖露衷情，并无疑心。次日，宋江举众搦战。关胜与呼延灼商议：“今日可先赢首将，晚间可行此计。”A

        呼延灼借副衣甲穿了，彼各上马，都到阵前。宋江见了，大骂呼延灼道：“我不曾亏负你半分，因何夤夜私去！”呼延灼回道：“汝等草寇，成何大事！”宋江便令镇三山黄信出马，仗丧门剑，驱坐下马，直奔呼延灼。两马相交，斗不到十合，呼延灼手起一鞭，把黄信打落马下。宋江阵上众军，抢出来扛了回去。关胜大喜，令大小三军一齐掩杀。呼延灼道：“不可追掩，恐吴用那厮广有神机。若还赶杀，恐贼有计。”关胜听了，火急收军，都回本寨，到中军帐里置酒相待，动问镇三山黄信之事。呼延灼道：“此人原是朝廷命官，青州都监，与秦明、花荣一时落草。今日先杀此贼，挫灭威风。今晚偷营，必然成事。”这点小伎俩都看不透，关胜此人的智商也就那样了，实在和他的名声不相匹配，从这里就可以看出，他在梁山石碑上排名在林冲之前，的确就是宋江吴用之流报复林冲说的那句话，故意侮辱林冲，给林冲难堪的。