武鬆和魯達出了軍營，便徑直來到開封府。
之前林衝剛剛被捕時，他們兩人也來過這裡，找的是宋江和孔目孫定，請他們在府尹麵前為林衝美言，關照林衝。
但這次，武鬆卻先不找宋江，而是徑直要見府尹。
要是普通人，府衙那些守門的軍吏哪裡肯理睬。但一來武鬆和魯智深都氣概不凡，二來武鬆穿著新禁軍總指揮使的將軍服，守門的卻不敢怠慢，趕快去報知府尹。
那府尹姓騰。要知這滕府尹，本不是個趨炎附勢的人，更何況他身為開封府的長官，相當於後世的燕京市高官，權力也是很大的，一般朝廷官員，他都不放在眼裡。像武鬆這種四品武將，他也是可以直接無視的。
然而，聽說來者是武鬆之後，他卻連忙說有請。
原來，他也剛剛接到聖旨，說是皇帝有令，要開封府全力幫助武鬆尋找潘金蓮的下落。作為開封府尹，他的信息也很靈敏，知道了武鬆擅自派遣軍人到京城到處找人、又三番拒絕接旨，卻有李師師為武鬆求情，皇帝居然既往不咎。
實際上，最開始得知武鬆居然派遣軍隊在汴梁城裡到處找人，滕府尹也是很惱火的。畢竟，汴梁城是他管轄的範圍，如何容得軍人亂來？
但既然是皇帝有旨，他也隻得服從，本來還打算派人主動去找武鬆，詢問潘金蓮的有關情況，沒有想到武鬆居然先找上門來，當下親自接見。
武鬆依稀記得，前世書中所寫，這個滕府尹還算是個難得的正直官員。林衝遭到陷害入獄，多虧他從中周旋，才免去死罪，隻是發配滄州。
所以，對於滕府尹，武鬆還是保留幾分敬意。見禮畢，滕府尹直言直語，便問起潘金蓮的情況。
本來，潘金蓮的下落已經有了。不過，方金芝畢竟沒有告訴武鬆，她師娘究竟是誰，如今在哪裡。因此，武鬆雖然信任方金芝，但也覺得，再讓開封府幫忙去找一找，也沒有壞處。
所以，他詳細介紹了潘金蓮的相貌，以及和自己的關係。滕府尹暗道：原來坊間傳言不虛，這武鬆救助潘金蓮，頗有點當年太祖皇帝千裡送京娘的味道，倒也是個有情有義的人。對武鬆的印象，又好了幾分。
府尹當即傳令，要畫工照武鬆所說，描繪潘金蓮的畫像，著人全力去查找線索，無比要儘早把潘金蓮給找到。
武鬆表示感謝。滕府尹笑道：“武將軍不必客氣。這乃是皇帝聖旨，我不過是照旨辦事罷了。騰某彆的不敢保證，但落實皇帝的聖旨，從來不敢打折扣，因此皇帝說要開封府全力尋找潘金蓮，我們就一定會儘全力。武將軍隻管放心率軍去剿滅那梁山匪賊就是！”