4月14日，剿匪大军兵分两路，取道深山密林、雪原戈壁，日夜兼程，向叛匪巢穴大、小红柳峡奔袭，出其不意地突入匪集。匪帮乱成一团，丢下大批尸体，纷纷四散逃命，仅乌斯满和少数头目侥幸逃脱。
在天山高峰天格尔大坂之下，另一股叛匪头子乌拉孜拜(哈萨克族)，也在绥来、景化、昌吉等地，裹胁l万多牧民叛乱。乌斯满向北塔山地区逃窜被人民解放军阻击后，企图通过古尔班通古特大沙漠南逃天格尔大坂，与乌拉孜拜汇合，进行反扑。为了粉碎敌人阴谋，人民解放军剿匪部队勇猛追击，严密封锁。同时，又及时打响了天格尔大坂的围歼战，歼灭叛匪大部，仅匪首乌拉孜拜带20余骑南逃。
3月26日，第十六师第四十六团第二连，由副营长胡青山带领进驻伊吾，与主力部队相距100公里。在主力进剿骑兵第七师叛乱时，二连突然被尧乐博斯匪帮包围。敌人破坏了交通，切断了电话线，使二连完全断绝了与外界的联系，二连孤军与匪作战，英勇地坚守伊吾40天，击退敌人7次大规模的进攻，毙匪53人，直至5月7日始与东进部队会师，完成了保卫伊吾的光荣任务。5月19日，彭德怀司令员来电嘉奖二连，后又授予“钢铁二连”光荣称号，授予胡青山“战斗英雄”称号。
在剿匪战斗中，人民解放军历经千辛万苦，进军红柳峡，翻越冰大坂，奇袭北塔山，在人迹罕至无水无草的五百里将军戈壁上追击叛匪，战胜重重困难，英勇顽强，不怕牺牲，对敌人穷追猛打，认真执行党的民族宗教政策，实行军事清剿和政治瓦解相结合的方针，执行首恶必办、胁从不问、立功受奖、区别对待的政策，团结人民，打击敌人，取得了剿匪斗争的胜利。
6月15日，新疆军区发布剿匪战报，宣布新疆剿匪部队自3月分东西路钳追乌斯满、尧乐博斯残余股匪后，西线骑兵已沿北塔山一带向西清剿乌斯满残余匪徒;东线部队兵分三路追击南窜的尧乐博斯残余匪徒，并在黑山头以东扫清了曾在七角井一带进行破坏活动的哈巴斯股匪。
6月20日，新疆军区再次发布战报，宣布剿匪部队自3月5日以来，经过两个多月的剿匪斗争;大股匪帮业已击溃，剿匪斗争获得重大胜利。
由新疆逃至甘肃敦煌、安西一带的乌斯满、尧乐博斯等少数残匪，经新疆、甘肃部队联合清剿，于11月全部被人民解放军歼灭。参加叛乱的国民党起义军官马占林(副师长)被俘，乌斯满于1952年2月在甘肃被捕获，贾尼木汉、乌拉孜拜亦先后就擒，仅尧乐博斯只身逃往台湾。
