1912年1月7日，
伊犁哈萨克自治州革命党人发动起义，杀死
伊犁府他他拉·志锐，宣布独立。
杨增新见清朝政府覆灭，即以保卫省城,维持治安为由，向新疆
巡抚袁大化建议，由他出面招募
乌鲁木齐市（今乌鲁木齐）24个寺坊的
回族青壮年，先后组成回队第1至第5营，创建了“新疆回队”，自任统领。“回队”是杨增新在新疆早期维护自己统治的一支武装力量，其士兵尤其是主要军官以回族人为主。
1912年初，当新疆清军大部分被袁大化调到
精河县一线与伊犁
起义军作战时，迪化一带兵力空虚。时杨增新在巡抚袁大化的同意下，招募了
五营“回队”，自任统领，实际上军事指挥为
马福兴。
1900年（清光绪二十六年），
八国联军攻占北京，
慈禧西逃
西安市，马福兴被派去护驾，受到慈禧太后夸奖，于1902年被委为
河南省参将。在河南任上因犯事，他被充军新疆。
杨增新因马福兴是云南人，有军事经验，且为
伊斯兰教中老教的一个领袖，故让他统领“回队”。“回队”后来扩充为十五个营，其营长马福明、马致和、李寿福、李福兴、韩玉、安益元、童明才等均为
回族。此后，“回队”作为杨增新的一支强悍的“嫡系”军队，为稳定新疆、巩固他在新疆的统治立下了汗马功劳。
1912年初，当新疆清军大部分调往
精河一线与伊犁起义军作战时，
袁大化令杨增新率“回队”前去增援。杨增新则按兵不动，徘徊于迪化佯待出发。当时新疆各地发生了不少哥老会暗杀地方官吏的事件，使袁大化等人十分恐惧，他发现难于调动的“回队”与前线的伊犁起义军同样是一大威胁。为身家性命计，袁大化电荐喀什道尹袁鸿佑代替自己。时局动荡，人心思乱，不少在新疆久经宦场的官吏如布政使陈际唐、
提学使杜彤、提法使宋敬熙等先后纷纷东归。
杨增新则依恃“回队”静观待变。很快，欲赴
乌鲁木齐市出任新疆
都督的袁鸿佑在喀什死于哥老会刀下。惊恐中的
袁大化为急于脱身，立即向中央临时政府电荐杨增新为都督。此前，杨增新刚调任新疆提供使兼镇迪道不久。“回队”在杨增新夺取新疆政权时起着一定作用。
杨增新出任新疆都督后，处于四面楚歌的境地。时西有伊犁革命党人领导的伊犁临时革命政府，东有
辛亥革命影响下的哈密维吾尔农民暴动，北有
科布多省战争，南有不断发生的哥老会成员暗杀地方官吏事件。在危局面前，
杨增新除在政治上施展阴谋诡计外，军事上则依靠“回队”支撑。
武昌起义，各省宣告共和，时焉耆
知府张铣奉省电悬挂五色国旗，4月25日，张铣被当地哥老会成员党浚泉等刺杀。5月6日，“回队”营长安益元率部将党浚泉等七人捕杀。
1911年4月，
阿克苏市道尹陈正源、
温宿县知府王乃发为哥老会首领谭长谷等刺杀。5月间，
库车市知州知事毛英畏被哥老会成员钟冠华等刺杀。同月，轮台知事李华嵩被哥老会成员
王海龙等刺杀。5月23日，杨增新派“回队”营长马致和率队捕杀了王海龙等七人。不久，钟冠华、谭长谷等均被捕杀。
杨增新委任
马绍武（
回族）带“回队”一营为库车知事。
1913年12月26日，
若羌县知事胡奠华被哥老会成员廖国星、何开元等刺杀。次年1月，“回队”营长童明才赴若羌捕杀了廖国星、何开元等14人。不久，童明才复率队西入卡墙，捕杀哥老会成员四十余人。
1913年5月，童明才率部在和田捕杀哥老会成员
刘镛等六人。1914年，“回队”统领
马福兴在迪化捕杀哥老会首领周乔生、邓仕恒等。1916年6月，
塔城市副将马福明将哥老会成员李士杰、
叶松亭等捕杀。
据
杨增新《
补过斋文牍》统计，新疆哥老会成员在伊犁起义前后刺杀地方官吏共15人之多。杨增新利用“回队”前后捕杀哥老会成员达178人，到1918年左右，新疆哥老会基本上销声匿迹。
1913年3月，杨增新在“回队”营长李寿福的招抚下，解决了哈密维吾尔农民暴动。“回队”从当初5营扩大到15营后，“分驻省城、阿尔泰、焉耆、绥来、
乌苏市、
哈密市等处，以资防范。”事实上，它已成为杨增新在新疆统治的一支重要部队，
马福兴自然成为杨增新统治集团的重要人物。为了酬谢马福兴，
杨增新于1914年提升他为喀什提台，其子马继武任喀什协台。
马福兴赴喀什后，自恃功高，骄奢淫逸，作威作福。他妻妾成群，“还广渔民间妇女，霸占公私田地，聚敛民间财富，滥用各种肉刑，人手足，人生命。”马福兴成为喀什地区的土皇帝。
1922年，
直奉战争后，直系军阀控制了北京政权。马福兴这时野心勃勃，扩充军队，让第三个老婆“杭州夫人”在京活动，向
曹锟贿买了个“建威将军”的虚衔，妄图取杨增新而代之。“杭州夫人”与
马福兴的来往书信，被
杨增新以邮政检查为名所侦知。杨增新不动声色，决定除去马福兴。
杨增新利用新疆回族内部的教派矛盾，急调时任
乌什县县长的
马绍武面授机宜。马绍武为新教首领的后裔，马福兴则为老教首领。1924年夏，马绍武、
张子清率步兵10营，骑兵2营急行军袭取喀什，捕杀了马福兴父子。在解决了马福兴后，马绍武继任喀什道尹。