1932年11月29日，鄂豫皖省委決定重建紅25軍，共約7000人，吳煥先任軍長，王平章任政委，徐海東任74師(由原紅27軍編成)師長。翌年2月徐任25軍副軍長兼74師師長。

　　1933年3月4日，敵35師103和104旅各1個團進占郭家河。省委令徐海東指揮74師和軍特務營將其殲滅。徐觀察地形后，令220團和特務營迂回到郭家河東北方向主攻，222團從郭家河以南和西南配合夾擊，地方武裝、游擊隊在周圍山頭呼喊，鳴槍助威。次戰共殲敵2000余人，繳獲山炮1門，追擊炮8門，機槍12挺，長短槍2000余支，戰馬百余匹。我軍犧牲7人，傷30人，創造了敵我雙方傷亡100比1的戰例，吳煥先對省委書記沈澤民說：“徐海東會打仗，是一員真正的虎將。”

　　1934年3月，敵獨立第5旅1個團和金寨縣縣長率領的民團圍攻紅軍。徐海東帶兩個營正面阻擊，主力轉移到側后，兩面沖鋒，打垮敵1個團，俘虜800多名，繳得了3門迫擊炮，4挺機槍，400多支步槍。部隊做飯休息，敵54師161旅兩個團從南溪殺來。徐海東令84師第1營堅守陣地阻敵，82師兩個營順著一個突出的山梁向小石家溝佯動，吸引敵人。隨后，只留1個排守陣地，其余的部隊又順原路撤回，敵誤為小石家溝是紅軍主陣地，就將主力轉向那里。徐海東率領4個營從東西兩側迂回到敵側后，突然進攻，敵兩個團大部被殲，俘敵代師長兼旅長劉書青以下官兵1000多人。劉書青問：“長官，你是黃埔幾期？”徐海東搖頭。劉又問：“那你一定是保定的了？”徐海東哈哈大笑說：“ 我是青山大學畢業的”。劉問：“這青山大學在哪？”徐手指門外的山說：“就在那兒”！

　　4月16日，紅25軍與紅28軍在商城豹子巖會師。兩軍合編成紅25軍，徐任軍長，吳煥先任政委。7月，紅25軍轉移到白鴨山。敵軍分四路包抄白鴨山。徐海東從望遠鏡里發現敵115師兩個團擺在一個山坡上，未發現我軍。他和吳政委商定“打”！徐令224團第1營打掉敵排哨，2、3營攻岳家溝南敵連哨。徐和吳各帶兩個營從正面攻擊。長嶺崗上槍聲大作，鏖戰3小時，就把敵兩個團打垮了，殲敵5個營，繳輕機槍60余挺，長短槍800余支。

　　1934年11月，中共鄂豫皖省委在花山寨開會，傳達了中央《關于組織抗日先遣隊的通知》等文件，決定紅25軍向平漢鐵路西實行戰略轉移。省委決定紅25軍撤銷師一級建制，軍直轄223團、224團、225團和手槍團近3000人。徐海東主動建議由程子華當軍長，自己當副軍長。省委同意他的建議，并任命吳煥先為政委，這是他第二次主動降職。

　　11月16日，紅25軍高舉“中國工農紅軍北上抗日第二先遣隊”的旗幟，由羅山縣何家沖出發長征。徐海東親自帶領手槍團當開路先鋒。蔣介石令“追剿隊”5個支隊和東北軍第115師追擊，駐南陽的40軍，駐老河口的44師迎頭堵截。紅25軍避實就虛，聲東擊虛，使優勢敵人疲憊阻喪。

　　1935年9月18日，紅25軍和陜北紅軍在永坪鎮召開盛大的聯歡會。會后，陜北紅軍和紅25軍合編為紅15軍團，徐海東為軍團長，程子華為政治委員，劉志丹為副軍團長兼參謀長。全軍團3個師，7000余人。敵軍114師對陜北根據地實行第三次圍剿。在省委會上，徐海東提出“調虎離山”用圍攻甘泉的辦法，調動延安的敵人攔路打埋伏。與會者都同意他的建議。敵110師師長何立中、果真率部進我軍設在勞山公路兩側的埋伏圈。經6個鐘頭激戰，敵110師兩個團及師直屬隊全部覆滅。

　　1937年7月，抗日戰爭全面爆發，中國工農紅軍主力改編為八路軍，徐海東被任命為八路軍115師344旅旅長。這是他第三次降職。徐海東在槍林彈雨中拼殺20多年，從士兵到軍團長，九次重傷、三上三下。他真是赤膽報國的優秀共產黨員。