Все это вынудило Шен Шицая тайно искать пути сближения с Москвой. Советское руководство, опасаясь появления у границ СССР нового марионеточного государства под протекторатом Токио, как это случилось в Маньчжурии, приняло решение оказать Шен Шицаю помощь и ввести в Синьцзян войска. Но при этом Кремль потребовал выдачи отряда Паппенгута. Однако Шен Шицай, не желавший терять единственную боеспособную часть своей армии, предложил Погодину сохранить отряд Паппенгута, проведя предварительно «чистку» его личного состава. Пока шли переговоры, агенты ОГПУ установили контакты с помощником Паппенгута полковником Н. Бехтеевым, которому были обещаны в случае ликвидации Паппенгута полное прощение и командная должность в Красной армии. В результате в декабре 1933 года Паппенгут и несколько других антисоветски настроенных офицеров были схвачены людьми Бехтеева и выданы советским представителем. Их переправили в СССР и немедленно расстреляли.
После этого в начале 1934 года в Синьцзян была введена Алтайская добровольческая армия, в состав которой вошли подразделения Среднеазиатского военного округа и около 10 тыс. офицеров и солдат китайского генерала Ма Чунина, вытесненные японцами в 1931 году из Маньчжурии в СССР, где их и интернировали в лагеря для военнопленных. В Урумчи к Алтайской армии присоединился бывший отряд Паппенгута, но уже под командованием Бехтеева, которому Шен Шицай присвоил генеральское звание и разрешил тратить на себя значительные суммы из предназначенных на «представительство» денег[58].
Несмотря на то что в первых боях «алтайцы» несли большие потери, к лету 1934 года 35-я дунганская дивизия была полностью разгромлена, а 36-я оттеснена на юг, в округ Хотин. После этого части Красной армии были выведены в СССР, а в Синьцзяне осталось лишь несколько десятков военных советников под началом сотрудника Разведупра РККА Ади Маликова, официально числившегося старшим военным советником Шен Шицая. В июне 1934 года Бехтеев был назначен командующим Южным фронтом, а его помощником стал командир РККА, будущий маршал бронетанковых войск Павел Рыбалко, которого официально называли «русским генералом китайской службы». В ноябре 1934 года русский отряд (4 белых полка и конный артиллерийский дивизион, всего 2200 человек) был сведен в полк, командиром которого назначили аполитичного полковника Чернева. Что же касается антисоветски настроенных эмигрантов и членов Российской крестьянской партии, то они еще в начале года были вынуждены срочно покинуть Синьцзян.
Впрочем, полного умиротворения Синьцзяна не произошло. В 1936 году в провинции снова началось восстание уйгуров, для подавления которого в июле 1937 года в Синьцзян опять были введены советские войска, которые оставались там до 1948 года. Что же касается Шен Шицая, то он всем своим поведением старался демонстрировать полную лояльность Кремлю. В сентябре 1938 года он посетил Москву, где встречался с Ворошиловым, а затем попросил принять его в компартию, но не в китайскую, а в ВКП(б). После продолжительных раздумий Сталин дал указания принять «товарища Шена» в партию, но приказал ему скрывать свое членство в Синьцзяне. Однако с началом Великой Отечественной войны Шен Шицай обратил свои взоры в сторону Токио, что не укрылось от советской разведки. В Москву было направлено сообщение, в котором говорилось, что Шен Шицай «внешне демонстрирует свою дружбу к нашей стране, но являясь воспитанником японской военщины, стал проявлять прояпонскую ориентацию»
