那行者果然便是那景陽岡打虎的好漢姓武名鬆的，從方才他二人的言談中自然知曉，這也算是大名鼎鼎的好漢了。那道士自然就是入雲龍公孫勝。兩人此番出來，乃是宋江陡然生出雅興，聽聞那管家要在元宵節時大張燈火，與民同樂，慶賞元宵，自冬至後，便造起燈，至今才完。於是便要和幾個兄弟私去看燈一遭。
眾人勸他不過，隻得依了他。為保得萬無一失，便使人打個前哨，在東京安排諸事畢，隻侯宋江過來。因此便使了武鬆並公孫勝過來。隻是這公孫勝並武鬆當日並不在那飛虎峪與鄭屠等結識，因此隻聽得性命名號事跡，並無見過真顏，因此彼此並不認得。
“你這廝果然是心懷叵測，今番留你不得了。”武鬆喝得一聲，挺起雙刀，就朝著鄭屠砍殺過來。
公孫勝忙喝道：“兄弟住手！”確實來不及，隻見得那武鬆，雙刀卷起兩刀匹練，隻朝著鄭屠卷了過去。那勢去得急了。原來這武鬆一心要取鄭屠性命，因此使了全力，這打虎英雄果然了得，在鄭屠看來，便是比之那秦明更是了得。
公孫勝忙搖頭跌腳，顯見得他也知曉麵前這人絕不是好想與的。這番隻怕是要結下怨了。果然那兩刀卻砍不中鄭屠，隻是那鄭屠所立之處，倏地不見了人影。待要回頭時，卻聽他在身後大笑道：“你這粗漢卻不認得俺，便要打要殺的，若是冤屈了好人，又如何做的英雄？”
鄭屠對武鬆好感來自於那後世的景陽岡打虎、怒殺西門慶、醉打蔣門神等快意恩仇之事。但對武鬆不分青紅皂白，在鴛鴦樓，將那丫鬟家眷也一並砍殺，亦不以為然。因此口氣也冷得很。
“你這廝到底是誰？”武鬆緩過神來，自然也知曉麵前這漢子的厲害，拿起刀，擺起勢來，卻並不輕易來攻，隻是謹慎的防止鄭屠忽地來攻他。
“卻不知好漢名頭，與我等有何過節。”公孫勝見得他的厲害之處，便出來叉手見禮道，“好漢既然知道我二人名號，自然也是知曉我等的出處了。”
鄭屠點頭笑道：“方才聽到二人在酒店裏說話，因此邊猜得出二人乃是梁山上的好漢了。故此方才有此一言。好叫二人得知。俺姓鄭名屠，江湖上也有個名號喚作鎮關西的。前些時日與你家宋江哥哥等好漢也曾吃酒言歡，因此也算是有些淵源了。”
那公孫勝一聽此言，不由大驚，慌忙拜倒道：“原來是鎮關西鄭大官人，在下等有眼不識泰山，誤會了大官人，千萬恕罪則個！”
那武鬆也聽聞了鄭屠自報的名號，也不由大驚道：“你便是那在西北打敗了夏人的好漢鎮關西、並在那鄭家莊立了好漢碑的鎮關西麼？”
“自然，這天下還哪得這般的鎮關西？”鄭屠大笑道，“俺便是那鄭家莊裏立了好漢碑的鎮關西！”
武鬆忽地翻身拜倒，跪在地上，對鄭屠叉手道：“久聞鎮關西大名，今日得見，俺輸得也不冤枉了。也是服氣的。若是不嫌棄，俺也便叫得一聲哥哥！”
鄭屠忙將他攙扶起來，笑道：“俺也是聽聞兩位好漢大名的，若不如此，俺也不會這般跟著你們了。若是兩位看得起俺鄭屠，就此兄弟相稱就是！”
公孫勝點了點頭，便叉手道：“見過哥哥！”
武鬆則大喜，一把把住鄭屠的手臂，歡喜的叫道：“今日結識得哥哥，便是天大的福分。俺聽聞哥哥立那好漢碑時，便心向往之。自古俺等這些江湖漢，又有哪個當官的看的上？不過是見你有些力氣武藝，好叫你與他賣命。卻也隻得哥哥這般盡心，將俺等這些粗漢的名號刻在那好漢碑上，千古留名！”
鄭屠當日立那好漢碑，便是為此了。見武鬆這般推崇，自然也是非常的歡喜，當即叫道：“既是有緣結識，卻不如一同吃酒，也好把酒敘話。”
正所謂好漢識好漢，三人一同有尋了間酒家，撿了間齊楚的閣兒。三人一起暢飲起來，期間說起那江湖見聞，武藝刀槍，自然是不無投機。那公孫勝為了不教鄭屠小看，中間又變了些小法術之類。
這些玩意兒，鄭屠自然是知曉他的法門的，也不叫破，便拍掌高聲叫好起來。武鬆平日裏也不見公孫勝買弄這些手段的，自然也是叫好起來。那公孫勝見鄭屠叫好，心中也有些得意起來。
“兩位兄弟此去可是東京？”鄭屠看了看他二人道。
公孫勝點頭道：“正是。日前宋江哥哥曾說道，今上在元宵佳節大擺燈會，難得時機，便有心去東京一遊，因此派我二人前去東京做個前哨。好將諸事安置妥帖，若是那日露了行藏，隻怕難得走脫！”