不久，在皖西葛藤山作战时，徐海东采用机智灵活的战略战术，俘虏了敌代师长兼旅长刘书春以下官兵1000多人。刘书春十分佩服地问道:"长官，你是黄埔几期？"徐海东摇头。刘又问:"那你一定是保定军校的了？"徐海东哈哈大笑，说:"我是青山大学毕业的。"刘不解地挠头:"这……这青山大学在哪儿？"徐海东把手朝门外一指:"就在那儿！"

　　由于能征善战，蒋介石打一仗败一仗，就是消灭不了徐海东。蒋介石很气恼，愤愤不平地骂道:徐海东就跟他的名字"臭豆腐"一样，粘了就甩不了。抗美援朝时，有一次，美军39辆重型坦克一下子冲到我39军阵地，结果全军覆没，一辆都没回去。美国人从来没有这样的败绩，经过一翻调查，他们才知道，自己的对手是徐海东旧部39军，在调查报告上还特意加了一个括弧，里面写着"臭豆腐部队"。

　　1940年1月，新四军江北指挥部副总指挥兼四支队司令员徐海东在作反扫荡报告时，突然口吐鲜血，昏倒桌旁。当时，每天都要行军打仗。他的病床是一副特制的大担架，担架上搭着一个篷，活像一间小房子。从此，他便开始了乘担架指挥作战的军旅生涯。令人称奇的是，他闻战则喜，自言:作战为治病之良药。不战，则病发，精神恍惚；战，则病愈，精神焕发。每次大战之后，他倒头即睡，雷打不动，短者一天一夜，长者两至三日。睡着以后，部下们都是忧喜参半:既忧其醒，又忧其不醒。醒了之后，大家喜形于色，奔走相告。1945年8月15日，日本无条件投降，徐海东对夫人周东屏说:"我这个老病号，终于把小日本给熬垮了！"