武松又在晋州赵城县盘桓十多日后，便向宗泽提出告辞。武松离开赵城县后沿着汾水顺流直下，先后经过洪洞县、临汾城、襄陵县等进入绛州。武松在绛州城稍作停留后，又翻越稷山进入永兴军路的解州。
“你们听说了吗？关胜刚刚被任命为蒲东巡检使啦？”
“其实，凭关胜的那一身武艺，早就能当个将军！现在却只是一个小小的巡检使，屈才啊，唉，不说也罢！”
“听蒲东巡检司的人说，关胜的武艺已经和他的祖先关公相差无几。不知是真是假？”
“哼！关胜常常自诩是关公后代，但相传关公的子孙都被庞德的儿子庞会杀光了！”
“胡说八道！其实关公的一个孙子在忠仆的保护下躲避在乡间，并逃过一劫！而，关胜正是此人的后世子孙。”……
当武松进入解州城后，便听到大街上到处都是议论“大刀”关胜的声音。武松从他们的话语中听出，此时的关胜刚刚出任蒲东巡检。
巡检的官署名为巡检司，官名为巡检使，简称“巡检”，始于五代时期的唐（后唐）庄宗。大宋建立后，先是在京东、京西二路的治所设置巡检二人、“东京”开封府四门设置巡检各一人。后来，又在沿边、沿江、沿海等要地设置巡检司，并执掌训练甲兵、巡逻州邑，职权颇重，但此时的巡检又受所在县城的知县节制，权重位不高。
解州城东有一湖泊名唤“盐池”，盐池又名盐湖、银湖，因在解州地界又被称为“解池”。相传在尧舜时代，盐池就已经被开发利用，到春秋战国时期已经赫赫有名，有“西出秦陇、南过樊邓、北极燕代、东逾周宋”的说法，被誉为“国之大宝”。
在两年前，也就是崇宁四年（1105年）的时候，因为盐业大丰，宋徽宗为感谢盐池池神护佑，诏封东池神为资宝公、西池神为惠康公。蒲东巡检司正是为镇守盐池而设置的衙门。
武松正与一路人闲谈的时候，他突然听到一道声音说道：“‘大刀’关胜来了！巡检大人开始巡查啦……”
武松听后连忙抬头向远处看去，只见一青年大汉手持一口青龙偃月刀、骑在马上不时的向周围的百姓们拱手致敬，此人便是刚刚上任蒲东巡检的“大刀”关胜。此时关胜大约在二十一二岁左右，虽然骑在马上但也能看出关胜身材高大魁梧；关胜面部下颌有细细的三缕长须、双眉入鬓、凤眼朝天，面如重枣、唇若涂朱。
若是只论关胜的长相、打扮和武器等，简直是活脱脱的关公再世。不过，武松对关胜的身世只是好奇、但并不在意，武松真正关注的是“大刀”关胜的武艺到底如何！
“大刀”关胜刚刚新官上任，正是春风得意之时，武松自然不会不识趣的找上门去。否则，那就不是切磋武艺，而是拉仇恨。等又过了一段时间后，武松才骑马前往浦东巡检司、拜访关胜。
武松来到蒲东巡检司后，便对门前看守的两名士兵拱手行礼说道：“请二位军爷通报一下，说武松武二郎特地前来拜访蒲东巡检关大人。”武松说完后，便从怀中掏出两串铜钱递给他们。
其中一名愣头愣脑的士兵掂了掂手中的铜钱，不屑一顾的说道：“武松武二郎是哪个鸟啊！凭你的寒酸样也想拜见我们巡检大人！小子，看在你还算懂事的份上，爷不为难你！赶紧给爷滚蛋！”那士兵说完后，就把武松给的那串铜钱揣到自己怀里。
武松听后顿时大怒，还从未有人对自己如此无礼。只见武松双眼怒睁，紧握花枪，大有一言不合便要动手，顿时把那士兵吓得连连后退。
旁边高瘦的士兵见后，连忙向武松拱手行礼道：“小弟郭淮拜见二郎哥哥！二郎哥哥，莫要生气！其实，大柱子最崇拜二郎哥哥，只是他一时没有认出二郎哥哥。”
武松听后，便奇怪的问道：“你认识俺？”
郭淮听后连忙回答道：“小弟在开始的时候还不敢确认哥哥便是江湖中盛传的‘二郎神’武松武二郎哥哥，不过看到哥哥发怒时威风烈烈的样子才敢确定的。”
大柱子听到武松与郭淮的对话后，便“噗通”一声跪倒在武松面前，开口说道：“小弟有眼不识泰山，冲撞了二郎哥哥，请哥哥莫要生气。”
武松见后，上前扶起大柱子并说道：“不知者不怪！不过，大柱子兄弟以后切莫以貌取人，见到无论是谁都要彬彬有礼，更不能欺软怕硬！”
大柱子听到武松的规劝后便连连点头，至于他是否记在心里不得而知。
就在此时，巡检司衙门内传来一道洪亮的声音道：“何人在门外大声喧哗？”随后，武松便看到衙门内走出一名身高一米九左右的大汉，此人正是蒲东巡检“大刀”关胜。
郭淮看到关胜后，连忙上前行礼回答道：“禀告大人，‘二郎神’武松武二郎哥哥特地前来拜访大人。”
关胜听后，皱皱眉头问道：“来人可是江湖中盛传已久的‘二郎神’武松武二郎？”
“正是俺武二郎！”武松听后直接说道。
关胜听到武松的回答后，便大略的打量一下武松。只见武松大约十七岁左右，身高却接近一米九左右，虎背熊腰、高大魁梧、四肢修长；浓眉大眼、棱角分明，皮肤略微发黑。此外，关胜还重点观察武松手中的花枪以及马背上的那把三石弓和十支铁箭。
随后，关胜神情冷漠的对武松说道：“武二郎，请衙门内一叙！”关胜说完后，便自己率先走进衙门。
武松看后不由的皱皱眉头，随后他便释然了。自古以来“文无第一，武无第二”，武艺高手自有其骄傲之处。武松想试探“大刀”关胜武艺高低的同时，关胜又何尝不想掂量一下“二郎神”武松是否名副其实。
进入衙门后，关胜便开门见山的问道：“不知武二郎为何前来拜见本官？”
武松听后，直接说道：“巡检大人心中所想亦是武松心中所想！”
关胜听后一愣，随后大笑着说道：“好！痛快！既然如此，待二郎兄弟休息片刻后，我们便去城中校军场切磋一番！如何？”
武松笑着说道：“哈哈哈，何必休息！不如现在俺们就去切磋一下！”关胜听后便从马厩中牵出自己坐骑、手持青龙偃月刀与武松一起前往解州城中的校军场。
