1912年1月7日，新疆伊犁革命党人发动起义，杀死伊犁将军志锐，宣布独立。杨增新见清朝政府覆灭，即以保卫省城,维持治安为由，向新疆巡抚袁大化建议，由他出面招募迪化（今乌鲁木齐）24个寺坊的回民青壮年，先后组成回队第1至第5营，创建了“新疆回队”，自任统领。“回队”是杨增新在新疆早期维护自己统治的一支武装力量，其士兵尤其是主要军官以回族人为主。[1] 创建历史
1912年初，当新疆清军大部分被袁大化调到精河一线与伊犁起义军作战时，迪化一带兵力空虚。时杨增新在巡抚袁 大化的同意下，招募了五营“回队”，自任统领，实际上军事指挥为马福兴。 1900年（清光绪二十六年），八国联军攻占北京，慈禧太后西逃西安，马福兴被派去护驾，受到慈禧太后夸奖，于1902年被委为河南参将。在河南任上因犯事，他被充军新疆。杨增新因马福兴是云南人，有军事经验，且为伊斯兰教中老教的一个领袖，故让他统领“回队”。“回队”后来扩充为十五个营，其营长马福明、马致和、李寿福、李福兴、韩玉鳌[áo]、安益元、童明才等均为回族。此后，“回队”作为杨增新的一支强悍的“嫡系”军队，为稳定新疆、巩固他在新疆的统治立下了汗马功劳。 1912年初，当新疆清军大部分调往精河一线与伊犁起义军作战时，袁大化令杨增新率“回队”前去增援。杨增新则按兵不动，徘徊于迪化佯待出发。当时新疆各地发生了不少哥老会暗杀地方官吏的事件，使袁大化等人十分恐惧，他发现难于调动的“回队”与前线的伊犁起义军同样是一大威胁。为身家性命计，袁大化电荐喀什道尹袁鸿佑代替自己。时局动荡，人心思乱，不少在新疆久经宦场的官吏如布政使陈际唐、提学使杜彤、提法使宋敬熙等先后纷纷东归。杨增新则依恃“回队”静观待变。很快，欲赴迪化出任新疆都督的袁鸿佑在喀什死于哥老会刀下。惊恐中的袁大化为急于脱身，立即向中央临时政府电荐杨增新为都督。此前，杨增新刚调任新疆提供使兼镇迪道不久。“回队”在杨增新夺取新疆政权时起着一定作用。