徐海东率红25军在长征途中为中央红军多次做了策应。1935年7月，红25军一度袭占了蒋介石精锐胡宗南部的后方基地天水城，缴获了大量武器和军需物资，迫使国民党军从川西调卫立惶围困中央红军的7个师回援，打乱了其阻截红一、四方面军的部署。蒋介石称“徐海东不死，国无宁日”，恼怒之下，南京政府把被蒋视为“文明一大害”的徐海东与毛泽东、朱德并列为全国通缉悬赏额最高的三人，标定头颅赏额均为25万块大洋。能和朱毛头颅并列的，除了徐海东，红军将领中还无他人。

    1937年9月，与中央失去联系的红25军辗转进至陕甘革命根据地的永坪镇，同刘志丹的红26、27军会师。此时红25军除了留在陕南迎接中央的七十四师2000多人，还有3400人，人数比开始长征时的不到3000多了一倍。

    红25军到陕北后衣着整齐，装备精良，竟然差不多每连都有六挺轻机枪，这样的装备即使是建国后的解放军连队也未必能相比，更遑论原先由游击队改编而成的陕北红军了。红25军到来，大大加强了陕甘根据地的力量。会师后的红军合编为红十五军团，徐海东任军团长，程子华任政委，刘志丹任副军团长兼参谋长。刚到陕北的中央红军可以说是人地两生，人困马乏，穷困潦倒。而给毛泽东和中央红军伸出援手的正是刚在陕北扎下根的徐海东。

    1935年11月初，徐海东生平第一次见到毛泽东，徐马上表达了对中央极大的尊重和绝对的服从。同年冬天，毛泽东派杨至诚向徐海东借2500块钱，以解决中央红军吃饭穿衣问题。徐海东问供给部部长查国桢家底有多少，查答：“7000块。”徐海东毫不犹豫命令：“留2000块，拿出5000块送中央。” 并抽出许多重要物资和大量驳壳枪送去，而且命令每个班挑一把最好的机枪送给中央红军。就连最精锐的骑兵团，都直接交给给中央指挥。

    徐海东的雪中送炭，无疑使自尊心极强、爱憎分明的毛泽东感到莫大的欣慰。更具历史意义的是，陕北根据地不仅为中共中央提供了喘息之地，日后更成为中共夺取天下的大本营。毛以后经常说徐海东是“最好的共产党员”，“对中国革命有大功的人”。其实说的就是这段历史。

    而被毛主席称赞为“陕南游击王”的陈先瑞将军，担任了坚持在豫西陕南进行革命斗争的红七十四师长，是红二十五军留下开创鄂豫陕革命根据地的队伍，也是红军长征路上唯一开创的革命根据地，除此之外，红二十五军还是长征唯一增员的长征队伍。