1949年9月20日，當人民解放軍重兵云集在河西重鎮酒泉時，美國前駐迪化副領事馬克南，悄然離開新疆首府迪化，潛入奇臺和烏斯滿密謀策劃。1950年3月19日，堯樂博斯帶領匪徒離開哈密逃進南山。于是，烏斯滿、堯樂博斯、賈尼木漢和騎兵第七師反叛官兵勾結在一起，策劃了反革命武裝叛亂。
烏斯滿（哈薩克族）是北疆有名慣匪，從30年代開始，就專事嘯聚部眾，殺人越貨，逞強行霸。三區革命時，竊居阿山專員職務，暗中卻和國民黨反動派勾結，對抗三區革命，得到國民黨軍事裝備和各方面的支持。他不僅有2個團，而且利用民族關系控制著哈薩克族頭人。
堯樂博斯（維吾爾族）是國民黨哈密專員，烏斯滿的結拜兄弟。蔣介石為了收買他，特地派去一個國民黨女特務（舍身救國隊員）做他的小老婆，使之成為蔣介石的忠實走狗。
賈尼木漢（哈薩克族）是國民黨新疆省政府財政廳廳長，是一名政客，很早就和國民黨特務勾結，新疆和平解放前夕，因反對起義逃進南山。
1950年3月，臺灣蔣介石委任匪首烏斯滿為“新疆反G總司令”。烏斯滿等匪徒便到處煽風點火，糾集慣匪和散兵游勇，并以殘酷屠殺等手段，脅迫牧民2萬多人發動武裝叛亂，叛亂迅速蔓延到天山南北。同年4月，叛匪開始向人民解放軍駐守哈密東北地區沁城、小堡、南山口、伊吾等地的部隊發動攻擊，并對各族群眾進行大肆燒殺搶劫。在短短2個月內，即發生搶劫案300余起，燒毀民房30余間，打死打傷群眾130余人。他們把奇臺南山大、小紅柳峽一帶作為反革命的巢穴，東向巴里坤取包圍態勢，伺機奪取哈密，截斷人民解放軍與關內交通。又以主力由奇臺沿公路向西竄犯，企圖攻占新疆首府迪化。
為了穩定新疆的社會秩序，保衛邊疆各族人民生命財產的安全，根據人民解放軍總部的指示，新疆軍區迅速組織了剿匪指揮部，由王震親自擔任總指揮，張希欽任參謀長，第六軍軍長羅元發擔任北疆剿匪前線指揮官。根據匪情，人民解放軍的部署是:第十六師在哈密，第十七師及第五軍第四十團、第六軍騎兵團、第二十二兵團騎兵第七師一部在迪化至奇臺一線。王震司令員還將胡鑒指揮的戰車團調歸第六軍指揮。剿匪部隊的主要任務是肅清烏斯滿、堯樂博斯匪徒和騎兵第七師部分叛軍，保衛新生的人民政權，保衛新疆政治、軍事、文化中心迪化。
3月25日，新疆軍區派出第十六師、十七師、第六軍騎兵團、第五軍第四十團、騎兵第七師一部、第二十七師第八十一團等2．5萬多人，并出動了飛機和坦克，西線指揮程悅長、東線指揮吳宗先，在當地政府和廣大群眾的積極支援配合下，開始了大規模的剿匪戰斗。4月1日下午，第十六師副師長羅少偉率機要秘書、參謀、報務員、警衛員等6人，乘小吉普車一輛，親赴七角井前線偵察，未與主力同行。行進途中，于七角井以東車古泉山地隘路，被叛匪40余人伏擊，羅少偉等5人壯烈犧牲。羅少偉犧牲時年僅30歲，是解放戰爭以來西北戰場犧牲的第一位師級指揮員。
4月14日，剿匪大軍兵分兩路，取道深山密林、雪原戈壁，日夜兼程，向叛匪巢穴大、小紅柳峽奔襲，出其不意地突入匪集。匪幫亂成一團，丟下大批尸體，紛紛四散逃命，僅烏斯滿和少數頭目僥幸逃脫。
在天山高峰天格爾大坂之下，另一股叛匪頭子烏拉孜拜（哈薩克族），也在綏來、景化、昌吉等地，裹脅l萬多牧民叛亂。烏斯滿向北塔山地區逃竄被人民解放軍阻擊后，企圖通過古爾班通古特大沙漠南逃天格爾大坂，與烏拉孜拜匯合，進行反撲。為了粉碎敵人陰謀，人民解放軍剿匪部隊勇猛追擊，嚴密封鎖。同時，又及時打響了天格爾大坂的圍殲戰，殲滅叛匪大部，僅匪首烏拉孜拜帶20余騎南逃。
3月26日，第十六師第四十六團第二連，由副營長胡青山帶領進駐伊吾，與主力部隊相距100公里。在主力進剿騎兵第七師叛亂時，二連突然被堯樂博斯匪幫包圍。敵人破壞了交通，切斷了電話線，使二連完全斷絕了與外界的聯系，二連孤軍與匪作戰，英勇地堅守伊吾40天，擊退敵人7次大規模的進攻，斃匪53人，直至5月7日始與東進部隊會師，完成了保衛伊吾的光榮任務。5月19日，彭德懷司令員來電嘉獎二連，后又授予“鋼鐵二連”光榮稱號，授予胡青山“戰斗英雄”稱號。
在剿匪戰斗中，人民解放軍歷經千辛萬苦，進軍紅柳峽，翻越冰大坂，奇襲北塔山，在人跡罕至無水無草的五百里將軍戈壁上追擊叛匪，戰勝重重困難，英勇頑強，不怕犧牲，對敵人窮追猛打，認真執行黨的民族宗教政策，實行軍事清剿和政治瓦解相結合的方針，執行首惡必辦、脅從不問、立功受獎、區別對待的政策，團結人民，打擊敵人，取得了剿匪斗爭的勝利。
6月15日，新疆軍區發布剿匪戰報，宣布新疆剿匪部隊自3月分東西路鉗追烏斯滿、堯樂博斯殘余股匪后，西線騎兵已沿北塔山一帶向西清剿烏斯滿殘余匪徒；東線部隊兵分三路追擊南竄的堯樂博斯殘余匪徒，并在黑山頭以東掃清了曾在七角井一帶進行破壞活動的哈巴斯股匪。
6月20日，新疆軍區再次發布戰報，宣布剿匪部隊自3月5日以來，經過兩個多月的剿匪斗爭；大股匪幫業已擊潰，剿匪斗爭獲得重大勝利。
由新疆逃至甘肅敦煌、安西一帶的烏斯滿、堯樂博斯等少數殘匪，經新疆、甘肅部隊聯合清剿，于11月全部被人民解放軍殲滅。參加叛亂的國民黨起義軍官馬占林（副師長）被俘，烏斯滿于1952年2月在甘肅被捕獲，賈尼木漢、烏拉孜拜亦先后就擒，僅堯樂博斯只身逃往臺灣。
