卢俊义把贾氏一门送走后，还在蓟州城外乱逛，一方面是为了继续找寻公孙胜。另外是想去被辽人占领的燕云十六州看看，侦察一下地形，了解一下那面的底细，因为虽然平时常有下属来此做贸易，但自己还真的从未来过，光听下属汇报然后自己就做决定可不是卢俊义的风格，不是不信下属，而是如果自己有时间的话最好亲自看看比较好些。
公孙胜在水浒里是个牛鼻子老道，他通晓阴阳八卦、识五行运转、观天象、降妖邪。他的师父罗真人是位神通三界、上知五百年下知五百载的世外高人。公孙胜抱负远大、志在千里。他学到一身本领后，不甘心在深山古刹中埋没此生，想在尘世中建功立业，因此伙同晁天王等七人智取生辰纲。此人尊师孝母，家有老母无人照顾，而师父又布满玄机的阻止他介入俗世，使他迟迟没有上山入伙。后来戴宗智取公孙胜，公孙胜本就是天罡星下凡，上梁山入伙顺应天意。梁山人马攻打高唐州时，高廉手下有三百飞天神兵，高廉会用妖法，使宋江折兵损将。吴用让宋江请公孙胜来破高廉。公孙胜是罗真人的大徒弟，名叫清道人。与高廉斗法，大获全胜。高廉驾起一片黑云想逃走，被公孙胜用法术从云中打落后杀死。宋江率梁山好汉闹华州后回到梁山，路过徐州沛县芒砀山，被能呼风唤雨的混世魔王樊瑞、八臂哪吒项充、飞天大圣李衮拦阻。公孙胜见芒砀山内尽是青色灯笼，就知道有会用妖法的人在内。公孙胜献计用法术破了三人，劝他们归顺梁山，建立奇功伟业。在梁山泊英雄排名次时排行第四，封为掌管机密副军师。宋江受招安后公孙胜回蓟州出家。
子不语鬼怪乱力神，卢俊义信奉这句话，但是自己是从九百年后穿越过来的，虽然自我解释为那是灵魂之类的精神体的磁力共吸，是自己那强烈的渴望把自己带过来的。但并不排除现在他所存在的水浒时空里是有存在原著中的鬼怪乱力神之流，像公孙胜、樊端、高廉、乔道清、马灵、郑彪、包道乙等呼风唤雨之辈也是有存在的，只不过威力不可能会像原著中那么强大，按照卢俊义的理解，他们的道术可能是通过一定的修炼方法，开自身的潜能，来引动天地的威力。如果非要科学地说呢，公孙胜他应该是山寨版的天文学家，就像是诸葛亮在三国演义中某一方面的化身。
除了本身玄之又玄的道术，还有观星象运行知运势变化之类的玄学，卢俊义不了解，但知道天文对军事的重要性，更知道这对江山社稷、黎民百姓的重要性。就以三国演义为例，如果没有诸葛亮预测到东风的来临，周瑜怎么能确定好放火的时间，这火又怎么能放起来呢，赤壁之战他们又怎么会能赢呢？以日常生活为例，这个时侯大部分地方都是靠天吃饭，经常某地是大旱三年，如果有专家一早就预测到这一点，那些黎民百姓也可以早点兴修水利不至于后来那样惨绝人寰。
所以对于公孙胜这样的人士，卢俊义也是求贤若渴，更兼这公孙胜善于包装自己，把自己打造成一个世外高人模样，在原著中不但稳居四大巨头之列，而且还能吸引着朱武、樊瑞一起跟他学道，真是个了不得的人物，如果能得到他的支持，对自己稳居魁大有裨益。
但又找了四五天，一直都找不到。动员了卢家在蓟州的所有伙计粗去打听，也寻不见公孙胜的踪影，卢俊义便断了念想，准备打道回府。
这一日卢俊义骑马径直向南行去，经过了蓟州城南的一座荒山。这山不甚高，却显得秀丽旖旎，颇有些险峻之意，山中云雾缭绕，即便是离官道不甚远，好像也没有多少人进去游玩，显得沉静宁谧。问了附近的村民，这山并没有什么响亮的名字，只唤做南山，取城南之意。原来里面颇多禽兽蛇蚁，打猎好时也颇多收获。只是最近几年不知怎的，连最熟路的猎人都无法进的山的最深处，时常绕来绕去，最后回到出的地方，煞是奇怪。