不久，在皖西葛藤山作戰時，徐海東采用機智靈活的戰略戰術，俘虜了敵代師長兼旅長劉書春以下官兵1000多人。劉書春十分佩服地問道:"長官，你是黃埔幾期？"徐海東搖頭。劉又問:"那你一定是保定軍校的了？"徐海東哈哈大笑，說:"我是青山大學畢業的。"劉不解地撓頭:"這……這青山大學在哪兒？"徐海東把手朝門外一指:"就在那兒！"

　　由于能征善戰，蔣介石打一仗敗一仗，就是消滅不了徐海東。蔣介石很氣惱，憤憤不平地罵道:徐海東就跟他的名字"臭豆腐"一樣，粘了就甩不了。抗美援朝時，有一次，美軍39輛重型坦克一下子沖到我39軍陣地，結果全軍覆沒，一輛都沒回去。美國人從來沒有這樣的敗績，經過一翻調查，他們才知道，自己的對手是徐海東舊部39軍，在調查報告上還特意加了一個括弧，里面寫著"臭豆腐部隊"。

　　1940年1月，新四軍江北指揮部副總指揮兼四支隊司令員徐海東在作反掃蕩報告時，突然口吐鮮血，昏倒桌旁。當時，每天都要行軍打仗。他的病床是一副特制的大擔架，擔架上搭著一個篷，活像一間小房子。從此，他便開始了乘擔架指揮作戰的軍旅生涯。令人稱奇的是，他聞戰則喜，自言:作戰為治病之良藥。不戰，則病發，精神恍惚；戰，則病愈，精神煥發。每次大戰之后，他倒頭即睡，雷打不動，短者一天一夜，長者兩至三日。睡著以后，部下們都是憂喜參半:既憂其醒，又憂其不醒。醒了之后，大家喜形于色，奔走相告。1945年8月15日，日本無條件投降，徐海東對夫人周東屏說:"我這個老病號，終于把小日本給熬垮了！"

　　三、何以"臨終猶在想大連"

　　1947年9月，徐海東的擔架部隊到達山東半島。中央決定將他和部分家屬撤往蘇軍控制下的大連。9月18日，徐海東告別生死與共的戰友，從威海乘船前往大連，被安置在文化街75號住宅養病。為保密起見，徐海東使用化名叫余立仁。蘇聯軍醫給他做了X光透視，發現他的肺部大部分功能都已失效，當聽到徐海東多年來靠中草藥維持生命，都對他的生命力欽佩不已。韓榮萱今年84歲，曾給徐海東當了三年秘書，他回憶說:徐大將常常對我們說，他是一個粗人，因為他不怎么識字。但徐大將的記憶力很好，一般文件，我們給他讀上兩遍，他幾乎就能夠背誦下來了。

　　1951年5月，周恩來專程到大連看望徐海東。他看見徐海東的臥室里掛著洗過的新四軍舊軍裝，就對其夫人周東屏說:"這襯衣、褲子、襪子，都是補丁摞補丁啦！不能把我們的猛將軍打扮成叫花子嘛。"徐海東卻說:"我喜歡穿它們。我們剛剛建國，資金短缺，把剩余的錢給那些死難烈士的家屬用吧。"后來，實行軍銜制，中央決定授予他大將軍銜，其名字排在粟裕之后，位列第二，十分顯赫。徐海東得知后，非常不安。恰巧，周恩來又來大連，并前來看望他。徐海東懇切地說:"總理，我長期養病，為黨做的工作太少，授我大將軍銜太高，我受之有愧啊！"周恩來握著他的手，動情地說:"海東同志，毛主席說了，你是對中國革命有大功的人啊！授予你大將軍銜，是根據你對革命的貢獻決定的，我看不高也不低，恰當！"