另一方面，中共费南县委派敌工站站长王力生，打入刘匪高参范启彬家，了解刘的情况，以此证实其它渠道的情况正确与否，为消灭刘黑七提供了极有价值的情报。
战役前三天，三团参谋长林毅及连长高志堂、夏天泰化妆成老百姓，又详细察看了柱子周围的地形，参加主攻的各连队也都先后去柱子熟悉地形、地貌。
刘匪据守的东柱子村，三面环山，西面靠温凉河。刘匪亲率两个卫士队、两个机枪连、一个骑兵连、两个传令兵班及部分家属驻东柱子。刘世铭率一团全部和一个卫士班分驻柱子山和冀北崖、相家庄一带，师部机关和二团一个营三连驻前柱子，另两个营分驻埠下和新庄。刘匪驻地紧靠北面的伪军十军李以锦独立旅的防区。
东柱子村分大小两个围子，大围子系一堵不高的围墙，小围子的围墙约有5米高，四面均有突出的大炮楼，四门也各设一座炮楼。小围子墙外铺有高梁秸、墙内设有鹿砦，皆用于防备我暗中袭击。小围子内还有几座用木棒架起的射击屏障物，整个村是个易守难攻的土围子。
根据刘匪兵力部署及特点，军区组织了三团、五团一部，尼山独立营、费滕独立营一部，鲁南军区特务连共十二个连队参战。战役由鲁南区政委王麓水，区党委副书记张雨帆指挥。具体部署为：三团主力主攻东柱子村，五团主攻相家庄、冀北崖等外围据点。
尼山独立营和三团四连在柱子以西警戒梁邱方向，阻击可能增援的伪军，保证主攻部队作战；费滕独立营和军区特务连为总预备队，相机配合作战。当地民兵在战役未打响之前，继续骚扰麻痹敌人。王麓水向参战部队强调：一定彻底干净地消灭刘匪，活捉刘黑七，如抓不到活的，死的也要！
这时，一边听大鼓戏，一边想着心事的刘黑七心中暗想：“当一条哈巴狗真不容易，既得给主子们舔腚，还得吃主人们的气，日本人的这门饭也不好吃。但是，狗走千里得吃屎。狗还是狗呀！只有为主子效力，才有钱花，才有饭吃，才有女人玩，才有大米饭撑肚皮，才能高高在职，才能欺负老百姓，才能做坏事，才能丧良心，才能……”
刘黑七想到这里，就悄悄地走出了戏场，快步来到了日本女特务芳子手下的女特务森协居住的院子。一进院子，刘黑七就闻到一股子说不清什么味道的香气。刘黑七不由地像狗一样的闻嗅起来，以至于发出了像狗鼻子一样的声音来。
森协正在做健美操，一见刘黑七进来，就开玩笑说：“刘师长来啦，我们的‘锅底’不听大鼓戏了！”
刘黑七最忌有人说他的脸黑，要是别人，他非开枪打他不可。而今，奚落他的人是自己的顶头上司——日本女太君，他只得忍气吞声，委屈求全了。
“好？你好，小姐。”刘黑七毕恭毕敬地立正站着。他偷眼看了一下森协叶子的一对挺拔的小山峰，水蛇一样的腰肢和大而圆肥的屁股，心里想：“这个浪娘们真‘肉感’，有这么个女老外做小老婆，那该多美哟，那该多恣哟……”
“老黑，有什么事？”森协问。
刘黑七看的发愣，忘了回答，被森协一巴掌打在了脸上，“馋狗！你又打老娘的主意？”
“小，小姐，我不敢想，我不敢想，你太美了，你太标致了，你是女鬼，不，不，你是女神！”刘黑七语无论次了。
“你到底想说什么？黑猪！”森协发火了。
“我有一个妙计，今献上，保准你高兴。”刘黑七卖关子说。
“什么馊点子，你还会有什么好计？你那点花花肠子，有几道弯，别人不知道，本大小姐还不知道？”森协说。
“是！是知道。小姐清似水、明似镜！”
“那就有屁快放吧！”森协叶子说。
“哎，不是屁，是……”刘黑七说。
“放！”森协叶子一看刘黑七这张丑脸，就来了气。
“是这样，我看你一个女子在这里太孤单，我想同你聊聊……”
“有什么好聊的，不就是想好事吗！今个老娘就给你这个馋狗一次机会，要不来的话，我明天走了，你可就不一定还有机会的了。”
“好，好吧……”刘黑七说着就扑了上去……
十一月十五日下午，各参战部队向指定地点进发待命。晚上九点，战役打响。各部队似下山猛虎，直扑敌人巢穴。
战斗首先由经过五十多里急行军的五团在柱子山打响。紧接着，三团向东柱子发起猛烈攻击。开始时，刘匪认为仍是当地民兵袭扰，待明白是怎么回事，准备向伪二师刘国祯部靠拢时，我三团已将其团团围定。
我八路军主攻部队分别由西北、东北两处强行架梯登墙，突入村内。
一个小时后，大围子被攻破，敌人被逼进小围子内。一千多名匪徒在小围内几乎连身子也转不过来，我军每一颗手榴弹飞去，都会炸倒一片敌人。刘黑七亲自指挥了两次突围，都被三团战士打了回去。敌见突围不成，便准备固守。
我八路军主攻部队的三连、五连分别在小围子东北角和西北角组织爆破。三连战斗英雄马立训、五连战斗英雄刘炳坤各自成功地两次将四十斤重的炸药包送到了预定位置。约二十三时，总爆破成功。随着密集的手榴弹声和枪声，我部队勇猛地从爆破口冲向敌营。
刘黑七的卫士队员一手持枪，一手持刀拼命反扑，战斗进入白炽状态。喊杀声、手榴弹声与枪声响成一片。投弹组将手榴弹像冰雹似的投入敌群。我八路军战士刘炳坤将一小炸药包投进敌马棚，上百匹战马受惊，狂奔乱窜，搅得敌人全乱了套。匪徒一片一片倒下去。
此时，八路军主攻部队的战斗英雄林茂成带领五连突击班俘敌五十余名，缴获重机枪一挺，步枪四十余支，接着向敌司令部逼进。在后续部队的配合下，敌司令部很快被攻占，俘敌近百人，并俘虏刘黑七的七个老婆，唯不见刘黑七。
经审问得知，刘黑七带几个卫士逃向西南炮楼了。在团长王吉文的指挥下，炮楼攻下后，还是不见刘黑七的踪影。
原来，刘黑七已被三团四连通信员何荣贵击毙于柱子山腰上。
八路军主攻部队四连的任务是警戒，即可打援敌又可消灭突围逃窜的敌人。当我八路军主攻部队攻下大围子展开激战时，他们突然发现有三个黑影顺墙而下，向他们阵地跑来。等靠近时， 一个战士将前面一个打死，另一高一矮两人慌忙向东跑去。指导员耿春涛和战士徐振良立即追上去，送信归来的通信员何荣贵也跟着追了上去。
八路军主攻部队的何荣贵同志，来自莱芜山区。他刚满十八岁，血气方刚，参军后练就了一副攀山越岭的好身板。他紧盯着那个手提驳壳枪飞快逃窜的矮胖子。距离只有四五十米了，小何打了一枪，没中。矮胖子爬上一道地堰，回头向小何打了一个连发，子弹贴着小何身边飞过。
小何奋不顾身紧追不舍，眼看就要追上了，矮胖子弯身捡起一块石头打来，正砸在小何当胸，何荣贵当即意识到：这家伙没有子弹了！他忍痛跃起直追。这时，矮胖子趁小何卧倒的刹那，与小何拉大了距离。小何在后面紧追，身上又挨了一石头。他想：夜间打石头这么准，一定是刘黑七！一定要抓住他。
胖子没命的奔跑。小何想，光这样追下去不是办法，干脆干倒他！当矮胖子又吃力地爬上一道地堰，又要弯身捡石头时，乒乒两声枪响，矮胖子应声重重地摔倒在地。小何跑过去一看，这家伙死了，子弹是从后脑右下方打入的，小何遗憾地说：“死了，太便宜你了。”
听见枪声，连长夏天泰、指导员耿春涛赶来。经俘虏辩认，死者就是刘黑七。只见他，大圆脸，金鱼眼，黑毛满胸，粗短的手指张开着，不整的内衣拽在身上。
原来，刘黑七打仗的特点是，先带几个人躲在暗处，情况有利时就靠近指挥，不利时就溜。这天晚上，刘开始听见柱子山上响枪，以为又是民兵骚扰，就回去睡觉了。当听见东柱子村外枪声大作时，便匆忙带着书记官及一名卫士，从西南角炮楼顺吊绳而下逃跑，慌忙中内衣不整，外衣都没来得及穿。
鲁南军区和鲁南区党委的首长和领导闻讯赶来，向参战部队表示亲切慰问。军区政委王麓水激动地说：“这次战斗打得好，同志们打得好，何荣贵同志打得好！你们击毙刘桂堂，为鲁南人民除了大害，我们代表鲁南军区和区党委、代表鲁南人民向你们表示衷心地感谢！”
顿时，欢声雷动，响彻黎明的天空。
十六日晨，梁邱据点的日伪军与天井汪伪十军刘国祯出援，均被我阻击部队击退。我部队乘胜攻克埠下、刘庄、宋家峪、燕庄、长涧及李以锦在梁邱至许家崖一线的据点。至此，柱子战役全部结束。
战役共毙敌伪军二百四十人，俘匪军官三十六人，俘匪徒一千余人，缴获战马一百余匹，重机枪四挺，金银珠宝大宗及军用物资无数。同时解救了被抓被押的壮丁、妇女五百多名。
柱子战役一举击毙惯匪刘桂堂，为民除了害，在山东乃至全国引起了很大反响。延安新华广播电台新闻节目，每四小时广播一次鲁南军民击毙刘黑七的消息。《解放日报》也发表了《山东军民反扫荡胜利》的社论。指出：击毙混世魔王刘桂堂，为山东人民除了大害，为中华民族伸张了正义，特别值得大书特书。
山东军区特令嘉奖了鲁南参战部队。击毙刘黑七的功臣何荣贵获山东军区甲等战斗英雄称号。受刘匪之害最深重的鲁南人民，家家祝捷，人人称快。各地立即掀起了祝捷拥军热潮，纷纷带慰问品慰问参战部队。几十年来压在人民头上的大山掀翻了，笼罩在人们心头的魔影消逝了。（未完待续）