当苏联红军出兵东北、到达刁翎地区时，打惯了正规战的红军根本不把这批山林土匪放在眼里，丝毫不相信老百姓关于胡匪如何难以消灭的说法。红军一名副司令带兵进山剿匪，两眼一抹黑，只有挨打的份儿，那名副司令也中弹牺牲。损兵折将的苏军恼怒之极，调来大炮对深山老林一阵猛轰，却如高射炮打蚊子，连土匪的毫毛也未伤到。
苏军撤走后，东北民主联军曾两次围剿刁翎地区的谢文东及其他各股土匪。第一次，民主联军获知国民党正在拉拢、收编胡匪的详情，派人伪装国民党特务，与胡匪联系，通知某日将有飞机载某要人来给匪首们颁发委任状，要求匪徒届时在空地集中听训；打算一举全歼胡匪，却不料匪徒狡诈小心，不仅提防共产党，同时也警惕国民党。他们虽然相信了颁状训话之说，但在集合时，却胁裹了许多平民百姓在场。当民主联军战士驾驶着缴获的日本飞机飞临现场时，才发现根本无法下手，只得作罢。
第二次，民主联军探得胡匪动向后，调动了坦克、装甲车为前导，几支部队分进合击，两天之内歼匪数千人，许多被胁从的匪徒纷纷投降。谢文东等匪首率残匪西逃，至尚志县一面坡一带。1946年冬，在牡丹江部队的追剿下，他又窜回蚂蚁河以东、牡丹江以西的莲花泡，数百人躲在山林中，不时外出劫掠一番。谢文东仗着人地熟悉，根本不把民主联军的剿匪当作一回事。他每到一地，不是用拐杖敲着地面说，这座山是我们的，我某年某月来过；就是用拐杖指点山林说，那片地方有我们的秘密营地。得意之情，溢于言表，俨然他就是山林之王。有时他慢条斯理地对匪徒们说：“吾人谢文东，从戎十二年，土龙山起事后，皇军精锐数百人进山追剿，路途不熟，迷失方向，冻死深山，无一生还。今日之共军，区区无几，粮缺弹少，又能奈我谢某何！”有时，他又供上随身携带的小铜佛，打上一卦，然后向喽罗们宣布：“运气不错，咱们马上可以过牡丹江，到刁翎，吃香的喝辣的了。”
民主联军合江省军区决定把谢文东股匪消灭在牡丹江西，部队封锁了南起夹皮沟，北至黑瞎子窖沟，东起牡丹江，西至老爷岭的一块长方形地域，内部分成若干块，再派兵分区搜山。由于人地两生，部队开始遇到许多困难，有时见到土匪，待冲上去时，土匪马上分散藏匿在附近，而战士们却向远处追去。通过一段时间的摸索，部队找到了釜底抽薪的办法。他们根据脚印、马粪、飞鸟叫唤和夜间的火光等痕迹现象，找到土匪的营地，把土匪击溃后，随即焚毁匪徒的秘密巢穴、粮食和盐。由于长期在深山搜索，天气又极寒冷，部队吃和住都非常艰苦，但为了剿匪，官兵斗志十分旺盛。
而谢文东股匪的日子则更不好过，缺粮、缺盐的生活，迫使他们吃马肉，因不敢生火，有时就吃冷的。许多匪徒生病、腹泻，浑身无力。一个个手、脸被烟熏得乌黑，胡须、头发老长，真是三分像人、七分像鬼。他们东窜西窜，就像笼中之兽，到处挨打碰壁，于是人心开始涣散。
这时，民主联军加强了政治攻势，除以标语宣传外，还派投诚的土匪进山劝说。一天夜间，两名猎人受部队委派进山，直接找到了谢文东一股，乘便向匪徒宣传民主联军的威力和政策。这一夜，土匪便络绎不绝地前往部队驻地缴械投降，见面第一句话就是：“给顿饭吃，吃饱了，要杀就杀吧！”许多匪徒吃得太多，撑得说不出话来，有的真的成了饱死鬼。一夜过去，谢文东身边只剩下了五名匪徒。他逃到一座山上，躺在雪地上大口喘气，还给那几人打气：“胜败兵家常事，我们在江东还有不少弟兄，只要国军一到，合江还是我们的！”
这时，他的马弁汤二虎突然提着枪走过来，气呼呼地问：“军长，你投降不投降？我要投降了！”谢文东一看这架势，马上装出可怜相说：“好，二虎，你先去投降，办个手续，明天拉匹马来接我。”第二天，汤二虎带着剿匪部队上山去找，谢文东带着他的儿子和两三个人早已逃得无影无踪了。部队分析，谢文东已成光杆司令，必然伺机过牡丹江，重返老巢，以图再起；便派人化装老百姓，在牡丹江封江较早的一段江面附近的山里搜索。当十几名指战员搜索到一个名叫四方台的山头时，发现山凹里一个小山神庙前，跪着一个人，旁边还站着两三个人。指战员们悄悄靠过去，只听那人念叨着：“神灵保佑我父子平安，摆脱苦难。”副连长李玉清见那人是个秃顶大胖子，正是首长介绍的谢文东模样，便持枪冲上去，大喝一声：“谢文东，我来捉你了！”
谢文东被俘后，关在部队的骑兵团团部。半夜时分，他突然说要大便，企图乘黑夜滚下沟坎，钻入山林逃跑。值班军官识破他的诡计，要他就在屋内大便，他这才知道彻底无望了。1946年12月，这个大匪首被押到他作恶最多的勃利县枪决。
83杨永清扮新娘，难逃法网
解放战争后期，中国人民解放军相继解放全国各地区以后，随即开始了剿匪斗争，重点是被国民党收编的政治土匪。在西北地区，解放军在茫茫的腾格里沙漠中，在天山南北牧区草场上，在博斯腾湖蚊蚋丛生的苇子丛里，追剿土匪。在东南地区，解放军在沿海星罗棋布的岛屿上，在起伏连绵的丘陵山地间，在河网密布的平原水乡里，追剿土匪。在中南、西南地区，解放军在莽亘逶迤的大山间，在不见天日的原始森林中，在充满瘴气蛇虫的热带雨林里，追剿土匪。在中国共产党的领导下，全国军民万众一心，同仇敌忾，在短短的一两年内相继剿灭、肃清了各地土匪，根除了千百年来任何政权都无法消灭的匪患。
1949年春，当解放军渡过长江，向南方各省进军时，国民党加紧收买各地土匪，尤其是中南、西南地区的土匪，企图以湘西为屏障，把大西南建成基地和日后反攻据点。为此，他们派了许多特务到湘西各县，拉拢各股土匪合作。其中就有《湘西剿匪记》中女特务原型、国民党保密局湘西站的黄玉姣。
这年7月，国民党华中军政长官白崇禧又亲赴芷江，召集各股匪首，为他们打气，企图把解放军挡在湖南。8月初，长沙起义后，解放军分两路向西南挺进。被国民党任命为湘西纵队司令兼芷江警备司令的匪首杨永清气急败坏，下令部下抓紧筹款搞枪，以对付共军。他们一面在解放军前进的道路上破坏交通、炸毁桥梁，另一方面在已解放的广大农村烧杀奸淫，杀害农会干部和会员，前后共抢走耕牛五六千头。
解放军占领芷江县城后，杨永清和黄玉姣还企图反扑，并联络其他各股土匪与解放军决战。1950年春，解放军四个团在麻阳地区包围了杨永清为首的大股土匪，经过激烈战斗，毙、伤、俘匪600多人，包括一大批土匪头目。但杨永清等一些重要匪首却漏了网。为了彻底消除匪患再起的可能，解放军和当地群众展开了大规模的搜索，不但抓住了一些残匪，最后也抓住了杨永清、黄玉姣和姚大榜。
杨永清和他的干女儿黄玉姣在荒山古墓的坑穴里躲了几天，最后分别化装成新娘和媒婆企图蒙混过关，被解放军抓获。姚大榜则伪装赶场的农民打算逃到贵州，也被识破。湘西地区其他匪首在解放军和民兵的围剿下，无一逃脱：师兴周躲到粪坑里逃命，被臭哄哄地揪了出来；张大治在深山逃亡近三个月，部下死的死，俘的俘，降的降，最后成了孤家寡人，被一个小孩告发，在逃跑时被击毙；《乌龙山剿匪记》中“钻山豹”的原型、灵鸡公彭玉清先已投降，后又流窜，终于成为俘虏；“苗王”龙云飞被搜索土匪的军民乱枪打死。在西南地区的贵州省，从1950年初到1951年8月的20个月间，人民解放军共进行大小剿匪战斗4200多次，毙、伤、俘、降中队长以上匪首144万名，匪徒2637万名，共计约278万名。