1929年秋，云南省主席龙云正在物色云南讲武堂教育长人选。国民政府秘书彭昭贤向龙云举荐了盛世才，得到双方认可，入滇成行在即。盛世才又经彭绍贤的举荐，應新疆军阀金树仁的亲信，赴南京游说为金树仁谋求省主席任命的新疆省政府秘書長魯效祖的邀請，盛世才自願請調新疆。金树仁当时不愿军人进新疆，尤其是金之五弟金树信更是极力反对军人进人新疆。所以在金令新疆驻南京办事处查明盛是参谋本部军官后，即电令鲁不准带盛去新疆。而鲁效祖因已答应盛辞去南京军职，整束了行装，不便再表示拒绝，仍请盛同去。此时正值中东路事变，无法经过西伯利亚去新疆，盛在北平闲住了数月，其间又借机回东北活动一番，想在张学良部下谋一职务，未成。1930年秋盛就随鲁效祖去了新疆。1930年10月盛世才夫妇与鲁效祖一起乘苏联西伯利亚火车转新疆塔城到达迪化后，担任新疆边防督办公署参谋处上校参谋。盛世才谋求走岳父郭松龄的老路：借军校培植自己的势力，建立自己的嫡系。由於他表現良好，2个月后被時任新疆省政府主席兼金樹仁任命為新疆陆军軍官初级學校上校戰術總教官、边防督办公署参谋处主任等职务。盛是新疆唯一的受过高等军事教育的人材，他在军校里极力拉拢学生，培植自己的势力，后来这些学生都成了盛军中的骨干。