盧俊義把賈氏一門送走後，還在薊州城外亂逛，一方麵是為了繼續找尋公孫勝。另外是想去被遼人占領的燕雲十六州看看，偵察一下地形，了解一下那麵的底細，因為雖然平時常有下屬來此做貿易，但自己還真的從未來過，光聽下屬彙報然後自己就做決定可不是盧俊義的風格，不是不信下屬，而是如果自己有時間的話最好親自看看比較好些。
公孫勝在水滸裏是個牛鼻子老道，他通曉陰陽八卦、識五行運轉、觀天象、降妖邪。他的師父羅真人是位神通三界、上知五百年下知五百載的世外高人。公孫勝抱負遠大、誌在千裏。他學到一身本領後，不甘心在深山古刹中埋沒此生，想在塵世中建功立業，因此夥同晁天王等七人智取生辰綱。此人尊師孝母，家有老母無人照顧，而師父又布滿玄機的阻止他介入俗世，使他遲遲沒有上山入夥。後來戴宗智取公孫勝，公孫勝本就是天罡星下凡，上梁山入夥順應天意。梁山人馬攻打高唐州時，高廉手下有三百飛天神兵，高廉會用妖法，使宋江折兵損將。吳用讓宋江請公孫勝來破高廉。公孫勝是羅真人的大徒弟，名叫清道人。與高廉鬥法，大獲全勝。高廉駕起一片黑雲想逃走，被公孫勝用法術從雲中打落後殺死。宋江率梁山好漢鬧華州後回到梁山，路過徐州沛縣芒碭山，被能呼風喚雨的混世魔王樊瑞、八臂哪吒項充、飛天大聖李袞攔阻。公孫勝見芒碭山內盡是青色燈籠，就知道有會用妖法的人在內。公孫勝獻計用法術破了三人，勸他們歸順梁山，建立奇功偉業。在梁山泊英雄排名次時排行第四，封為掌管機密副軍師。宋江受招安後公孫勝回薊州出家。
子不語鬼怪亂力神，盧俊義信奉這句話，但是自己是從九百年後穿越過來的，雖然自我解釋為那是靈魂之類的精神體的磁力共吸，是自己那強烈的渴望把自己帶過來的。但並不排除現在他所存在的水滸時空裏是有存在原著中的鬼怪亂力神之流，像公孫勝、樊端、高廉、喬道清、馬靈、鄭彪、包道乙等呼風喚雨之輩也是有存在的，隻不過威力不可能會像原著中那麼強大，按照盧俊義的理解，他們的道術可能是通過一定的修煉方法，開發自身的潛能，來引動天地的威力。如果非要科學地說呢，公孫勝他應該是山寨版的天文學家，就像是諸葛亮在三國演義中某一方麵的化身。
除了本身玄之又玄的道術，還有觀星象運行知運勢變化之類的玄學，盧俊義不了解，但知道天文對軍事的重要性，更知道這對江山社稷、黎民百姓的重要性。就以三國演義為例，如果沒有諸葛亮預測到東風的來臨，周瑜怎麼能確定好放火的時間，這火又怎麼能放起來呢，赤壁之戰他們又怎麼會能贏呢？以日常生活為例，這個時侯大部分地方都是靠天吃飯，經常某地是大旱三年，如果有專家一早就預測到這一點，那些黎民百姓也可以早點興修水利不至於後來那樣慘絕人寰。
所以對於公孫勝這樣的人士，盧俊義也是求賢若渴，更兼這公孫勝善於包裝自己，把自己打造成一個世外高人模樣，在原著中不但穩居四大巨頭之列，而且還能吸引著朱武、樊瑞一起跟他學道，真是個了不得的人物，如果能得到他的支持，對自己穩居魁首大有裨益。