高俅这个实力最大的外敌已灭，武松的兵马已经到了三十万人之多，梁山根本盛不到这么多人，祭奠完高俅的几天内，武松在梁山大寨留下十万兵，其它二十多万士兵只能让他们去芦苇滩前面的梁山脚下露天扎营。
此时此刻，向外扩张势力，已经是刻不容缓的事了！
到了出兵这天，武松接连派出四路人马，共从梁山带走二十五万人马。梁山头领中，只有武大郎、史进以及萧让、金大坚等特技型人员守卫梁山，其它人全都随军出征。临行前，武松将照夜玉狮子马留给史进骑乘，自己仍旧骑着那匹最心爱的汗血马。武松又告诫史进，要尽快带人修复芦苇滩水道、鸭嘴寨、跑虎寨三处险关，交待完毕后，武松与另外三名头领统领大军出征。
这四路人马由四位头领统领：
第一路，由武松亲自率领，率兵十九万，朝济州城行进，与栾廷玉会合。
第二路，由卢俊义统领，攻打郓城县，率兵二万。
第三路，由林冲统领，攻打沂水县，率兵二万。
第四路，由史文恭统领，攻打寿张县，率兵二万。
数十位梁山头领被平均分配到这四路人马当中，担任统军战将。
武松终于不再局限于梁山一隅，第一次向外迈出了扩张地盘的步伐！
济州军民见武松前来。欢声雷动，一齐前来参拜武松，小民见了武松。皆称“大王”。
高俅覆没，济州军解围，武松下令军民共庆这来之不易的胜利，济州城张灯结彩，民众脸上喜气洋洋。
另外三路人马的作战事宜也进展的非常顺利。
战旗招展，战马嘶鸣，武松的梁山军兵威正盛。再加上一路与民秋毫无犯，攻打郓城县、沂水县、寿张县的三场战斗打的非常轻松。三县守军几乎没怎么抵抗就投降了，梁山军成功击杀三县县令，开仓放粮。
三路头领在这三县的县衙前插上梁山旗，安抚百姓。在以往收成差的年景，三县百姓经常得到梁山接济的救命粮，早就对武松敬若神明，如今他们心目中的“神明”前来兼并地盘，三县百姓无有不喜。
林冲和史文恭完成任务后，林冲留下朱贵带一千人守卫沂水县，史文恭留下宋万带一千人守卫寿张县，安排妥当之后，林冲和史文恭先后来到济州城下与武松会师。
卢俊义平定郓城县后。带兵来到宋江和晁盖的庄园。昔日这闻名天下的宋家庄和晁家庄，在宋江和晁盖上了白虎山之前，已经被他们自己烧成平地。如今只剩下一地的断壁残垣。现在，晁盖永逝，宋江降辽，这里再无半点生机。
卢俊义真是感慨万千，宋江这一生害惨了无数人，自己却只落得个投降番邦做汉奸的下场。
卢俊义下令移开这两座大庄园上的废砖断瓦。将这里开辟成农田。卢俊义手下的二万人日夜开工，不但将这两座庄园变成了农田。还将这些新农田和之前的农田连成一片，成了梁山军新的产粮宝地。
三天后，卢俊义留下杜迁和二千兵马守卫郓城县，自己挥军来到济州城下与武松会合。
武松仍令栾廷玉带五万五千兵马守城，自己亲率六十多名头领以及二十多万大军直扑青州城！