红军西路军在甘肃河西走廊受马步芳、马步青军队的围攻，遭到失败。在西路军危急时，党中央采取一系列措施予以救援，除了组织援西军支援、周恩来同国民党谈判制止马家军围攻、派人营救被俘人员，还通过共产国际和苏联，与新疆边防督办盛世才接上关系，接应西路军余部进入新疆。
接应西路军入新疆
盛世才所以接纳西路军余部入新疆，主要原因是他当时离不开苏联的援助和支持。
1933年底到1934年初，苏联帮助盛世才击退了马仲英、张培元的部队，巩固了他对新疆的统治。1935年苏联帮助盛世才制定了“六大政策”六大政策：指反帝、亲苏、民平（即民族平等）、清廉、和平、建设六项政策。，并通过共产国际给他派去一批中国共产党的干部，帮助他开展工作。1936年，在苏联的建议和帮助下，盛世才建立了边务处，保障新疆的安全。边务处由盛世才亲任处长，第一副处长由原东北义勇军的武佐军担任，第二副处长由苏联共产党派来的共产党员陈培生（化名刘进中）担任。
当时的盛世才还没有投靠国民党。他知道蒋介石只相信自己的嫡系和有实力的人，所以，他与南京政府保持着一定联系，不敢独树一帜，对西路军左支队进疆，他自然是心里不愿意，但嘴上还是表示欢迎。西路军危急时，盛世才却不动声色。陈培生把搜集到的有关马家军攻击西路军的消息多次向他汇报，他也没有什么反应。
到了1936年11月间，盛世才才召集教导团的部分军官到省府西大楼开会，决定将该团步兵第一营改编为教导第四大队，委任教导团团副宫自宽任大队长，张兆举任大队副，张国谋任参谋长，担任接应西路军的任务。他说：“我过去在关内有几个老朋友，现在他们带着一部分人来新疆，你们的任务是去把他们接到新疆来，沿途如有人阻拦，就把他们消灭。这个任务很艰巨，希望你们胜利完成。”西安事变发生不久，盛世才又交给边务处一项秘密任务：选派干部到甘肃寻找红军部队，找到后，为他们带路进新疆。与此同时，盛世才还指示边务处电台，与西路军电台进行联系，向他们传达西进新疆的指令和情报。这些，都是苏联人和陈培生给他做工作的结果。
陈培生对接应西路军的事非常重视，他除了向苏联和盛世才及时反映西路军受马家军围攻、处境困难的情况，还抓紧做具体准备工作，可以说是想尽了一切办法。在陈培生的影响下，边务处第一副处长武佐军对红军的到来也表现出极大的热情，接到盛世才的命令后，对筹备接待工作认真负责，对陈培生提出的迎接西路军的具体措施都表示赞成。
1937年3月，第四教导大队完成组建工作，下属三个步兵中队、一个汽车队和一个通讯排，为团级建制单位，共有800多人。盛世才对宫自宽说：“驻扎在哈密的警备司令尧乐博斯极力反对红军进入新疆，企图在中途阻击。所以派你部先行消灭尧乐博斯的军队（只两个骑兵团），然后去星星峡接应红军进疆。”为了加强力量，盛又把张永成任团长的第四十八团配属第四大队，由宫自宽统一指挥。
西路军在河西处境危急时，陈培生与武佐军选派了一个老家在河西走廊的青年，化装成小商贩，到河西侦察情况，一个月后回来汇报说：酒泉、张掖都未见到红军，当地老乡说，红军已转移到祁连山里去了，山口被马家军封锁了，行人进不去。
与此同时，边务处还通过电台寻呼西路军的电台。负责这项工作的是在边务处电台工作的德国籍无线电专家和陈培生的爱人鲁丝。他们每夜都以较强的信号呼唤西路军的电台。4月中旬的一天夜里，终于联系上了。陈培生得知这一特大消息后，万分高兴，即刻报告了莫斯科和盛世才。4月25日，盛世才调集50多辆汽车停在迪化北门外的军校操场上，准备接运西路军，并命陈培生到操场照料车队。盛世才还指派边务处二科科长高炳斗与译电员武守礼，带着电话和密电码随车队出发，加强通讯联络。
4月27日，边务处星星峡办事处给盛世才发来紧急电报，说红军部队已到达星星峡，人数只有四五百人，再无后续部队。电报还说，他们虽遭敌人的重重堵截，精疲力竭，但他们仍英勇奋战；他们食不果腹，衣不遮体，但在茫茫的风沙中毫不畏惧。英勇善战的西路军左支队，给星星峡办事处人员留下了深刻的印象。盛世才告诉边务处，做好迎接红军的准备。边务处立即向星星峡发去电报，要他们秘密进行准备工作，不要让外界知道。
接着，第四教导大队长宫自宽带领全大队官兵乘苏式军用大卡车从迪化出发，到星星峡迎接红军，第二天露宿七角井。为了防止尧乐博斯的偷袭，大队秘密调整了原定的营宿地点。夜间，尧乐博斯的骑兵果然来偷袭，宫自宽立即指挥部队还击，打死打伤尧部数十人。天亮时，尧部撤退。第四教导大队继续东进，在距哈密城50公里的三堡，又遇尧部阻击，经一天一夜战斗，将尧部的一部分骑兵消灭。
尧乐博斯反对红军进入新疆
尧乐博斯是哈密行政区的警备司令，不但坚决反对红军进疆，而且也反对盛世才的统治。红军到星星峡前后，他曾密谋拘捕哈密边务分处主任杜家田、公安局长于成发。杜家田侦悉其阴谋后，即乘苏新贸易公司的小汽车来到星星峡，脱离了险境；于成发则以视察局务工作的名义，到镇西躲避。尧乐博斯又电告盛世才，声称：“如督办硬要引红军进疆，我就先将哈密抢光、烧光、杀光。”尧乐博斯还和马步芳的团长马华荣取得了联系，马步芳即派六名军官来到哈密，与尧密谋，共同阻击红军。
4月23日晚，尧乐博斯派兵到新绥汽车公司哈密分站强要汽油，扣押了五辆汽车。25日晚，尧又派人乘汽车来到哈密分站说：“明晨五辆汽车开往绥远，你们要交银票15000两，除还旧欠2200元外，所余留作赴绥费用。”尧乐博斯计划经庙尔沟袭击左支队。之前，尧已派其子尧道昌率领70多人，武装抢劫了“商业银行”的钞票十多麻袋，并向各大商号勒索大量财物。之后，尧乐博斯即领着妻妾儿女和亲信爪牙及骑兵100多人、步兵150多人，共计300多人，携带步枪260支，手枪多支，轻机枪2挺，除了骑兵骑马，其余人分乘五辆大汽车和三辆小汽车离开哈密，向甘肃逃跑。盛世才得报后，立即令哈密行政区公安局、星星峡公安分局、吐鄯托镇保安司令部的骑兵及第四教导队、苏联红八团，联合追击尧部。27日，盛世才又令空军追踪轰炸，并在庙尔沟、榆树沟、芨芨台子等地撒散传单，说尧罪恶严重，下令通缉。随尧官兵发生动摇，要求回家。尧只得解散部队，令士兵各自回家。随后，尧将老婆和其他亲属抛弃在芨芨台子，自己只带两个儿子（尧道昌、尧道宏）、一个女儿和数十名亲信逃跑。28日，尧乐博斯取道一棵树，在苦水又受西路军打击，仓皇逃往甘肃。教导第四大队派二中队副王义恩带领30多人的小分队，乘汽车追击，尧率残部逃往敦煌，后又逃到肃州，投了马步康。尧乐博斯逃进关内，不但解除了盛世才的隐患，使哈密和星星峡的社会秩序安定下来，而且为接应西路军左支队入疆，创造了条件。
左支队分批抵达星星峡
左支队自红柳园被敌冲散后，分多路向星星峡前进。其中第二六八团团长杨秀坤、政委刘庆南、参谋长饶子健三人共骑一马，和曾玉良、陈德仁、李培基、唐启祥、萧全清、周纯麟、赵正洪等30余人，于4月27日最先到达星星峡，受到新疆边务处驻星星峡办事处主任王效典的热情接待。杨秀坤、刘庆南等到星星峡后，即与盛世才通了长途电话，报告红军先头部队已抵达星星峡，后续部队还在行军途中。盛世才在电话中说了三条：（1）抵达星星峡的人员对外要讲红军后续部队还有大军进疆，因为哈密警备司令尧乐博斯已叛变，反对红军进疆，非讲此话不足以使尧畏惧；（2）要左支队准备和尧乐博斯部队打仗，消灭尧部；（3）即派飞机给红军送弹药和食品去。