王树声在湖北军区英模大会期间向战斗英雄们敬酒。在极其艰难的情况下，王树声带领部队转战在深山老林之中。由于粮草短缺，部队要以野菜、树叶充饥，王树声就对战士们笑着说：“这‘山珍’好吃。我们在长征的时候，饿了就煮皮带吃。那皮带怎么吃进去，最后又怎么拉了出来，没办法消化呀。”
革命的乐观主义弥漫在部队之中，一些熟悉王树声的部下，都发现王树声变了：暴躁的脾气变了许多，温和多了，而且愿当配角。
曾经兵败河西，葬送了自己最为辉煌的红军生涯，在中原突围，又损兵折将，王树声自己羞愧难当。因此，他就特别珍惜这次为革命再立新功的机会。
1948年11月上旬，淮海战役开始了，蒋介石从大别山区抽走了大批正规军，进入淮海地区，大别山区敌人的力量一下子减少了。王树声抓住时机，指挥部队主动四处出击，积极配合淮海战役。
不久，王树声率领的鄂豫军区的部队，就先后解放了商城、固始、金寨、新县、黄安等县城，重新把大别山根据地建立起来了，有力地支持了我军的战略决战。
1949年春天来了，我军在毛泽东、党中央的领导下，经过全军将士的英勇奋战，取得了战略决战的伟大胜利，我军的主力已压向长江防线，开始准备解放全国的大进军，大别山根据地顿时就成了渡江部队的强大后方和南下部队的桥头堡。
王树声把一些残存的国民党地方武装一网打尽，为南下大军扫清渡江障碍，并积极为渡江大军筹粮备款、铺路架桥，全力支援前线。
经过大战的南下部队，“火气”都比较大，粮食、运输等问题稍微有不足之处，有的野战部队就大发牢骚。有些干部战士想不通就说：“牛气什么！当年我比你们还要‘主力’，打仗的水平一点也不比你们差！有本事自己弄去。”
遇到这种情况，王树声总是苦口婆心地告诫自己的部队，要以大局为重，甘当配角，主动配合主力部队作战。
1949年4月22日，我百万大军渡过长江，直捣蒋家王朝的心脏地带。
王树声望着满山遍野的映山红，心情澎湃，不能自持，为革命出生入死几十年，盼的就是这一天，就是这向全国进军的一天，人民解放军突破长江防线，预示着蒋家王朝的灭亡，新中国的诞生不远了。
大别山区虽然解放了，但匪患严重。为协调鄂豫皖边三省剿匪，王树声主动请缨，他采用驻剿和政治工作相结合的方法，终于剿灭了匪患。
1949年6月，湖北省委、省政府和省军区搬到武昌办公。其时，鄂豫军区已撤销，王树声改任湖北军区第二副司令员。第一副司令员是王宏坤，司令员和政委由李先念兼任。
大军刚过，土匪四起，其中有残匪，也有国民党的散兵游勇，一时兴风作浪，极为猖獗。
剿灭各地土匪是我根据地巩固与否的关键之一，早在我军渡江之后，毛泽东就指出：剿匪是肃清残余反动力量的一个重要部分，又是保障实施各种政治、经济、文化、国防建设的先决条件。中央军委要求各野战军每解放一地，应立即开展剿匪作战，稳定地方。
中南地区，以大别山的匪情最为严重。在河南商城以南地方，早在红军时期就被恶霸土匪顾敬之控制着，成为我根据地里的一块毒瘤，多次清剿，却未剿尽。我军的主力渡江之后，土匪仗着这一带是山区，资源丰富，农业和手工业发达，就冶铁铸犁，搞“自给自足”的“独立王国”，横行乡里，危害地方。
白崇禧也十分看中这块地方，在溃退之前派遣了汪宪、樊迅等一批特务，携带多部电台，秘密潜回大别山，建立了一个所谓的“鄂豫皖边区人民自卫军”，搜罗惯匪，先后拼凑了三个地区支队、11个支队、18个自卫团，进行垂死挣扎。
白崇禧疯狂叫嚣：要在长江以北建立游击根据地，开辟“敌后第二战场”。为此，土匪们和国民党残兵败将们还胁迫群众在大别山地区修建了飞机场，准备空运弹药，摆开了和解放军大干一场的架势。
面对敌人的猖狂进攻，如何打退敌人，稳定大别山区人民的情绪，湖北军区请示华中军区，要求鄂豫皖三省统一行动，剿灭三省交界地区的土匪，以靖地方。
王树声与王宏坤合影。湖北军区的请示很快得到了华中军区的批准，鄂豫皖边剿匪指挥部就迅速地建立。由于涉及到三省剿匪部队的统一指挥，谁来挂帅？华中军区的意思见是要一位德高望重，在这一地区有影响的老红军出来担任。
王树声主动请缨。王宏坤劝阻道：“你的身体不好，就换一个人吧！”
王树声却说：“我在大别山打过两次游击，对那里的情况熟悉，利于剿匪工作。”
王树声的请求得到了批准，出任剿匪指挥部司令员兼政委，统一指挥三省边界地区剿匪部队。
王树声对大别山是熟悉的。在红军时期和解放战争时期，他就在这里打过两次游击，对土匪的“习性”他也十分了解，是个十分合适的剿匪司令。
剿匪工作开始，王树声就把剿匪部队分成北、东、南三面作战。即，以四野四十二军的一二六师及河南军区独立团，潢川军分区固始、新县等县区武装为北面部队；以三野二十四军之七十一师、皖北警备一旅、二旅及六安、安庆军分区部队为东面部队；以湖北军区独立三师和黄冈军分区部队为南面部队，进行包区包围，全面清剿。
大别山的土匪十分狡猾，又有与我军长期对峙的经验，针对这一情况。在剿匪兵力部署上，王树声把部队分三线纵深配置：第一线为进剿、会剿部队，分进合击土匪中心地区的一点或几点，打乱其指挥系统；第二线为驻剿、堵击部队，控制要点及重要城镇，设置据点，协同进行合击、堵击、伏击土匪；第三线为封锁部队，主要以各县及区乡武装为主，组织群众联防，盘查可疑行人，防止匪徒流窜潜逃，并维护交通运输及地方工作。
将驻剿和政治工作，配合起来。随着剿匪工作的不断深入，王树声又及时转变斗争方式，以营、连为单位，在内线控制要点，外线建立严密的封锁线，展开分散驻剿和强有力的政治攻势。
彻底铲除土匪生长的土壤。在差不多肃清一块区域的土匪后，王树声就要求剿匪部队，变战斗队为工作队，废除保甲制度，建立基层人民政权，深入发动群众，展开清匪反霸斗争，铲除土匪生存的土壤。
王树声的的这些做法，逼得匪徒们无处可逃。一些土匪整天躲在山川密林里，白天不敢公开活动，就是见到野兽从眼前跑过也不敢开枪；晚上，又不敢贸然下山抢粮，几乎就是靠挖野菜、啃树皮度日。受尽饥饿和寒冷折磨的土匪，纷纷下山，向我军投诚。
在封锁线与据点建立和巩固之后，王树声就命令部队展开了“拉网捕鱼”的战斗，军民联合起来，对一个个山头，逐一进行拉网式的搜捕，见一个提一个，见两个提一双。
我军剿匪虽然是处在主动地位，但面对狡猾的土匪，斗争依然是十分艰苦，战斗有时也很激烈。王树声累得是旧病复发，常常低烧不止，组织上数次安排王树声回武汉治病休养，都被他谢绝了。
妻子杨炬听说王树声生病了，就从武汉带着孩子，匆匆赶到大别山，劝说他回武汉休养休养。王树声却坚决地说：“剿不灭土匪，我决不下战场！”王树声不但没有回武汉，反而把杨炬留在了大别山，参加剿匪的行列。
中华人民共和国要在北京成立了，党中央没有忘记王树声，邀请他赴京参加开国大典。
王树声知道这一邀请的份量，证明党和人民没有忘记这一位战功卓着的功臣，但他放弃了这次进京机会，他要为人民剿灭土匪，还大别山以一片净土。
经过约半年的剿匪作战，我军在王树声的率领下共在大别山歼匪1．54万余人，活捉了匪总司令汪宪，副司令樊迅、袁成英等一批匪首，缴获各种火炮81门，各种枪1.38万支，子弹46万发，手榴弹3600余枚，炮弹5700余发，电台6部，电话机104部，其他军用物资一大批。
王树声和剿匪部队终于剿灭了为害大别山区人民的匪患。当时主持湖北军区工作的王宏坤说道：“王树声对最终剿灭鄂豫皖边区的土匪是有很大贡献的。”