面对叛军、惯匪、特务、境外势力相互勾结的嚣张气焰，王震果断决定派兵围剿。对骑兵第七师的叛乱，王震让第十七师的政委袁学凯率军平叛，叛军很快被歼灭，其头目被击毙。对乌斯满势力，则组建了剿匪指挥部，王震任总指挥，同时还成立北疆剿匪前线指挥部，由第六军军长罗元发任总指挥。这支剿匪部队以第十六师为主力，配备了41辆装甲车，240辆汽车，1架侦察飞机等。王震的策略是，对这些土匪，能争取的要争取，如果争取不过来，则“必须用大炮讲道理，用刺刀去教训”。

然而，乌斯满熟悉地形，适应沙漠荒原气候，且善于骑射，不需要后勤供应。据参战老兵回忆，乌斯满势力比国民党还难对付，“架起机枪打也打不死几个”。此时，苏联方面表示愿意支援王震剿匪，因为乌斯满曾多次窜到苏联边境作乱，苏联深受其害。但王震有着强烈的民族自尊心，在权衡了军事上、政治上的利弊之后，他答复苏联方面说：“请朋友们相信人民解放军的力量，我们有把握在短期内平息叛乱。”

王震命剿匪部队兵分4路，日夜兼程进逼乌斯满的老巢红柳峡。红柳峡地形复杂，气候恶劣，夜里气温能降到零下30多摄氏度。乌斯满对匪徒吹嘘：“现在形势对我们有利，解放军害怕我们，不敢打了。凭我们熟练的骑术，精准的枪法，一定要和他们见个高低。”没想到，1950年4月15日早晨，解放军冒着风雪，突然杀入红柳峡。乌斯满仓皇逃走。被他胁迫来的哈萨克牧民，也丢下牲畜逃跑了。

此时，王震执行了争取人心的政策。他命令部队，缴获的畜群一律不没收，要物归原主，被乌斯满胁迫的牧民回来后也一概不予追究，还要允许他们保留猎枪。这些政策，使得哈萨克各部落的首领和牧民渐渐明白：解放军不是乌斯满说的那样。他们陆续回来，四处流窜的乌斯满被彻底孤立了。

由新疆逃至甘肃敦煌、安西一带的乌斯满等少数残匪，经新疆、甘肃部队联合清剿，于11月大部被人民解放军歼灭，乌斯满于1951年2月在甘肃被捕获。4月29日，迪化各族各界群众8万余人，在人民广场举行公审大会，审判乌斯满的叛乱罪行，乌斯满被执行枪决。从此，新疆社会进入稳定期。

1952年4月6日，毛泽东在中央关于西藏工作方针的指示中说：“我王震部入疆，尚且首先用全力注意精打细算，自力更生，生产自给。现在他们已站稳脚跟，取得少数民族热烈拥护。目前正进行减租减息，今冬进行土改，群众将更拥护我们。”

新疆，成就了王震的一段荣耀历史。