在新中国成立之初，国民党反动派残余势力依然盘踞在全国各地，尤其是在一些偏远省份更加猖獗，他们勾结当地土匪与解放军对抗，杀人放火无恶不作，给老百姓造成了极大的灾难。在新疆哈密地区就活跃着一支非常凶悍的土匪，其首领名叫乌斯满，其手下拥有数千人，并且全数骑马，行动甚为敏捷。蒋介石在败逃台湾后曾通过电台任命乌斯满为“反共总司令”，乌斯满对这个头衔甚为得意，还借此策反了青海马家军的一些残余势力，将自己的手下匪徒扩充至7000余人，实力的增强让乌斯满公开举起青天白日旗发动叛乱，在不到两个月的时间内便将新疆伊吾、哈密、沁城等11个县的粮食席卷一空。
为了应对愈发猖獗的新疆匪患，解放军决心将其彻底剿灭。1950年3月26日，中国人民解放军第16师副师长罗少伟，带着通讯参谋和警卫乘坐一辆吉普车前往距离哈密100多公里的46团驻地了墩，其此行的主要目的就是向该地驻军下达剿匪命令。4月1日，罗少伟与团作战参谋马玉章、警卫员杨状元、报务员宋万成等一行六人前往46团一营一连驻地七角井，进行探视部队并且下达剿匪命令，然而他们此次的行程却被乌斯满探知，在罗少伟一行人的必经之路上，乌斯满给其儿子谢尔满下令设下埋伏，准备进行伏击。长期的马匪生涯让谢尔满练就了精准的枪法，此时他正率领40多个马匪埋伏在罗少伟的必经之路上。
罗少伟乘坐的吉普车在崎岖不平的道路上颠簸的行驶着，当行驶到距离七角井还有二十多公里的车轱辘泉时，在一处坡路上罗少伟乘坐的吉普车突然遭袭，埋伏在四周的四十多名匪徒蜂拥而上，罗少伟副师长在车上大喊一声冲过去，但是敌人火力非常密集，很快吉普车就被击中熄火，最终他们寡不敌众，除了司机被俘虏外，包括罗少伟副师长在内的其余五人全部壮烈牺牲。他们随车携带的电台、密码、枪支弹药等也被匪徒洗劫一空。
罗少伟副师长牺牲的消息令王震司令员无比震惊，罗少伟可以算得上是王震的救命恩人，1946年8月，中共中央点名罗少伟的一团去执行接应王震率领的三五九旅南下支队北返延安的任务，罗少伟团长率部直奔横山无定河扫除敌人据点，无定河河宽水急，当地群众叫它"鬼河"，敌军驻守无定河南岸，敌军的头头叫胡志玉，他认为八路军没有船只，想渡过鬼河是不可能的，因此背水扎营，将防御重点全部放在堵截王震率领的北返部队身上，完全忽略了北岸的我军。敌人迷信"鬼河"，给了我军暗渡偷袭的一个好机会，可当时的战士绝大多数是北方"旱鸭子"，想渡过河水去也有不少困难。
经找当地群众了解、测试，寻找到了水浅流缓的河面，罗少伟第一个扑通一声跳进河里，两手划水涉向对岸。战士们一看团长都跳下去了，也纷纷涉过河水。南岸的敌人忽然看见我军出现在他们的背后，措手不及，一举被我军歼灭八百多人，扫清了无定河边的守敌，圆满完成了接应王震部队北返的任务，要知道当时王震所部已经历经重重磨难，几乎弹尽粮绝，部队人数也已经减员大半，光凭自身的力量是无论如何也无法返回延安的，正是因为罗少伟的接应才给了王震和他的三五九旅突出重围，返回延安的机会。
王震以沉重的心情向毛主席和周恩来汇报了罗少伟牺牲的消息。毛主席对罗少伟印象非常深刻，在抗战时期他曾在一次战斗中歼灭日军百余人，首创了鲁西南全歼日军据点的范例，极大地鼓舞了抗日军民的斗志，沉重打击了日本侵略者的嚣张气焰，受到根据地人民的赞扬。
1946年2月，为欢迎美国特使马歇尔到延安，中央决定由教导旅组成一支训练有素的仪仗队，代表我军列队欢迎。教导旅当即决定由一团团长罗少伟任营长，魏志明任教导员，精选了500名年轻、精悍、英俊的战士，编成三个连，开赴延安训练，从而组建了我军历史上的第一支仪仗队。毛泽东对罗少伟非常欣赏，然而就在新中国刚刚成立急需用人之际，这位冉冉升起的年轻将星却就此陨落，并且还是被马匪所杀，实在是令人无比心痛。周恩来对于罗少伟的牺牲也感叹道：“这是继2月5日在川西龙潭寺朱向璃牺牲后，我军损失在匪乱中的又一位高级干部。”
面对猖獗的土匪，毛泽东向解放军第一野战军下达命令：“各地应把剿匪当作当前一切工作的头等任务，集中全力、限期完成，彻底肃清境内一切匪患。”
由于新疆的乌斯满匪帮凶悍无比，先前在与解放军的交手中，他们常常采用利则战，不利则走战法，令解放军吃了不少亏。所以朱德总司令专门作出指示：“西北地大人少，土匪易产难消，除发展生产，改善生活外，还需控制交通工具，朝发夕至，应以坦克、装甲车等，是匪有所畏而不敢横行。”
当解放军积极备战准备进剿土匪时，乌斯满却抢先一步行动了，乌斯满命令她的女儿伊利尔带领700马匪杀到了伊吾，扬言要血洗全城。然而她这一次却遇到了解放军中的一位悍将——负责指挥第六军四六团二连的一位着名的战斗英雄胡青山。面对占尽优势的土匪，胡青山沉着冷静，指挥部队抗击着土匪的猛烈进攻，700马匪对伊吾发动了一轮又一轮的攻势。然而面对解放军坚固的防御工事却迟迟打不开局面。在血战40多天后解放军援军赶到击溃了敌人，因此西北军区在战后将该连授予“钢铁二连”的荣誉称号。连长胡青山被授予“特级战斗英雄”的荣誉，并去往北京得到了毛主席的接见。
4月11日，解放军新疆剿匪主力对乌斯满匪帮所在地——红柳峡发动了钳形攻势。红柳峡是乌斯满匪帮的大本营，乌斯满匪帮在红柳峡拥有3600 多人，机枪大炮样样俱全，但是在解放军的凌厉攻势下，乌斯满根本不是对手，很快就带着亲属和1000多名亲信匪徒狼狈逃往黑山头地区。为了尽快歼灭乌斯满，王震司令员于5月10日签发命令，出动坦克、装甲车41辆，汽车120辆以及大炮32门，分步骑两个团，分三路进剿乌斯满。
伴随着机械轰鸣声。解放军在坦克、装甲车的掩护下，向乌斯满所在地黑山头发动了猛烈进攻。乌斯满哪里会是解放军装甲部队的对手，匪徒们虽然身经百战，却从来没有对付过装甲兵。解放军的坦克在敌群之中横冲直撞，以密集的火力予敌极大的杀伤。将乌斯满匪帮打得溃不成军。此战中，有170名马匪被当场击毙，800多人被俘，缴获牛羊一万多头，可谓一场大胜。可惜的是乌斯满还是率领200多匪徒仓皇逃窜了。
7月18日，乌斯满带领残部逃亡到了甘肃，在安西、敦煌一带落脚。在这里，他又重新纠集了2000多名匪兵。1951年初解放军出动了侦察机，终于找到了乌斯满的准确藏身之所，3月22日，解放军依然是使用无坚不摧的坦克打头阵向乌斯满发起进攻，马匪们见状不妙，纷纷夺路而逃。这一次解放军没有给乌斯满任何机会，在经过一番恶战后将乌斯满活捉，很快就将其押送到迪化，在那里进行了公审大会后，乌斯满被执行了死刑。就这样，在新疆横行了数十年的乌斯满匪帮全部被剿灭。