梁山的主攻目标是高唐州。
第一，这里有高廉留下的一万人马，是所有目标中军马最多，也是最难打的；
第二，高唐州临近北京大名府，梁山军时刻面临着来自梁世杰手下三万河北禁军的阻击；
第三，宋江与吴用、朱武商议，准备长期占领高唐州，与梁山呈犄角之势，互相应援，以为长久之计。
因此，“呼保义”宋江派出豪华阵容，由“玉麒麟”卢俊义、“神机军师”朱武、“黑旋风”李逵、“九纹龙”史进、“病关索”杨雄、“拼命三郎”石秀、“浪子”燕青、“混世魔王”樊瑞、“丧门神”鲍旭、“轰天雷”凌振、“铁面孔目”裴宣、“神算子”蒋敬、“摩云金翅”欧鹏、“火眼狻猊”邓飞、“锦豹子”杨林、“铁笛仙”马麟、“八臂哪吒”项充、“飞天大圣”李衮、“跳涧虎”陈达、“白花蛇”杨春、“病大虫”薛永、“紫髯伯”皇甫端、“通臂猿”侯健、“九尾龟”陶宗旺、“金钱豹子”汤隆、“没面目”焦挺、“石将军”石勇、“铁臂膊”蔡福、“一枝花”蔡庆、“险道神”郁保四、“鼓上蚤”时迁、“金毛犬”段景住等三十二位头领，率领三千马军、两千五百步军去打高唐州。
皇甫端、侯健、陶宗旺、汤隆四个行政司头领之所以跟着去高唐州，是因为他们在城池里比在山寨里更能发挥自己的专业技能，可以更好的为梁山服务。
宋江另外派出两支人马。一支由“大刀”关胜、“金枪手”徐宁、“丑郡马”宣赞、“井木犴”郝思文四位头领率领一千五百马军，在水泊外扎寨，牵制济州府张叔夜的部队，令他不敢轻易出兵救援高唐州。另一支由“豹子头”林冲、“青面兽”杨志、“急先锋”索超、“矮脚虎”王英、“一丈青”扈三娘五位头领率领一千五百马军，跟在卢俊义、朱武军背后接应，如果遭遇北京大名府军拦截，便与卢俊义、朱武军前后夹击。
这一番操作猛如虎，梁山总共出动六十二位头领、八千一百马军、八千五百步军，几乎倾巢而出，只留大头领宋江带领“双鞭”呼延灼、“花和尚”鲁智深、“行者”武松、“扑天雕”李应、“美髯公”朱仝等马步军头领、少量马步军和水军头领、三千水军守御梁山泊。
且说朱武趁高唐州不备，令史进、石秀、燕青、马麟四个颜值高超、头脑伶俐、武艺还不弱的全能型选手先期潜入城里，住在康节级、叶孔目的铁匠铺中，相机行事。
卢俊义、朱武率领大军顶风冒雪，浩浩荡荡发奔高唐州。
自高廉掉进高唐州护城河，士兵们连日并没有打捞到尸首，但朝野上下普遍认为他已死，便委任原济州宗府尹、兵马都监黄安这对翁婿调到高唐州领军政大权。
黄安闻梁山军往高唐州而来，他知道朱武手段，吓得急忙坚壁清野，四门紧闭，令一万厢军登上城墙防御，通宵达旦，时刻不敢松懈。时值大雪天气，士兵苦不堪言，皆无战心。
要说同样的天气，为何梁山军士气高昂，官军却士气低落？盖因梁山是土匪玩法，每战必有奖赏，长期以来又是胜多负少，士兵乐于征战。而官军十分被动，除了主动征剿梁山会发双倍军饷，似这般守城之战，根本没有额外的预算，拿什么鼓舞士气？黄安也是巧妇难为无米之炊。
朱武欺负高唐州没有名将坐镇，黄安也非帅才，率梁山军长驱直入，直抵南城门。
因朱武与黄安有旧，便先礼后兵，命时迁送去招降书，答应黄安，如果不动兵戈打开城门投降，将与民秋毫无犯。但若不听劝告，执意顽抗，城破之后定屠府尹和黄安宗族。
黄安进退两难，不降，他知道自己绝非朱武对手，若降，宗府尹和自己的前程将毁于一旦，终身沦为贼寇，自己一身在所不惜，可是岳父宗府尹累世官宦人家，宗族庞大，怎能逃脱干系。
正当黄安踌躇之时，朱武已经让凌振架好了抛石车，下令开始攻城。黄安慌忙登上城墙亲自指挥守城，不料身边突然冲出四个梁山好汉，杀散护卫队，原来正是史进、石秀、燕青、马麟四人，瞅准时机劫持黄安，要他下令投降。
黄安长叹一声，对史进等人道：“黄安并非不知好歹之人，奈何娶了宗府尹家小姐，忠义不能两全。只求好汉放过宗府尹一家，让他们逃生去吧，黄安将以身止战，给朱军师一个交代。”
四人知道黄安与朱武曾经有过交情，便任由宗府尹携家眷从北门出城逃走。
黄安与史进等四人登上城楼，对城下的朱武喊道：“朱军师，黄安无守城之能，望军师信守诺言，城破之后，善待军民百姓，黄安以死相谢，求军师成全名节！”
说罢，黄安纵身跳下城墙，史进、石秀、燕青、马麟猝不及防，大惊之下，没来得及阻止，眼睁睁看黄安摔死在两军阵前。
城下，朱武看着黄安的尸首摔的稀烂，叹了口气，命人厚殓。
高唐州内一万士兵见府尹跑了，兵马都监死了，群龙无首，尽皆投降乞活。
卢俊义率军进城，听从朱武的建议，开仓放粮，抚慰百姓。百姓冬天日子难捱，有了粮食都欢天喜地，自然拥护梁山军。卢俊义又命令打开仓库，取金银发放军饷，原留下当兵的继续守城，军饷双倍，按时给发，守城军登时欢声雷动，给梁山当兵比给官府当兵强多了，于是一万军士几乎全部留下，只有几十个散去。
卢俊义与朱武整编梁山军与守城军，共计马军六千人，步军九千五百人，随便一招募，步军就过了上万之数。高唐州归于梁山军名下，一时兵强马壮，气势如虹。
卢俊义暂领高唐州太守；朱武为军师，总督兵马；李逵、史进、杨雄、石秀、燕青组成高唐版五虎将；欧鹏、邓飞、杨林、马麟、项充、李衮、陈达、杨春组成高唐版八骠骑；樊瑞、鲍旭法武双雄；裴宣、蒋敬掌管衙门。
朱武让时迁请来康节级、叶孔目，仍旧让他俩担任原先在孟州的职务，康节级负责两院押狱，叶孔目负责诉讼断案，皆大欢喜。