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营急行军袭取 喀什 ，捕杀了 马福兴 父子。在解决了马福兴后，马绍武继任喀什道尹。
编制序列
杨增新 创建“新疆回队”编制序列(1912年1月)
“新疆回队”统领杨增新
回队第1营
回队第2营
回队第3营
回队第4营
回队第5营