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月在甘肃被捕获，贾尼木汉、乌拉孜拜亦先后就擒，仅尧乐博斯只身逃往台湾。
