只留下一个团及地方武装重建红28军，继续坚持鄂豫皖革命根据地的斗争。
12月，红25军转战到陕西省雒南，开辟了有50万人口的鄂豫陕边苏区，并招收数千青年入伍。
相对其它方面军在长征途中的狼狈，红25军能建立一块较稳定的根据地，这还是长征中仅有的一例。
红25军的长征虽然距离相对较短，但同样也是艰苦卓绝、悲壮惨烈。红25军一直处在孤军奋战之中，对这3000人进行围追堵截的国军常在十万人左右，其所承载的军事压力的比例，远远高于三个主力红军，但徐海东却能在这种极其险恶的绝境中力挽狂澜、游刃有余。
无论是国民党的嫡系卫立蝗，还是杨虎城的西北军、张学良的东北军、阎锡山的晋军，都屡屡败在他的手下。
在与追击的国民党军队作战中，四方面军出悍将的传统得到充分体现，部队最高领导总是带头挥大刀冲锋在前，徐海东、程子华都因身先士卒负过重伤，政委吴焕先在火线带头冲击时阵亡。吴焕先牺牲后，徐海东任军长，程子华改任政委。
尤其要指出的是，徐海东率红25军在长征途中为中央红军多次做了策应。1935年7月，红25军一度袭占了蒋介石精锐胡宗南部的后方基地天水城，缴获了大量武器和军需物资，迫使国民党军从川西调卫立惶围困中央红军的7个师回援，打乱了其阻截红一、四方面军的部署。
蒋介石称“徐海东不死，国无宁日”，恼怒之下，南京政府把被蒋视为“文明一大害”的徐海东与毛泽东、朱德并列为全国通缉悬赏额最高的三人，标定头颅赏额均为25万块大洋。能和朱毛头颅并列的，除了徐海东，红军将领中还无他人。
1937年9月，与中央失去联系的红25军辗转进至陕甘革命根据地的永坪镇，同刘志丹的红26、27军会师。
此时红25军除了留在陕南迎接中央的七十四师2000多人，还有3400人，人数比开始长征时的不到3000多了一倍。
而且红25军长征后，“围剿”鄂豫皖苏区的东北军被调到陕甘，使留守的红28军又得到发展，实现了当初长征时红军和根据地两方面都得到保存的目的。
对比之下，征战距离比红25军要短得多的部队中，方志敏、寻维舟、粟裕所率7000人的红七军团几乎全军覆没；任弼时、肖克、王震所率9000人的红六军团在与贺龙会合途中损失三分之二；徐向前、陈昌浩所率西路军21800人也基本损失殆尽。
值得一提的是，红一、四方面军会师时，出现在骑着高头大马、养得胖胖的张国焘面前的，是衣衫褴褛、饥寒交迫的红一方面军。
而展现在陕北当地军民眼里的红25军则是完全不同的一番景象：衣着整齐，装备精良，竟然差不多每连都有六挺轻机枪，这样的装备即使是建国后的解放军连队也未必能相比，更遑论原先由游击队改编而成的陕北红军了。
