其实，在他们忙活的时候，红军早已经离开了伏牛山。12月5日晚，红二十五军将敌陈沛筹谋多日的堵击防线置于侧后，直奔豫陕交界的铁锁关，就此进入陕西境内。这里物产丰富，敌军力量尚不集中，红军活动条件比在河南时好得多。8日，徐海东率前卫团手枪团打响在陕西的第一仗，歼灭三要司守敌四十二师一个营，第二天占领山中小镇庾家河。省委在这里召开第二次常委会，开始了建立新根据地的工作。

    5、然而，红二十五军长征中最严酷的战斗，正在这里等待着徐海东和他的队伍。

    据当年一位亲历者回忆：“那天上午10点多，军领导正在开会，后山七里荫岭方向突然响起枪声，紧接着，程子华他们提着枪从南房出来，带着人直接就朝山上跑……”

    原来，是国民党军第六十师中将师长陈沛亲自带队，突然对入陕红军发动了袭击。陈沛是黄埔军校一期生，蒋介石嫡系，颇有战略头脑。他在率部布防省境、阻击红军长征入陕的计划落空后，断定红二十五军“必取道核桃坪、庾家河，向龙驹寨”前进，于是部署3个团取捷径追击，终于在庾家河赶上了红军。遭遇战中，敌先我一步抢占东山坳口，对红二十五军形成了泰山压顶的态势。

    不过红军反应十分迅速，徐海东当即带领全军最能打的二二三团勇猛地冲入敌群，一阵猛打，硬是从敌人手里夺回了东山坳口。接着，二二四团、二二五团跑步抢占了坳口南北两侧的高地，占据了地理优势。应该说，陈沛所部在行军中队形松散，导致开战时只有1个团在战场上，同时遭受红军3个团打击，是其一大失误。但他毕竟是一员猛将，立即组织其余两个团猛扑过来，重新争夺坳口。这场战斗最终红军取得了胜利——陈沛无论如何无法想象，红军居然有100多挺机枪，而且弹药极为充足，打得国民党军完全抬不起头来，只能败退。

    这要感谢东北军在鄂豫皖和长征沿途给红军充当了“运输队长”，红二十五军的精良装备主要来自缴获。

    尽管取胜，但由于前面夺回了坳口，红军方面对陈沛这第二次攻击多少有些意外，竟然导致徐海东和程子华先后在此战中负伤，而且伤势都很重。程子华手被打穿，一度无法指挥战斗，而徐海东则被敌一发子弹击中眼睛下方，从颈后穿出，负伤极重。

    庾家河之战是红二十五军长征中最为惨烈，也是干部损失最大的战斗之一，但此后红二十五军基本掌握了对敌作战的主动权，并迅速建立了以镇安为中心的鄂豫陕游击根据地。

    6、1935年7月15日，原鄂豫皖省委交通员石健民从上海经西安到达红二十五军驻地，带来了党中央的文件，并确切证实了中央红军与红四方面军在川西会师和准备北上的消息。当晚，鄂豫陕省委在长安县沣峪口召开紧急会议，决定立即派红二十五军北进，迎接中央红军北上。

    7月16日，徐海东等率领红二十五军开始再次踏上征途。这一次，他们一路势如破竹，占领胡宗南部后方大本营天水，夺取大量物资，并进军西安城下，迫使国民党军抽调大量部队迎战，从而减轻了中央红军的压力。唯一的遗憾是在8月泾川战斗中，红二十五军的政委吴焕先壮烈牺牲。9月，红二十五军进行改组，由徐海东任军长，程子华任政治委员。9月15日，红二十五军先头部队与刘志丹率领的陕北红军会师，第一支远征而来的红军最终到达了陕北。