1934年2月，紅二十八軍和紅二十五軍在商城縣南的豺子巖會合，合編為紅二十五軍。紅二十五軍在鄂豫皖重新露面，就像在油鍋里灑進一把鹽，在國民黨軍政領(lǐng)導(dǎo)間引起了強烈反響，蔣介石派出十幾萬東北軍向根據(jù)地大肆進攻并聲稱在三個月內(nèi)將紅軍“徹底肅清”。針對這種情況，徐海東提出了避實就虛的作戰(zhàn)方針，與敵周旋，尋機殲敵，打了一系列勝仗。

徐海東在艱苦的戰(zhàn)爭年代中指揮許多敵強我弱的戰(zhàn)斗，總能使自己處于主動地位，由弱變強，并取得最后勝利，這都不是偶然的。他從不打無把握之仗，每戰(zhàn)都認真分析當時的形勢，分析敵、我、民情這些客觀條件，制定出合理的作戰(zhàn)方案，正確指揮作戰(zhàn)。在他任軍長期間，紅二十五軍幾乎是每戰(zhàn)必勝如高山寨首戰(zhàn)，殲滅東北軍一個營，我軍只付出了傷五亡二的代價；在光山縣靈隱寨之戰(zhàn)，擊潰尾追我軍的國民黨劉震華三個師，殺傷敵軍千余人，我軍只有百余人傷亡；尤其是在長嶺崗一戰(zhàn)，我軍只動用兩個團和一個手槍團(約一個營)的兵力，以傷亡三十人的代價，就幾乎把東北軍一一五師全部殲滅。

當時，徐海東率部經(jīng)一夜急行軍，行至河南羅山縣長嶺崗地區(qū)，遭遇到敵號稱“王牌”的一一五師。他們乍從東北調(diào)來，地形不熟，戒備甚疏，當紅軍隱蔽進至敵陣地前沿時，敵人仍未發(fā)覺。徐海東經(jīng)過實地勘察，認為長嶺崗是一條孤嶺，地形狹窄，雖然敵人守兵眾多，但難以展開，不能進行有效的抵抗。因此，他果斷地定下了殲滅敵人的決心。由于他指揮得當，合理部署，巧妙地追成了局部的優(yōu)勢，廣大指戰(zhàn)員則發(fā)揚紅軍山地戰(zhàn)的特長，戰(zhàn)斗動作隱蔽、迅速、勇猛，僅用三個鐘頭，就結(jié)束了戰(zhàn)斗，繳獲敵人輕機槍二百余挺、長短槍八百余支以及其它許多軍用物資，敵人整整五個營，連一個勤務(wù)兵和馬夫都沒跑掉。

在紅軍部隊里，流傳著這樣一個帶有神密色彩的傳說：

在紅二十五軍堅持鄂豫皖革命根據(jù)地斗爭的時期，常常和國民黨軍隊遭遇。敵我雙方，各自占領(lǐng)了山頭。敵人問道；

“喂！你們是哪部分的？”

“老子是紅二十五軍的。”

“你們莫吹牛！”

這時，騎在一匹高大棗紅馬上的徐海東，叫出一個班的戰(zhàn)士說：“打一個排子槍給聽聽！”

“叭！……”十多條槍同一時間開了火，聽起來是一個聲響，這槍聲震得敵人心驚膽戰(zhàn)，這槍聲使紅軍戰(zhàn)士斗志倍增。清脆的槍聲，在靜靜的山谷里震蕩著。敵人嚇得不聲不響地撤走了。

這就是徐海東帶領(lǐng)的紅二十五軍赫赫威名。徐海東在指揮紅二十五軍無數(shù)次的英勇戰(zhàn)斗中，培養(yǎng)了一種在任何險惡和危急的情況下都拖不垮，打不爛，無所畏懼的戰(zhàn)斗作風，進攻時，迅速、突然、勇猛，打得敵人措手不及，難以招架，并且勇于與敵人進行肉搏戰(zhàn)，因而解決戰(zhàn)斗干脆；防御時，不畏強敵，頑強抗擊，能夠打退敵人的連續(xù)沖擊，敢于與敵人白刃搏斗，并適時以守為攻，大量殲滅敵人；轉(zhuǎn)移中，能夠吃大苦，耐大勞，戰(zhàn)勝一切困難險阻，打破敵人的圍追堵截，且走且戰(zhàn)，神速持久，使敵人迫不上，堵不住。總之進攻有強大的突擊力防御有堅韌的抗擊力，再加上徐海東英明果斷的指揮，紅二十五軍團成為一支“鐵軍”。

1934年11月初，紅二十五軍為保存實力發(fā)展革命形勢，進行了由皖西到鄂東的四百里戰(zhàn)略轉(zhuǎn)移。這時，敵人五個“追剿”支隊緊緊跟在后面追，五個師又在前面構(gòu)成重重封鎖.在這種情況下，徐海東指揮全軍選擇當面敵人的薄弱部分，出其不意地突破重重封鎖線。11月7日，部隊以急襲戰(zhàn)術(shù)駐守在商城以南湯池的敵一O九師工兵營殲滅，通過了敵人從商城到麻城的封鎖線。接著又在商城西南的大柳樹遇敵一O七師兩個團堵?lián)簦?jīng)過激烈的戰(zhàn)斗，將敵擊潰：繼而，又打垮了來增援的敵一O八師先頭部隊，通過了敵從商城到新集的封鎖線。之后，徐海東帶領(lǐng)部隊連夜行軍，邊走邊打，先后穿過了敵人從雙柳樹至新集和潢麻公路兩條封鎖線，到達河南光山的解山寨休息。這就是紅二十五軍有名的一天一夜跑了二百余里路打了三個勝仗的一段經(jīng)歷，后來傳為佳話。

部隊到達斛山寨后休息了不到兩個小時，由于警戒分隊過度疲勞，疏于戒備，沒有及時發(fā)現(xiàn)敵人，被緊緊尾追的敵人四個師十個團的兵力。從東、南兩面發(fā)動了突然襲擊。“追剿隊”的總指揮上官云相乘飛機在天上親自督戰(zhàn)，敵人憑借天上四架飛機的轟炸、掃射，和他們?nèi)硕辔淦骱玫膬?yōu)勢一時顯得非常驕橫。可是徐海東臨危不亂，采取了以一部分兵力占領(lǐng)有利地形從正面牽制敵主力，集中我軍主力從側(cè)后各個擊破敵人的戰(zhàn)術(shù)。將進攻和防御巧妙結(jié)合起來，由被動轉(zhuǎn)為主動，終于將敵四個師全部擊潰，生俘敵四千余人。

徐海東的大名又一次讓敵人害怕。

1934年11月l6日，紅二十五軍一在鄂豫皖省委的領(lǐng)導(dǎo)下，由河南羅山縣何家沖出發(fā)，開始了長征。在幾個月內(nèi)，跋涉六千余里，進入陜南，途中多次遇險。特別是在河南方城的獨樹鎮(zhèn)戰(zhàn)斗中，二十五軍前后受敵，部隊初戰(zhàn)受挫，十分混亂代當時傷員沒人抬，徐海東一天沒吃飯，親自冒雨抬傷員抬了五里多路。這時部隊已是疲憊不堪了，又冷又餓，在一個村莊休息時不少人一下子睡著了，但敵情危急，徐海東拄著棍子，挨家挨戶查看呼叫。徐海東聽說后衛(wèi)團的團長、政委還睡在屋里，便氣沖沖地走進去，掄起手上的棍子，先把團長打醒，又叫政委……就這樣，他從這個村莊里攆出了二百多人。許多年以后，一個挨過徐海東棍子的干部感激地說：“那一夜幸虧他，要不，我們睡著不起，肯定被敵人抓去了。”也是多年后，徐海東卻自我反省這次做是因為他身上還存在著比較嚴重的軍閥殘余作風。

獨樹鎮(zhèn)之戰(zhàn)紅二十五軍的戰(zhàn)史是這樣記述的：

我軍先頭部隊因為風雨交加，視度不良，發(fā)現(xiàn)敵人較遲，又加手指凍僵，一時拉不開槍栓，以致被迫后撤。敵人趁機猛烈沖擊，并從兩翼包圍上來。就在這萬分危急的時候，吳煥先政委高呼：“同志們，決不能退r這是我們生死存亡的關(guān)頭。”隨即舉起大刀，喊著：“共產(chǎn)黨員跟我來！”率領(lǐng)部隊沖上去和敵人展開白刃格斗。戰(zhàn)斗正激烈的時候，徐海東副軍長率后梯隊二團跑步趕到，立即投入戰(zhàn)斗。經(jīng)全軍英勇奮戰(zhàn)，終于打退了敵人的進攻，守住了七里崗等村莊。天黑后、我軍繞道葉縣保安鎮(zhèn)以東以北，經(jīng)沈莊附近通過許南公路。

我軍過公路后，連夜急速西進。二十七日拂曉，幾座山峰朦朦朧朧地映入了眼簾。這時，徐海東同志突然對大家說；“同志們！我們的援兵到了，三個團。”大家又驚又喜地問：“在哪里？”徐海東微笑地指著前面說：“你們看，那三座山不就等于三個團嗎！”同志們都大笑起來，精神百倍地加快了腳步……”

徐海東把三座山說成是三個團的援兵，不了解他的人把這當成玩笑，當作幽默；了解他的人都知道，他是個善打山地戰(zhàn)的人，把這話當成軍事理論。徐海東常對部下說：“蔣介石靠飛機大炮，我們靠的是山頭和老百姓。”