关胜接着宣赞，领了结拜兄弟井木犴郝思文和数十关中汉子，便星夜向东京而来。
宣赞领众人径投太师府前下马，进的大堂，拜见已罢。
蔡京见关胜八尺五六身躯，细细三柳髭须，两眉入鬓，凤眼朝天；面如重枣，唇若涂朱。果然与书中关羽相貌一般，不由大喜，问道：“将军青春多少？”
关胜答道：“小将三旬有二。”
蔡京道：“梁山泊草寇围困东平府，你有何良策破贼？”
关胜道：“久闻草寇占住水洼，惊群动众。今擅离巢穴，自取其祸。正可领兵前去，与东平府守将里应外合，大破贼兵。”
（原书中关胜出场是冬季，湖水结冰，正可直捣黄龙，现在改成春季出场，若要仍用彼计，便得调用水师了，那样功劳便也分薄了，这应该不是怀才不遇的他想要的，因此略改一下）
蔡京闻言，笑道：“将军之言，正合吾心。不知将军要多少军马？”
关胜也知道梁山兵精将广，道：“三万军马足矣，只是上次呼延灼调了三千战马，全部投了梁山，其中需有五千马军方可。”
蔡京也正想控制兵权，笑道：“此事容易，将军且在驿馆稍歇，兵马一齐，我便亲自送将军出师。”
关胜见蔡京如此看重自己，也有些受宠若惊，拜道：“小将一定不负太师厚望。”
当下，蔡京便令枢密院调拨山东、河北、河东精锐军兵三万。人马限日到齐，却是先来拜会枢密使童贯，童贯也看破蔡京意图，表面上依照蔡京意思，提郝思文为先锋，宣赞为合后，关胜为领兵指挥使，步军太尉段常接应粮草，暗中却吩咐几个心腹不用买关胜的帐。
蔡京又到御苑，瞒着皇帝选了一匹赤兔宝马赠予关胜，此马长一丈，高八尺，浑身上下，没一根杂毛，纯是火炭般赤。关胜见此马与祖上关公的赤兔马相仿，对蔡京更是感激不尽。
次日蔡京便与殿帅府众官一起往城外犒赏三军，下令起行。
蔡京见关胜骑了赤兔马后，便如关羽重生一般，不由对此战也充满了信心。
童贯则暗自冷笑：凭借一个巡检，也想夺我兵权，岂非痴人说梦。我倒想看看他如何压服各州将官。
关胜骑马走在前面，虽然看似从容镇定，却是有苦说不出。今日调兵便展露出许多毛病，各州兵马调令不齐，军中将官也都不服自己，未战便先输了三分。只是蔡京催逼的紧，自己又好不容易才博得一个出头的机会，也不能不尽力一试。
张扬也早探的关胜大军来攻，安排下铁桶一般计策准备对付关胜和宋江。
关胜领军进入东平府地界后，便让探马预警外围扩展到十里。当晚便靠山下了寨栅。周围密布枪刀，四下深藏鹿角，三面掘下陷坑，又广布明哨暗桩。一夜无话。
次日一早，关胜正与宣赞、郝思文商量如何与东平府联络之时，士卒报来：“梁山大军在营外列阵。”
关胜闻言，忙带二人来营前看阵。
各州将官都已顶盔披甲，准备厮杀，见主将出来，便一起涌上前请战。
关胜见营外梁山兵马阵列整齐，衣甲鲜明，知道对方不是一般草寇，自己大军又未整合，不宜出战。便道：“我们远来疲惫，修整一日再战。”
一个将官道：“贼人连日攻城不下，必然士气大泻，正可用兵，若等贼人恢复气力，我军伤亡更大。”
张扬也已看到营内动静，便让花荣出阵搦战。
花荣拍马出阵，到的营前，便取下弓箭，弓开满月，射向关胜身前的一个将官。
关胜也早看到花荣动作，推开眼前将官，右手一扬，便握住来箭。
各州将官以前官衔都比关胜高，又有童贯授意，因此并不畏惧他。那将官见关胜无礼，正要质问，看到关胜手中箭矢，才知道人家救了自己。但各州将官早已私下约定，对关胜阳奉阴违，也不道谢。气道：“贼人无礼，容我领兵先去杀他一阵。”
其他将官也一起附和。
关胜这一路而来，也想与众人拉近关系，但每次众人都是冷言相对。此时大战在即，见众人还是如此嚣张，也生出杀意，冷冷道：“准你出战，败了就不用回营了。”
那将官闻言，也不多说，领了自己麾下，便冲出营来。人马刚刚摆开，便拍马直取花荣。
花荣舞枪敌住，战不十合，便一枪把那将官挑下马去。
关胜又遣一个自视不凡的将官出阵，刚刚拍马出营，便被花荣一箭射中面门，死于马下。
众将官见花荣枪箭双绝，也不敢再出战。
关胜也不想影响士气，一面让宣赞出战，一面让心腹接受那两州兵马。
宣赞出营听得弓弦响，却好箭来，把刀只一隔，铮地一声响，射在刀面上。
花荣见一箭不中，再取第二枝箭，看的较近，望宣赞胸膛上射来。宣赞镫里藏身，又躲过了。
花荣见宣赞已到的近前，便也舞起银枪迎来。战了二十多个回合，花荣见宣赞刀法精湛，知道急切胜不得他，便也卖个破绽，回马便走。
宣赞也是使箭好手，见状也不追赶，拈弓搭箭，望着花荣后心便射。花荣听的弓弦响，忙伏身躲避。
张扬见来将面如锅底，鼻孔朝天，卷赤须，又使口钢刀，与水浒中宣赞描写一般，知道他惯使连珠箭，便也留了个心。见宣赞勒马取弓，便也取下弓来，一箭射去。
宣赞见花荣伏身，正要再次开弓，却觉手中一震，弓身已经被人射断。那箭射断弓身后余势不减，又插入胸甲一寸。宣赞已经可以感觉到那箭头的冰冷，知道对方还有神箭手，而且似乎手下留情了，当下也不敢多留，拍马便回营。
关胜在寨内却只见宣赞中了一箭，迎上前来见宣赞胸前还插着一支箭，忙道：“贤弟，伤势如何？”
宣赞道：“对方没下狠手，箭矢只是穿透了胸甲。”
关胜道：“贤弟何出此言？”
宣赞把手中断弓递给关胜，道：“箭是先射断弓身的。”
关胜看了一眼，也不多说，只是闭寨不出。
张扬见状，便也收兵回营。