武松等人回到了梁山泊，祭奠了晁盖。晁小妹本想与武松前去，但如今刚刚攻下城池，朝廷知晓定会派兵来攻，此时立足未稳，晁小妹还需在梁山再待些时日。
曾头市求援的军队来到，看昭义军已经攻占了曾头市，而且早已做好防备，假意攻了一下，便引军回去了，具表向朝廷奏报：梁山军队占据城池，已经是明显的反叛行为，待朝廷派兵进行围剿。
武松等人祭奠完成晁盖后，休息一日即赶回曾头市，布置妥当以待官兵来袭。东京朝堂，待听到梁山军攻破曾头市，占据城池反叛朝廷之时，顿时震动朝野。徽宗皇帝大怒，命高俅带兵围剿梁山贼寇，彻底消除匪患。
高俅亲率两万精兵前来曾头市围剿昭义军，同时听取宣赞的建议，召“大刀”关胜、“井木轩”郝思文一起前去围剿曾头市，又命大名府都监“闻大刀”闻达，另一名都监李成，率“急先锋”索超，领三万精兵，前去攻取梁山泊。
高俅亲率两万精兵来到曾头市城下，安营扎寨，武松等人已经从“天眼”那知道此次敌军将帅情况，擂鼓聚将，商议破敌之策。
武松道：“那高俅如今领两万精兵前来围攻我曾头市，若是我等不能速战速决，待朝廷召集其他援兵，我等恐不能敌。这高俅军中，我等需关注一人，此人为高俅军先锋，唤作“大刀”关胜，是三国名将关羽的嫡系子孙，长相与其祖上关羽颇为相似，与关羽同样使一口青龙偃月刀，有万夫不当之勇，人送绰号“大刀”关胜，此人熟读兵书，深通武艺，颇有谋略，乃大将之才，若能为我所用，则又添一臂助。”
史文恭道：“师弟，何必长他人志气，灭自己威风，我新投到帐下，未立寸功，明日去将这厮捉拿，献与师弟，以作进身之资。”
第二日，曾头市城下，宋军之前，关胜一人挺刀独立，眯眼看着对面那一员武将，一股气势在其身上慢慢升腾起来；反观那史文恭，单臂持着方天画戟，盯着这位武松称赞不已的武将，二人之间似乎都有火花迸射，感觉到了对方绝强的战意与实力，双方将士都屏住了呼吸，场中陷入诡异的安静。忽然，两人齐齐催动战马，向对方扑杀过去，双方将士大声呐喊助威，战鼓擂动，场中二位猛将造成的压力瞬间一空，双方观战的将领大多轻轻呼了一口气，凝重的表情也退散了开去，关注着场中二人的战斗起来。
只见二位当世虎将瞬息间已经拼斗了二十余合，战马错开，二人面无表情，只有那剧烈喘息着的战马，提醒着众人刚才场中发生了什么。二人打马继续拼杀，眼见一百余合仍然未见胜负，武松怕二人有失，赶紧鸣金收兵，二人也知一时那对方不下，各自回了军阵。
傍晚，议事大厅中，武松看着今日出战的史文恭道：“师兄今日力战那关胜一百余合而不显败相，乃我昭义军首屈一指的武将，挫了朝廷大军的锐气，理当庆贺。”
史文恭答道：“前番听师弟称赞那关胜武艺，史某还不以为意，今日与他交战一番，武艺上倒是可为当世顶级武将，能与之匹敌者天下不会超过两手之数，若是能够为我军所用，定是一大臂助。”
武松道：“关胜颇受朝廷重用，要将之招致麾下，难度颇大，只能将朝廷大军杀败，将之俘虏，再做计较。明日我昭义军也不用出城迎战，只需紧守城池，静等那高俅派兵前来攻城，我军以逸待劳，先挫挫那关胜锐气，再寻破敌之法。”