爱华网指挥不动抗战的枪声沉静下来后，陈毅从延安赶到了山东，做了新四军的正式军长兼山东军区司令员，不久还兼了山东野战军司令员，可谓“位高权重”，显赫一方。手下的地盘和人马，与当年华中地面上的新四军相比，也已不可同日而语。但即便如此，这个军中“元老”级别的人物，在山东地面竟然“指挥不动”，《陈毅传》说：“有干部过去对陈毅不熟悉而个性很强，不那么听招呼的。”只有叶飞一纵这支老部队（新四军一师由一旅发展而来，后来改称二十军）还算“听话”。“听话”的就跟着“倒霉”。据《一个老兵心目中的陈毅元帅》一书记载：“一纵到山东已经快一年，战斗减员和非战斗减员不少。中央三令五申每地要保持和补充一定数量的主力团，每团人数两千至两千五百，经常保持满员，给以最好的武器与充足的弹药，以为突击力量，勿采取平均主义。第一纵队碰到的倒不是平均主义，兵员给了地方部队（指山东的地方部队），一个也不给一纵！迫不得已，第一、第二旅（师）各缩编为两个团，全纵只剩七个步兵团，而且都不满员”
新四军老战士、江苏省社科院研究员陈辽，在《人民日报》发表《陈毅的非常之路》一书的读后感，回忆说：“解放战争初期，他们（指山东的高级军政人员，包括黎玉、王建安、许世友等人）对陈毅的指挥听而不从，并不买账。陈毅指挥不动，集中不起兵力，因此我军入鲁六战，只有泰安一胜。”“入鲁六战，只有泰安一胜”，也就是陈毅到山东后，六战一胜五负。这就造成山东的将领更不大买账，形成了较为严重的恶性循环。
“临阵换将”《二十军史话》记载，这种情形下，叶飞很替老领导着急，关切地说：“你这个大司令比我这个小司令也大不了多少。我建议你，不要受各方牵制，集中三个纵队兵力在手里，就有办法寻求战机，歼敌一个旅或两个旅。否则，兵力不集中，什么仗也打不好！”山东方面如此，受陈毅战略指挥的华中方面，张鼎丞、邓子恢、曾山又给毛泽东发密电，说对陈（毅）此部署决不同意，对陈这几个月在华中指挥亦深表不满。因此，山东与华中两地，特别是山东解放区首府临沂传开了“陈毅不会打仗”的话。这自然是重新回到华东战场，意气风发的陈毅始料不及的。这些情况也影响了毛泽东的看法。当初陈毅很希望去东北，而不想回到令自己头痛的华中。最后的结果是毛泽东一力促成的。陈毅曾不无担心地说：“只怕回华中去没有事做，不起作用！”毛泽东则宽慰说：“没事做就下围棋。只要你坐在那里就起作用！”陈毅与毛泽东对话的起因，是担心自己去后，与华中一把手饶漱石的关系搞不好，会被架空，从而影响到工作的开展。但眼下他是绝对权威，饶漱石并没有在华东，一直作为军调部的中共代表团顾问在北平、沈阳之间来回跑，忙得昏天黑地，不亦乐乎，毛泽东万万没想到情况也同样很糟。因此，毛泽东决定派当年令蒋介石闻风丧胆的红四方面军统帅、曾在山东指挥八路军第一纵队（辖一一五师及山东纵队等部）的徐向前前往山东，负责鲁南前线的作战指挥。这几乎就是临阵换将了。陈毅的参谋主任王德后来回忆说：“这一措施的真正含义，谁看了都会心里明白。”“明白”的内涵，当然是毛泽东准备改弦更辙，走马换将。陈毅心里自然不是滋味，王德说：“有一天夜里，我在值班，陈毅同志走了进来，他心情沉重地对我说：我将来还是搞我的文化工作去好了。我们给中央说话也不灵了，提什么意见都不灵了。”“咸鱼翻生”在此情形下，1946年10月4日，陈毅主动给山东野战军主力八师写信，坦率地说：“三月来未打好，不是部队不好，不是师旅团不行，不是野战军参谋处不行，主要是我这个统帅犯两个错误。过去党内同志曾有公论，认为我这个人最善于打败仗，这话很对。我愿这次从不利转到有利，再度证实这个评价。”陈毅的“咸鱼翻生”，重获盛名是在其副手粟裕负责战役指挥的宿北战役之后。王德回忆说：“宿北战役后，陈老总的情绪特别好，有人说他高兴得甩了头上的帽子，情不自禁地说：谁说陈毅老了，不能打仗！”
