尽管生活十分艰苦，环境特别恶劣，英勇的红军战士依然没有动摇对革命的信念。3月23日，当左支队行军到达青海巡堡以北时，终于与党中央电台取得了联络。李卓然、李先念很快拟了电文，向中央报告西路军左支队情况，请求中央指示。中央当即电示要保存力量，团结一致，设法进入新疆，并告知，党中央将派陈云等前往迎接。中央的指示给这支艰苦跋涉的部队以极大的鼓舞，支队当即电复：坚决执行中央指示，向新疆前进。

　　左支队全体指战员在冰山雪岭中艰难地继续前进，又经过11天艰苦行程，于4月16日在安西东南之石包城跨出祁连山口。在左支队极为困难的时候，得到了群众的帮助，郭元亨道士就是其中的一位，他给了左支队粮食、牲畜等物资帮助。部队离开的时候，程世才给他写了一张证明，并说：“将来不管我在不在，只要有这张条子，是一定能找到革命队伍的，那时，大家总会帮助你的。”郭道士把这张借条一直保存到解放后，有关部门凭借条折价给他归还。

　　李先念率领的左支队跨出祁连山，在石包城稍事休息。为了得到补充和休息，西路军工委决定攻打安西城，遂立即组成两个梯队向安西城内进攻。不料敌人增兵提前在城内埋伏，以逸待劳。由于情况变化，部队不得不放弃攻城，转移到城西南五营村、王家屯庄一带。在那里，左支队召开紧急会议，李先念、程世才等同志认为：安西地处偏僻、荒凉，没有党的工作基础，地形又不熟悉，拖得太久，敌援军一到不但不能按既定方针进疆，反而会有遭致全军覆没的危险，必须尽快摆脱敌人，抢时间向新疆前进。

　　浴血奋战　到达新疆星星峡

　　红柳园是西进新疆的必经之路，一场恶战在这里展开。眼看尾追之敌步步逼近，形势异常严峻。左支队首长毅然决定，利用沙丘做掩体阻击敌人，坚持到天黑，向戈壁深处转移。顿时，沙丘上下烟尘滚滚，喊杀声、手榴弹爆炸声、战刀撞击声震撼沙漠上空。经过两个多小时的激战，红军战士的子弹打光了，仅有的一些手榴弹也投进敌群，火力渐渐减弱。马部骑兵冲破左支队防线，把部队分割开来。程世才看到情况危急，立即组织还有子弹的战士向敌人反冲击，并命令姚子健带领一个连在左侧沙包上组织排子枪射击。二六八团营副营长带着九连在前面拼杀时，机枪被敌人夺去了，他就用大刀砍死了10多个敌人，又把机枪夺了回来。就这样，击退敌骑多次冲锋，击毙敌骑兵近百名。在这次战斗中，左支队200多名战士长眠于戈壁滩上。

　　红柳园血战后，西路军工委下达了向星星峡方向突围的命令。敌人紧追不舍，双方再次激战，部队不敢恋战，即向戈壁深处转移。茫茫戈壁，白天骄阳如火，夜晚寒气袭人，不时狂风怒吼，飞砂走石，使人难辨方向，一望无际的大戈壁干涸无水，指战员们不得不饮人溺、马血。这样经过3昼夜的艰苦行军，方走出大戈壁。为了不迷失方向，部队沿电线杆西行。由于战斗中部队分散，指战员们有的十多人，有的三五人，陆续于1937年4月底到达新疆境内的星星峡。至此，这支队伍在李先念、李卓然的领导下，经过47天的行程，终于战胜了雪山戈壁的极端艰苦环境，粉碎了敌人的追击堵截，脱离险境，保存了400余人的骨干力量。