次日，全军出动，解珍、解宝兄弟领着一班善于攀山越岭的兵士在前开路，王伦与吴用亲自指挥后卫。由于山路难行，部队只能沿一条道路行进。漫长的队伍犹如一条墨黑色的长蛇，在高山深谷中缓缓移动。全军艰难而行，道路忽然消失了，到处是悬崖峭壁，部队只好攀登怪石嶙峋的山脊强行前进，每个人心中都十分紧张，行动格外小心，生怕稍有不慎，摔进无底深渊。
前面的队伍不敢稍停一下喘气，因为一停步就会使后面处在万分危殆的峭壁边缘的队伍陷于混乱。翻越一线崖的艰难困苦是难以用语言形容的。可面对如此巨大的困难，王伦表现得异常沉着冷静和若无其事。他一面前进，一面同请来的向导聊天，询问他们的生活状况，问他们何以为生，走一线崖的意外事故是否像他们说的那样频繁。他与向导们谈话的神态就好象是在一条繁华的大街上散步时与人拉家常一般。五万梁山军成功的翻越过了泰山，而这一切，种师道完全蒙在鼓里。当梁山军踏上京畿路时，遇上了小股团练乡勇。面对突如其来的梁山军，乡勇惊慌失措，他们做梦也未曾料到这里会冒出许多的贼寇。由于仓促应战，再加上兵力悬殊，乡勇很快溃逃了。梁山军继续向西挺进，向东京进发。
王伦率军直扑东京的真实消息和虚假传说混在一起，飞满东京全城。虽然有汴梁知府禁军发布的布告，严禁谣言，但谣言越禁越多，文武衙门不敢对百姓压得过火，只好掩耳不管。
徽宗皇帝闻知梁山军逼近东京，急得如热锅上的蚂蚁，此时东京称的军马大半都被调去征讨梁山去了，高俅急忙向高唐州的种师道求援，
但种师道派人回道：王贼素狡诈，逼近京都的决非主力，其主力皆被围困，逼近京都的贼军必是王伦的疑兵，好诱我回援，以解齐州之围。
飞进汴梁的各种谣言十有八九都是说王伦的人马如何纪律严明，秋毫无犯，如何只惩土豪大户，保护善良百姓，如何开仓放粮，救济饥民，以及穷百姓如何焚香欢迎，争相投顺，等等。
关于王伦的传说，有不少是混合着穷苦百姓的感情和希望，真实的事情未必尽都被众人知道，而哄传的故事未必不含着虚构的与添枝加叶的地方。
王伦的大军一路向汴梁进发，大批的农民自觉的护送队伍一程后，到达前面一站便自动交给另一批农民群众，他们沿路为梁山军筹集粮草，但王伦严令梁山军战士不许受百姓财物，若收取，必给银钱做为回报。事态急剧发展，形成了一股排山倒海，翻天覆地之势。王伦沿途发布命令和规定政策。
三月二十七日，梁山军抵达汴梁城近郊。徽宗皇帝急得在皇宫中痛哭，因为此时汴梁以及汴梁周边的兵力大半都已被调往山东征讨梁山去了，此时城中仅有三万御林军与三千捕快来维持治安，而他听闻梁山军有十万之众，他认为以城中现有的兵力根本无法抵挡义军的进攻，他急下圣旨，命四方军马来勤王，一面命令高俅与童贯上城，组织防御。
汴梁城外空旷的原野上，枪如林，刀如山，旌旗簇动，人头潮涌，千军万马，星罗棋布。梁山军的营寨依靠着黄河，绵延数十里，明岗暗哨，犬牙交错，何等森严，何等井然。王伦为了让徽宗皇帝相信他是有能力攻下汴梁这个错误的信息，他命令梁山头领多立营寨，多修炉灶。一夜之间，梁山头领指挥兵士把五万军马的营寨修建得绵延数百里，竟可容下十余万大军的规模。
入夜，在梁山军的中军大帐中，王伦正招集着吴用、朱武与主要的头领在议事。
吴用问道：“王头领帅真准备进攻东京吗？”
王伦喝着酒问道：“军师的意见呢？”
吴用道：“以我军现有的军马恐怕短时间内是攻不下东京。”
王伦又问林冲：“教头的意见呢？”
因为现在梁山占领的城池都已经主动放弃，除了留下七千水军守卫梁山外，其他的全部马步军马都来攻打汴梁来了。
林冲思考了片刻：“在下看也悬。”
王伦又问朱武道：“先生派遣的探子入城打探可有消息？”
朱武道：“时迁与白胜入城，潜入太尉府打探，得知城中尚有御林军三万多人。”
王伦点了点头道：“看来还真拿不下汴梁。”
朱武道：“但是徽宗皇帝误以为我军有十万之众，吓得在皇宫里面哭鼻子，并且已经下了圣旨，急命各路大军来东京勤王。”
“哦，”王伦早料到了各路大军会来东京勤王，但他不知什么原因还是有些吃惊：“看来这里不是久留之地。”
吴用道：“正是，屯兵坚城之下是兵家大忌，找书苑wwｗ.zhaoshuyｕan.com 一旦各路勤王兵马聚齐，我军危矣！”
林冲道：“军师说的有道理，我军现在是不是可以乘着种师道在来东京勤王的路上，突然回师齐州，这样定可大破官军。”
“不急不急，咱们既然来了总要送些见面礼个当今圣上才好，怎么能拍拍屁股就走呢？”王伦冷笑一声，道：“想包我的饺子？怕他们还没那么大的屁眼！”
武松有些不耐烦了，道：“哥哥，你有什么妙计就说出来，别卖关子了，真是急死人了！”
王伦对杨志道：“杨制使，烦劳明日你与花将军去东京城下走一遭。”
“做什么？”
“给我下封招安书给皇帝老儿。”
王伦将战书递给杨志，杨志展开看，只见书信写着一行很简单的文字：
皇帝老儿赵佶（赵佶是宋徽宗的名字）你给老子听着，我梁山大军并没有和你作对的意思，如果你下诏招安，就派个说话靠谱人的出城来和我谈谈，谈妥了，咱们梁山军就撤退，谈不妥，那也容易，我立刻挥动三军，攻下你这汴梁城，然后将你赵家的男人都杀了，女人都咱们兄弟就笑纳了，反正咱们兄弟光棍多着咧。
落款是：梁山义士王伦。
鲁智深一听要招安，跳了起来道：“王头领怎么现在突然想起来了招安来了？”
武松也嚷道：“咱们梁山军好不容易打到了汴梁城下，就算破不了城也不用招安啊！哥哥如何突然想到招安了呢？”
王伦笑道：“鲁师傅武二兄弟，二位勿急，听我慢慢说。”
