李劲廷将赠给王进才的物资交割后，王进才让部队先把物资运走，他和五名亲卫队员留在李劲廷指挥部，准备亲自感谢一下党元青。
王进才面见党元青后，除了感谢外，希望党元青能够让自己的部队跟着铁血军，看看能不能帮上忙，并表示绝对服从铁血军的安排。
党元青经过思考后，决定同意王进才的要求，让他把物资送回驻地后尽快赶来，协助铁血军一起攻打随州城。
李劲廷的部队和党元青的大部队汇合后，向随州城行军了二十多里。
在距离随州十五里的一处靠近魏家湾的涢河河边，党元青的人马开始安营扎寨，同时派出让斥候继续对随州城进行持续侦察。
同时为了防止随州城的清军夜间对铁血军进行夜袭，党元青除了设置明哨、暗哨之外，还设置流动的巡逻部队。
除此之外，党元青还在营地外围设置了地雷。当然营地内的士兵也是和衣而睡，而且枪不离手。
再说随州的守备祖本双白天已经发现一支部队向随州进军，虽然祖本双的斥候没有抓到铁血军的斥候，但是负责侦查的斥候回来报告，这支部队根本没有留辫子。
没有辫子，那绝对是敌非友。但是祖本双也很纳闷，祖可法的部队在南部清剿大顺军余孽，怎么他们就没有和这支部队碰上。
但是这支部队就卡在州城以南，也没法派人和祖可法的围剿部队送信。
后来斥候又送来情报，这支部队在随州城南十五里的魏家湾附近安营扎寨。
祖本双也是当年跟着祖可法南征北战的家丁，他知道即使不大规模派人夜袭，也要在夜里派人骚扰他们，不能让自己的敌人好好休息，以至于第二天精神抖擞的来打自己。
到了半夜两点左右，祖本双派出一百二十人驾驶着十艘哨船，每艘船上都装着两门虎蹲炮，祖本双计划在靠近铁血军大营时，直接在一百米外给你来个二十多发实心弹。
这些实心弹滚过大营即使不能伤人，也可以让你铁血军的士兵不能好好休息。
当祖本双的十艘装备虎蹲炮的哨船，刚刚赶到距离党元青大营五里的位置时，突然间天空升起十来颗炸弹，炸弹在空中爆炸后，整个涢水河面亮如白昼，刺眼的光亮从空中照射到祖本双哨船上的清军。
哨船上清军的眼睛顿时什么也看不到了。就在照明弹在空中爆炸的同时，岸边四十多个枪榴弹突然间开了火，几乎每个哨船都挨了三到四发枪榴弹。
有的枪榴弹直接砸在哨船的船舷上，剧烈爆炸的枪榴弹直接将哨船炸了个大洞，河水迅速涌入船舱。
还有的枪榴弹撞在位于哨船中部的虎蹲炮上，枪榴弹的爆炸直接引燃了虎蹲炮的火药，枪榴弹和火药的连环爆炸让本就不大的哨船在中间一截为二。
哨船上的清军更是受不了枪榴弹的爆炸，七成以上的士兵被炸死炸伤。第一轮枪榴弹的射击就炸沉了八艘哨船，另外两艘也在咕咕往船仓里进水。
为了再送一程这些清军，也是为了确认枪榴弹毁伤效果，铁血军又往空中打了五发照明弹，顺便那两艘还在河面上哨船，又各挨了三四发枪榴弹，随着爆炸声的响起，这两艘哨船上的清军，也跟着沉船一起沉入涢河喂王八去了。
原来党元青在夜间宿营时，除了陆上加强防范，特别强调在河里也要加强防范。
因为祖本双常年跟随祖可法参加战斗，再说祖家在辽东是军旅世家，战斗经验异常丰富 ，党元青估计祖本双绝不可能让铁血军安安稳稳睡个好觉。
所以党元青和政委庄士弟协商后，就在距离大营前方五里处，布置一个夜间反水面偷袭阵地，没想到这个守株待兔的阵地，竟然真的起到了作用。
而祖本双是投机不成反蚀一把米，他这十艘哨船上的虎蹲炮，还是从城墙上临时拆下来的。
没想到这一仗不仅丢了二十门虎蹲炮顺便又折了一百多士兵的性命。
第二天一早，党元青的部队抵达随州城南的五里处。和往常一样，组装式了望塔迅速搭建起来。
斥候已经向党元青汇报，随州城城墙上有四门红夷大炮，且全部转移到南城门附近。
党元青在各项工作准备好后，迅速命令后装线膛炮，将南门附近的四门红夷大炮给彻底摧毁。
接着又让二百门迫击炮分别在步兵的保护下，靠近随州城南、东、西三个方向，并将这三个方向上的剩余的虎蹲炮和弗朗基炮予以摧毁，随州城的北城没有布置虎蹲炮。
所以党元青仅仅派了二十多个骑兵在北城门外警戒监视，防止随州城有人逃走。
外围城墙火炮清除之后，铁血军又将南城门用炸药包炸开，随后在铁血军步兵压制下，很快占领城墙，经过两个时辰的战斗，铁血军彻底占领了全部随州城。
包括祖本双和鞑子牛录额真嘎布拉在内的四百多人被击毙，二百多人被俘虏。
铁血军占领随州马上在随州城执行戒严，并实行宵禁。
同时党元青开始对随州的两大汉奸士绅巨头进行抓捕清算，其中最大的汉奸士绅是随州王氏家族。
这个家族以王应仁为首，在清军刚入襄阳府时，王应仁就带领全族率先将随州城献给鞑子，同时他们对鞑子供给粮草、带路剿杀大顺残部、南明义兵，主动剃发易服，协助清廷登记户口、征丁征税，是随州头号投清劣绅。
铁血军将王家在随州城内的部分家人全部抓捕，同时将王家在随州城的财产全部抄没。王家在随州的居住地主要是在随州城西十五里的安居镇王家湾。
为了尽快扫清随州隐患，党元青在攻下随州城的当天中午，就迅速派出李劲廷带领五百多人，和两门线膛炮以及六十门迫击炮，前往王家湾彻底剿灭王家汉奸士绅。
正在这时，王进才带领一千多他的部队也赶到了随州，到了随州一看，他原本以为铁血军攻打随州城怎么也要半个月，没有想到，仅仅一上午，铁血军就歼灭了全部清军，并打下了随州城。
这让王进才大为佩服，等到王进才找到党元青报到时，党元青告诉王进才:“这样，你跟着李劲廷立刻赶往王家湾，彻底剿灭汉奸士绅王应仁家族，战斗过程中，你一切听从李劲廷的命令。”
王进才一听要剿灭汉奸士绅王应仁家族，激动的就要跳起来，王进才的大顺军原来有战斗部队六千多人，到现在的一千五百多人，其中有近三千人是死在王应仁的家族团练手中。
这次他要大开杀戒，为死去的兄弟报仇。