盛世才与苏联联盟，推行进步政纲，就必然会倾向并联合中国共产党。在相当一段时间里，盛世才“政治问题是以两个中心的态度为标准，即国际问题看莫斯科，国内问题看延安”。据陈潭秋1941年11月6日《新疆情形概略报告》，1935年以后，盛世才本人以“李长春”署名发表文章，以苏联的口号作准则，号召统一世界反帝反法西斯力量，与反动势力进行坚决斗争，对国民党的攘外必先安内的政策也比较含蓄地进行了抨击。1936年7月14日，盛世才发表通电响应共产党提出的“停止内战，一致抗日”的号召，并致电国民党中央，提出了七项救国纲领：“一、必须全国各族各界同胞一心一意精诚团结以救中国；二、必须停止内战，以最坚决的斗争反对侵略与瓜分中国；三、全国各族各界同胞必须与一切汉奸坚决的斗争；四、对帝国主义必须抛弃不抵抗政策，而采取最坚决强硬之外交政策；五、必须与外来之经济侵略及走私运货作坚决之斗争；六、必须用一切力量发展本国经济与农工商业；七、必须遵照孙中山先生遗嘱联合世界上以平等待我之民族共同奋斗以救中国之危亡。”盛世才在国内一些重大问题上与中共有一致的看法。
中国共产党为了打通国际路线，解决战略依托问题，也需要联络新疆盛世才。早在1936年4月9日，中共中央代表周恩来与张学良在延安达成停止内战一致抗日的初步协定时，双方就商定派代表赴苏联。东北军的代表由欧洲去，中共代表由新疆去，并由张学良派人联络盛世才。1936年6月初，中共中央派邓发经新疆去莫斯科。邓发在西安会见了张学良，张学良对这件事非常重视，亲自到兰州民政厅为邓发办好护照，还写信打电报给盛世才商办此事。6月12日，邓发以甘肃省民政厅查灾专员的身份从西安乘飞机到达兰州，从兰州换乘汽车经过武威，6月27日到达张掖。他到安西时不幸身染重病，待病稍好后于10月16日启程继续向新疆前进，历尽千辛万苦于11月上旬到达迪化，12月1日到达莫斯科。这是中共中央到达陕北后派往共产国际的第一个代表，也是中共中央与盛世才最早的联系。
抗日战争，使国共两党实现第二次合作。1937年9月前后，中国共产党先后在南京、武汉、西安、重庆、太原、长沙、桂林、兰州等地公开设立八路军办事处。9月22日，国民党中央通讯社发表延搁已久的《中共中央为公布国共合作宣言》。23日，蒋介石发表谈话，承认中国共产党的合法地位。此后，毛泽东发表了《国共合作成立后的迫切任务》一文，指出，两党重新结成统一战线，形成了中国革命的一个新时期。
陈云、滕代远尚在迪化时的1937年10月，周小舟奉中共中央之命，以八路军代表身份到新疆与盛世才联络。周小舟当时任中共领导人毛泽东的秘书。这时，邓发按照中共中央指示已由莫斯科回到迪化。经过陈云、滕代远、周小舟、邓发等人的努力，八路军驻新疆办事处在迪化成立，对外称“第三招待所”。
盛世才在苏联的推动下，欢迎西路军余部进入新疆，成为中共与盛世才统一战线的契机；八路军驻新疆办事处的成立，标志着中共与盛世才统一战线的正式建立。
1937年11月，中共驻共产国际代表团团长王明、副团长康生从莫斯科回延安，行前斯大林嘱咐王明亲自与盛督办谈谈。王明在迪化停留时受到盛世才的热情接待。盛世才向王明提出加入中国共产党的要求。盛为表示自己的进步，就拿出一个本子对王明说，自己在新疆重用了许多共产党员，如俞秀松等人。王明对在莫斯科中山大学俞秀松等人反对他们宗派集团的斗争记忆犹新，耿耿于怀，从私人成见出发，对盛世才说“这些人是托派”，还答应回延安后就把材料写出来。盛世才此后于1937年12月10日将俞秀松、江泽民、张逸凡、稽直、任岳、郑一俊等人逮捕。他强加给俞秀松的罪名有二：其一是省城阴谋暴动之参加者；其二是托洛茨基派及所谓“江浙同乡会”之领导者。所谓阴谋暴动，指的是1937年后半年盛世才制造的轰动全疆的“大阴谋暴动案”。他以此为借口大规模逮捕政府首脑、军队头目、民族上层人士，被捕人数多达千人，因而新疆就缺少干部了。盛世才向王明提出请中共中央派干部帮助他，要求中共派四名正副厅长，九名行政长，200名县长科长级干部。王明将盛世才的要求带回延安，由中共中央政治局讨论决定。11月27日，陈云随王明、康生一道回延安。12月，原西路军领导干部李卓然、李先念、程世才、李天焕、郭天民、曾传六这六人奉命回延安。李特、黄超被处决，由邓发执行。
关于盛世才要求加入中国共产党的问题。中共中央政治局同意接受盛世才入党，但由于多年来新疆与苏联有密切关系，此事必须经共产国际和斯大林批准。1938年3月，任弼时去莫斯科向共产国际报告工作路经迪化时，将中共中央政治局的决定告诉了盛世才，但共产国际和斯大林没有批准盛世才加入中国共产党。任弼时在给盛世才的电报中说：第三国际与斯大林知道你已取得入党资格，可是，他们认为你暂时不能加入中共，因为在国际舞台上，新疆关系很微妙，而在中国之内，你的政治地位也非常重要。因为这两种因素，目前你的入党似非所宜。斯大林不同意盛世才加入中国共产党，而同意其成为联共党员，还另有目的，这就是便于控制盛世才和新疆。
关于派干部到新疆工作的问题。中共中央考虑到新疆的重要战略地位，为了建设新新疆造福新疆各族人民，尽管本身干部缺乏，仍然从新兵营，从去苏联或从苏联回国路过者，从延安，抽调了一些干部到新疆工作。
1937年底至1938年春，首先从新兵营抽调干部出来工作。黄火青，任新疆民众反帝联合会秘书长；汪小川，任新疆日报社副社长；潘同，任和田少将警备司令；周纯麟，任喀什四十八团少校连长；曾玉良，任喀什四十八团少校连长；赵海丰，任喀什四十团少校连长；谭庆荣，任和田三十八团少校连长；黄学谦，任督办公署经理处处长；谷先南，任和田警备司令部军需处处长；胡鉴，任蒲犁边卡大队中校大队长；还有几人在边务处任职，搞情报工作。
1937年底至1939年初，中共有一部分干部去苏联或由苏联回延安路过新疆，经中央同意留在新疆工作。毛泽民赴苏治病，1938年2月1日到迪化，10日被委任为财政厅副厅长、代理厅长；徐梦秋赴苏治病，1937年12月25日到迪化，第二年1月24日被委任为教育厅副厅长兼新疆学院院长，后任代厅长；刘西屏赴苏治病，1938年7月到迪化，8月3日被委任为代理哈密区副行政长，后任行政长。留在新疆工作的还有：韩光，任督办公署上校副官；沈谷南，任迪化女中小学部主任兼新疆妇女协会副委员长；郑瑛，任迪化女中教师；苏枚，任迪化女中教师；冯咏莹，任女中小学部教师；吉合，先在新兵营任教员，后在八路军办事处协助中共驻新疆党代表工作；林超，任八路军办事处副官。
中共派到新疆的干部，主要还是从延安抗日军政大学和陕北公学抽调。