武松在晋州赵城县盘桓十多日后，便向宗泽告辞。随后，武松沿着汾水顺流直下，先后经过洪洞县、临汾城、襄陵县进入绛州。武松在绛州城稍作停留后，又翻越稷山进入永兴军路的解州。
“你们听说了吗？关胜已经被任命为蒲东巡检使了？”
“其实，凭关胜的那一身武艺，早就能当将军！现在却只是一个小小的巡检使，唉，不说也罢！”
“据说关胜的武艺已经和他的祖先三国时的关公相差无几了！”
“哼！关胜说自己是关羽的后代，他就是啊！相传关羽的后代全被庞德的儿子庞会杀光了！”
“胡说！其实关羽的一个小孙子在忠心手下的保护下，躲避在乡下、逃过一劫！”……
武松进入解州城后，便听到大街上到处是讨论“大刀”关胜的百姓们。武松从他们的言语中听出关胜刚刚出任蒲东巡检。
巡检的官署为巡检司，官名为巡检使，简称“巡检”。巡检始于五代唐（后唐）庄宗，大宋开始的时候在京东、京西二路的治所设置巡检二人、在“东京”开封府四门设置巡检各一人。后来，又在沿边、沿江、沿海等设置巡检司，并执掌训练甲兵、巡逻州邑，职权颇重，但此时的巡检又受所在县城的知县节制。
解州城东有一湖泊名唤“盐池”，盐池又名盐湖、银湖，因在解州地界又被称为“解池”。相传在尧舜时代，盐池就已经被开发利用，到春秋战国时期已经赫赫有名，有“西出秦陇、南过樊邓、北极燕代、东逾周宋”的说法，被誉为“国之大宝”。
在两年前，也就是崇宁四年（1105年）的时候，因为盐业大丰，宋徽宗为感谢池神护佑，诏封东池神为资宝公、西池神为惠康公。
武松正在与路人闲谈的时候，突然听到一道声音说道：“‘大刀’关胜来了！巡检使大人开始巡街了……”
武松听后向前一看，看到一名大汉手持一口青龙偃月刀骑在马上不断的向大街上的百姓们点头致意，此人便是“大刀”关胜。只见关胜年龄大约在二十一二岁左右，虽然坐在马上但也能看出他身材高大魁梧；此外，关胜面部有细细的三缕胡须、双眉入鬓、凤眼朝天，面如重枣、唇若涂朱。
武松看后不由的点点头，若是只论长相、打扮和手中武器，关胜简直是关公在世。当然，这也有可能是关胜特意装扮成这样的，不过对武松来说都是武松无所谓，只要关胜武艺超群便可。
随后，武松便在解州城中找一客栈住下来，同时不忘打探“大刀”关胜的信息。等关胜就任蒲东巡检一段时间后，武松便骑马前往蒲东巡检司、会会“大刀”关胜。
武松来到巡检司门前便对旁边的两名士兵说道：“请二人军爷向你们巡检使大人通报一声，说武松武二郎特来拜访。”武松说完后，便从怀里拿出两串铜钱递给看门的两名士兵。
其中一名士兵掂了掂手中的铜钱说道：“武松武二郎又是那个鸟啊？！就凭你也想拜见我们巡检大人！看在你还懂事的份上，爷也不为难你！赶紧给爷滚！”
武松听后心中顿时大怒，重生以来还从未有人对自己如此无礼。同时，武松双眼怒睁，大有上前一枪刺死那名士兵的架势。
另一名士兵见后，连忙向武松拱手行礼道：“小弟郭淮拜见二郎哥哥！二郎哥哥，莫要生气！其实，大柱子平时最崇拜二郎哥哥了，只是他一时没有认出二郎哥哥罢了。”
武松听后，便奇怪的问道：“你认识俺？”
郭淮听后，连忙说道：“小弟刚开始的时候也没有认出二郎哥哥，不过听到二郎哥哥的名字后，再见二郎哥哥犹如二郎神一般，自是想起江湖中盛传依旧的‘二郎神’武松武二郎。”
大柱子听到武松与郭淮的对话后，便“噗通”一声跪倒在武松面前，并磕头说道：“小弟有眼不识泰山！冲撞了二郎哥哥，哥哥莫要生气。”
武松见此后连忙跳下马、扶起大柱子说道：“不知者不怪！不过，大柱子兄弟以后千万不要以貌取人，无论是何人都要以诚相待、不要欺软怕硬！”
大柱子听到武松的话后，便连连点头。至于大柱子是否记在心中那就不清楚了。
就在此时，衙门内突然传来一道洪亮的声音说道：“何人在巡检司门前大声喧哗？！”随后，武松便看到衙门内走出一名身高一米九左右的大汉，此人正是“大刀”关胜。
旁边的郭淮听到关胜的声音后，连忙行礼说道：“禀告大人，是‘二郎神’武松武二郎前来拜访大人。”
关胜听到郭淮的话后，便皱着眉头问道：“可是江湖中盛传已久的‘二郎神’武松武二郎？”
关胜说完后便看了看眼前的武松，只见武松年龄大约十七岁左右，身高接近一米九，虎背熊腰、身材魁梧，四肢修长；浓眉大眼、棱角分明，肤色略微发黑。此外，关胜还特地看了看武松手中的那杆花枪以及马背上的三石弓、十支铁箭。
随后，关胜冷峻的对武松说道：“武二郎，请院内一叙。”关胜说完后，便当先进入巡检司衙门内。
武松看后，眉头不由的皱了皱，随后便释然了。自古以来，便是“文无第一、武无第二”，武艺高手自有骄傲之处。武松想试探关胜武艺高低的同时，关胜何尝不想试试“二郎神”是否是名副其实。
进入院子后，关胜不由的问道：“不知武二郎为何