将本地的回民编为两个团，团长由马世明自内地带来的回民担任。自此开始，起义者均被称为“战士”。此次组建工作开展了一周。准备就绪后，部队进军鄯善，在鄯善激战十二昼夜，未能攻下鄯善县城。后来，起义军用火攻城门，架设云梯登城，但均遭失败。战斗到第十三天时，金树仁派盛世才率军队从哈密前来增援。他们在炮火掩护下，从起义军背后勐攻，起义军伤亡惨重，撤退到连木沁。盛世才军随即进军吐鲁番，起义军在连木沁、汗墩、胜金口等地试图截拦，但均失败。起义军遂放弃吐鲁番，退至托克逊。当时，总指挥马合苏提·穆依提举行紧急会议，决定派马