高俅这个实力最大的外敌已灭，武松的兵马已经到了三十万人之多，梁山根本盛不到这么多人，祭奠完高俅的几天内，武松在梁山大寨留下十万兵，其它二十多万士兵只能让他们去芦苇滩前面的梁山脚下露天扎营。
此时此刻，向外扩张势力，已经是刻不容缓的事了！
到了出兵这天，武松接连派出四路人马，共从梁山带走二十五万人马。梁山头领中，只有武大郎、史进以及萧让、金大坚等特技型人员守卫梁山，其它人全都随军出征。临行前，武松将照夜玉狮子马留给史进骑乘，自己仍旧骑着那匹最心爱的汗血马。武松又告诫史进，要尽快带人修复芦苇滩水道、鸭嘴寨、跑虎寨三处险关，交待完毕后，武松与另外三名头领统领大军出征。
这四路人马由四位头领统领：
第一路，由武松亲自率领，率兵十九万，朝济州城行进，与栾廷玉会合。
第二路，由卢俊义统领，攻打郓城县，率兵二万。
第三路，由林冲统领，攻打沂水县，率兵二万。
第四路，由史文恭统领，攻打寿张县，率兵二万。
数十位梁山头领被平均分配到这四路人马当中，担任统军战将。
武松终于不再局限于梁山一隅，第一次向外迈出了扩张地盘的步伐！
济州军民见武松前来，欢声雷动，一齐前来参拜武松。小民见了武松。皆称“大王”。
高俅覆没。济州军解围，武松下令军民共庆这来之不易的胜利，济州城张灯结彩，民众脸上喜气洋洋。
另外三路人马的作战事宜也进展的非常顺利。
战旗招展，战马嘶鸣，武松的梁山军兵威正盛，再加上一路与民秋毫无犯，攻打郓城县、沂水县、寿张县的三场战斗打的非常轻松。三县守军几乎没怎么抵抗就投降了，梁山军成功击杀三县县令，开仓放粮。
三路头领在这三县的县衙前插上梁山旗，安抚百姓，在以往收成差的年景，三县百姓经常得到梁山接济的救命粮，早就对武松敬若神明，如今他们心目中的“神明”前来兼并地盘，三县百姓无有不喜。
林冲和史文恭完成任务后，林冲留下朱贵带一千人守卫沂水县。史文恭留下宋万带一千人守卫寿张县，安排妥当之后。林冲和史文恭先后来到济州城下与武松会师。
卢俊义平定郓城县后，带兵来到宋江和晁盖的庄园。昔日这闻名天下的宋家庄和晁家庄，在宋江和晁盖上了白虎山之前，已经被他们自己烧成平地，如今只剩下一地的断壁残垣。现在，晁盖永逝，宋江降辽，这里再无半点生机。
卢俊义真是感慨万千，宋江这一生害惨了无数人，自己却只落得个投降番邦做汉奸的下场。
卢俊义下令移开这两座大庄园上的废砖断瓦，将这里开辟成农田。卢俊义手下的二万人日夜开工，不但将这两座庄园变成了农田，还将这些新农田和之前的农田连成一片，成了梁山军新的产粮宝地。
三天后，卢俊义留下杜迁和二千兵马守卫郓城县，自己挥军来到济州城下与武松会合。
武松仍令栾廷玉带五万五千兵马守城，自己亲率六十多名头领以及二十多万大军直扑青州城！
他这是要彻底打废陈希真这个该死的臭虫！
陈希真自从得知了高俅和济州攻城军双双战败的消息后，心急如焚，这回他这升官发财的愿望又作成了泡影，他想撤回猿臂寨，但又舍不得这好不容易得来的成为一城太守的机会。于是，他和张叔夜反复商量，先誓死守住青州城，然后再由张叔夜这位身在朝廷任职的官员呈书给太师蔡京，请大师大人再发大兵，与青州城士兵前后夹击，剿灭武松。
武松每天都在奋力打城，一边打了二十天，这二十天内，陈希真、陈丽卿等人连一个安稳觉都没睡过。
武松每天都把高俅和陈希义的首级挂在军前，让城上的人看。陈希真手下的官军是高俅临时拨给他的，本来就没有对他形成效忠心理，看到高俅的首级后，军心更加涣散。
第二十一天晚上，信使避开了梁山军的视线，摸黑爬上城墙，将蔡京的回信交给陈希真。陈希真看完来信，他那颗甘愿为权贵舔毒疮的心，再次绝望到了谷底。
蔡京的来信只有一行字，却足以让陈希真心凉透顶，那行字是这样写的：朝廷无兵可用矣！
大宋防卫边疆的军队不能动，防卫江南方腊，淮西王庆，河北田虎的军队不能动，防卫大金、大辽、高丽、蒙古等国的军队，也不能动，想要发兵打梁山，朝廷实在是无兵可用了。
以区区五万士卒舍命死守青州孤城，千盼万盼，盼来的就是“无兵可用”这封该死的回信！
绝望之极的陈希真连吐三口鲜血，彻底丧失了所有理智的他丧心病狂的下令：从明日起，出城与梁山兵死战，夺我生路！只要捉到梁山俘虏，全部烧死！
而武松得知此消息后，写上亲笔写下一封谕令：从现在起，所有的官军俘虏，一律好吃好喝招待一顿，然后发一笔遣送银子，权作回家路费。另外，有斩获陈希真首级者，赏赐白银千两。
武松写完后，令手下传抄一万份，在青州城附近四处张贴这张谕令，出城打粮的陈希真部卒看到武松的谕令，心下大动的同时，对陈希真充满了鄙夷。
于是，军心激动浮动的青州士卒，开始大量逃亡。
陈希真阴险毒辣，卑鄙无耻，丧尽