同日 红25军开始长征 : 11月11日,中共鄂豫皖省委根据中共中央的指示精神,决定由省委率红25军向平汉铁路以西转移,同时决定由省委委员高敬亭领导部分武装组成红28军,坚持鄂豫皖边区游击战争。11月16日,红25军从河南省罗山县何家冲出发,在朱堂店突破敌人拦阻,从信阳以南的东双河至柳林间越过平汉铁路,经青石板、金板余地,进入鄂豫边的桐柏山区。中共鄂豫皖省委鉴于该区靠近平汉铁路,回旋余地狭小,难以建立苏区,决定向河南西部的伏牛山区转移。红25军11月26日进至方城县独树镇附近,击退敌115旅和骑兵团之进攻,当晚越过许(昌)南(阳)公路,进入伏牛山区。
12月上旬红25军改向陕南前进,经河南卢氏,进至陕西省雒南(今洛南)地区,并在三要司歼灭陕敌1个营,进抵雒南县的庾家河。12月10日,中共鄂豫皖省委在这里举行常委会议,决定在鄂豫陕边创建苏区,并将鄂豫皖省委改为鄂豫陕省委。
1935年1月,蒋介石令杨虎城指挥11个团的兵力,对红25军发动“围剿”。下旬,敌5个团进至镇安城以南地区,向红25军逼近。红军为争取主动,各个击破敌人,秘密转至柞水城以南,突然出现于敌人侧背。2月1日和5日,红军在柞水东蔡玉窑和蓝田文公岭相继歼敌。中旬,敌1个旅又1个团分路向红军进攻。红军迅速转移到郧西地区,接着向西转移,连克宁陕,佛坪两城。3月10日,在华阳镇东南地区击溃敌5个营,歼敌600余人。4月18日攻克雒南城。至此,敌人第一次“围剿”即被打破。
红25军在反“围剿”作战的间隙和反“围剿”胜利后,积极发动群众,进行创建苏区的工作。至5月初在鄂陕边、豫陕边和华阳地区建立了五个县的党的工委和两个县的革命政权,组建了2000多人的地方武装,建立了鄂豫陕边根据地。红25军扩大到3700多人。
5月上旬,蒋介石又调集30多个团,由杨虎城指挥,向红25军发动第二次“围剿”。为打破敌人进攻,中共鄂豫陕省委决定:以游击队就地坚持游击战争,主力红军北上寻机歼敌一部,尔后采取诱敌深入的方针,争取再歼敌一两个师。6月初,红25军由郧西北上,5日在商洛镇与敌两个师遭遇,毙伤敌200余人。随后又向东转至庾家河。红25军为摆脱密集之敌,诱敌深入根据地,于25日回到根据地边沿黑山街。7月2日,以伏击战将追敌警1旅全歼于山阳以西的袁家沟口,俘敌旅长以下1400余人。战后,红25军为将敌人调出根据地,转到外线,于13日经商县,蓝田北出经南山,威逼西安。至此,敌人第二次“围剿”被迫停止。
这时,红25军得悉红1、4方面军已在川西会师,并有可能北上。为配合主力红军北上,并同陕甘边红军会师,中共鄂豫陕省委决定率红25军西进,留地方部队(后组成红74师)在中共陕南特委领导下继续坚持斗争。7月16日,红25军从西安以南沣峪口出发,经鄠县(今户县)、厔(今周至)县境西进。接着,攻占甘肃两当,进占秦安,威逼静宁,切断了敌人西(安)兰(州)公路。8月17日,攻克隆德,红25军继续转战于西兰公路附近的崇信,灵台地区,于8月31日红25军经平凉以东四十里铺渡过泾河,向东北急进,9月16日在陕西延川县永坪镇同陕甘红军会师。至此,红25军历时10个月,途经5个省,转战近万里的长征胜利结束。