关胜到了梁山，此时梁山军主力尚在大名府，守寨的又是鲁智深为首，三千步军正兵，加上水军和辅兵，还有临时组织的民兵，拢共不到万人。鲁智深率军迎战，关胜连败数员梁山头领，又与岳飞大战数十回合后，岳飞毕竟才十五六岁，气力不支，幸得鲁智深接应，方才全身而退。
鲁智深擅长步战，关胜多匹战马占了便宜，因此鲁智深见关胜马上武功高强，也不恋战，率梁山军退回。鲁智深被林冲熏陶，又经过梁山黄埔军校的学习交流，已非以前的莽汉，官军势强，鲁智深也不正面硬抗，只是依仗三阮的水军骚扰官军，不让官军渡水攻山。两边僵持数日，林冲率梁山主力赶回。
梁山主力赶回，关胜却却仗着自己一身好本事，并不慌张，引兵来战。叫军兵射住阵脚，出阵搦战。
门旗开处，三将出马，中间便是关胜，有《西江月》一首为证：“汉国功臣苗裔，三分良将玄孙。绣旗飘挂动天兵，金甲绿袍相称。赤兔马腾腾紫霞，青龙刀凛凛寒冰。蒲东郡内产豪英，义勇大刀关胜。”
左边这位：“卷蹜短黄须发，凹兜黑墨容颜。睁开怪眼似双环，鼻孔朝天仰面。手内钢刀耀雪，护身铠甲连环。海骝赤马锦鞍鞯，郡马英雄宣赞。”
右边那位：“千丈凌云豪气，一团筋骨精神。横枪跃马荡征尘，四海英雄难近。身着战袍锦绣，七星甲挂龙鳞。天丁元是郝思文，飞马当前出阵。”
林冲看了关胜一表非俗，也是喝采，回头与众多良将道：“关胜英雄，名不虚传！”
说言未了，牛皋忿怒，叫道：“他也红脸，俺也红脸，凭啥他那么威风？！”说罢，便舞动双锏出马，直取关胜。
林冲腹诽：“你那是黑脸好不好？”知道牛皋不是关胜对手，便喝住了牛皋。
关胜大喝道：“水泊草寇，汝等怎敢背负朝廷!单要林冲与吾决战。”
林冲纵马出阵，抱拳与关胜施礼，说道：“朝廷不明，昏君无能，纵容奸臣当道，谗佞专权，设除滥官污吏，陷害天下百姓。梁山替天行道，除恶安良。只为华夏，并无异心。”
关胜大喝：“天兵到此，尚然抗拒，巧言令色，怎敢瞒吾!若不下马受降，着你粉骨碎身！”青面兽杨志听得大怒，手舞宝刀，纵坐下马，直抢过来。关胜也纵马出迎，来斗杨志。两人在征尘里斗了三四十合，林冲恐杨志有失，鸣金收兵。
第二日，卢俊义出马与关胜鏖战，两人年龄相当武艺相当，也是不分胜负。第三日，林冲亲自上阵，与关胜大战近百回合，还是平手。林冲感觉，关胜是自己穿越之后，碰上的最强对手。自己还年轻，进步空间肯定比关胜要大。不过眼下的急务不是单挑赢了关胜，而是击败这支官军。
当天夜里，凌振率炮营悄悄接近关胜大营，天色将明正是好睡之际，梁山军百炮齐轰，发动总攻。
官军营破，梁山军杀入，数万军兵混战。毕竟梁山军人多势众，又是突袭，官军抵挡不住，开始溃散。
关胜见梁山军中，一盏红灯调度，便领军杀来，要破了梁山军调度。被卢俊义拦下，身边军兵减少，关胜久战不胜，拨马要走，却被梁山军挠钩齐出，把关胜拖下雕鞍，卢俊义赶上，俘虏了关胜。
宣赞碰上了孙立黄信，战了十数合，梁山军围拢过来，宣赞惊慌，拨开兵器便走，被黄信一箭射下马来，轻伤被俘。
郝思文运气不好，正撞上林冲，二马相交，才斗数合，郝思文势力不加，回马便走，肋后撞出个女将一丈青扈三娘，撒起红绵套索，把郝思文拖下马来。郝思文还待挣扎，被焦挺摔倒就俘。
林冲朝扈三娘一挺大拇指，扈三娘心花怒放喜笑颜开，眼睛追着林冲再也挪不开了。女兵副将，母夜叉顾大嫂一旁叹道：“三娘这是入了魔怔了。”