就这样，红２５军踏上了漫漫远征路。
１９３４年１１月１６日，红２５军约３０００名指战员，打着“中国工农红军北上抗日第二先遣队”的旗帜，在军长程子华、政委吴焕先、副军长徐海东的率领下，从河南省罗山县何家冲出发，开始了长征。
长征中，红２５军经历了一系列大仗恶仗，独树镇战斗是红２５军长征初期的关键性一仗。
“当时，红２５军刚刚通过豫西地区，正向河南省西部的伏牛山前进。”詹大南说。
１９３４年１１月２６日下午，红25军正准备从方城独树镇附近越过许南公路时，突然遭到预先抵达在该地区的敌一个旅和一个骑兵团的阻击。
危急时刻，军政委吴焕先冲到最前线，发出“坚决顶住敌人，决不后退”的命令，使我军很快稳住了阵脚。
随后，他从通信员身上抽出一把大刀，振臂高呼：“共产党员跟我来！”在他的率领下，指战员们奋不顾身冲上前去，与敌军展开白刃格斗。
“随后，徐海东副军长率２２３团立即投入战斗，一次次将歇斯底里的敌军顶回去。”詹大南回忆，“不知反复了多少次，天黑后，军领导决定连夜突围。”
在创建和巩固鄂豫陕苏区的过程中，红２５军从１９３５年１月起，相继取得蔡玉窑、文公岭、荆紫关、袁家沟口等战斗的胜利，粉碎了敌人发动的两次“围剿”，部队发展到４０００多人。
１９３５年８月１７日，红２５军攻占隆德，尔后翻越六盘山，向东挺进。
２１日，在泾川县的四坡村与拦截之国民党军１个团激战，将其全歼。在这次战斗中，政治委员吴焕先牺牲。
１９３５年９月１５日，在抗击了３０多个团敌人的围追堵截之后，红２５军终于到达陕甘苏区的永坪镇，次日同西北红军第２６、第２７军会师，结束长征。
后来，红军第２５、第２６、第２７军合编为红军第１５军团，徐海东任军团长，程子华任政治委员。