國有句古語：「攻心為上，攻城為下。」在抗日戰爭期間，日軍士兵被武士道精神和軍國主義教育洗腦，變成了殺人不眨眼的「日本鬼子」。而諸多偽軍也有很多不甘為敵寇賣命的熱血漢子。在敵後抗戰期間，八路軍成功運用了當年馬謖對諸葛亮的這句建議，對日偽軍展開了各式各樣和獨具特色的心理戰，其中，八路軍山東軍區的指戰員們在對日偽軍的心理戰中寫下了濃墨重彩的一筆。
八路軍第115師暨山東軍區部隊儘管殺鬼子和漢奸決不手軟，但是對被俘和投誠的日軍人員向來優待。 八路軍還對戰場上的日軍屍體，設法送還。 八路軍的優俘政策和耐心教育， 收到很好的效果，不少覺醒的被俘日軍士兵起來反對戰爭。
1943年7月，山東軍區召開日本反戰士兵首次代表大會。1944年5月，「在華日人反戰同盟山東支部」 改稱「日本人民解放聯盟山東支部」，成員近百人。山東支部還成立了「日本解放學校山東分校」 ， 培養日本和朝鮮籍學員 200餘人。這些學員分走上了反法西斯鬥爭的道路， 在爭取瓦解日軍的政治攻勢中發揮了重要作用，有的在與八路軍並肩作戰中英勇犧牲。今野博是在1939年梁山戰鬥中被俘虜的。 當初， 他為效忠日本天皇自殺未遂，但是他逐漸轉變成一名抗日英雄。 蕭華曾在《英勇抗戰的山東軍民》 一在文中回憶道： 「今野同志是日本反戰同盟成員， 他長年出沒於槍林彈雨之中，火線上、敵人碉堡前喊話，開展政治攻勢，向日軍揭露侵略戰爭的性質， 對瓦解敵軍作出了重要的貢獻。 後來， 他不幸在火線上負傷被俘，臨死仍堅貞不屈地高呼：打倒法西斯軍閥！」
在開展政治瓦解工作中， 山東軍區很好地把握日本人的風俗習慣， 激發日軍反戰思鄉情緒。 櫻花節是日本的傳統節日。 山東軍區一些部隊便製作附上櫻花和宣傳品的節日禮品， 通過各種渠道傳送給日軍官兵。當然，送禮品是遠遠不夠的，膠東軍區想出了一個更絕的招：也許膠東軍區是從當年韓信「四面楚歌」的典故中得到啟發，他們讓「日人反戰同盟」成員到日軍據點附近用日本傳統樂器尺八吹奏日本歌曲《櫻花》 。當然一首《櫻花》日本兵聽多了總是會聽膩的，於是膠東軍區部分部隊在對各個據點的日軍士兵籍貫進行了充分的調查之後，用各種日本地方小調滿足他們的思鄉之情。比如，對籍貫為熊本縣為主的日軍部隊，就吹奏《五木催眠歌》 ；長野縣為主的，就吹奏《信濃岔路口調》 ；群馬縣為主的，就吹奏《八木小調》 等。日本官兵看櫻花聽鄉曲， 四面楚歌，傷時感懷， 思親厭戰情緒日益滋長蔓延，日軍據點、 炮樓裡不時傳出士兵的哀怨和哭啼聲。 1943年冬， 山東軍區發動大規模的政治攻勢。僅膠東、清河、濱海三個軍分區即散發宣傳品52種，計16萬份。 濱海軍區共向個31日偽軍據點分送慰問袋99個、宣傳品1289個。反戰同盟組織在這期間做出了不懈的努力， 他們掌握了不少日軍官兵的真實、詳細具體的信件、電話，讓八路軍的宣傳有的放矢，有效地激發了日軍士兵反戰情緒。
對日軍如此，八路軍對偽軍的工作則更加花樣。除了著名的「紅黑點」制度和讓家屬做工作外，山東軍區及所屬部隊甚至做了「封面黨」：他們將包含八路軍抗日故事和甲午戰爭、 嶽飛抗金等內容的宣傳品附以《封神演義》 、《京劇大全》 等書刊封面， 然後通過各種渠道，散發、傳送給偽軍、偽組織。在偽軍的炮樓上、據點裡，甚至在偽軍政人員的辦公桌上、枕頭底下都會出現這類「封面黨」書刊。
當然山東軍區的八路軍做的更絕的還是弓箭送信和魯南根據地集訓這兩件事。也許大家還對央視《水滸傳》中花榮射箭給曾頭市送信記憶猶新，山東軍區的八路軍指戰員們也不含糊，為了保護指戰員們的安全，除了喊話和送傳單外，他們努力地學習弓箭，把宣傳品綁在箭上射進偽軍據點，至於是你問我會不會射死人，那就不得而知了。
說到魯南根據地集訓，那可是大名鼎鼎的鐵道遊擊隊的傑作。八路軍魯南軍區的思路很簡單：憑什麼只有日偽軍頭目給偽軍訓話，我們八路軍就不能訓話？於是已經改名為魯南鐵道隊的鐵道遊擊隊根據上級統一部署，在1943年麥收前夕， 和魯南軍區武工隊、 微湖大隊採取聯合行動，將微山湖一帶的偽警備大隊長、警察分局局長、區長、鄉長、保長，全部「請」到魯南根據地接受集中的學習教育。 至於怎麼「請」的，大家都懂的。除罪3個罪大惡極的漢奸被槍決外， 其餘全部放回。 這些人返回後，有的洗心革面，成了抗日積極分子；有的棄官不做，辭職還鄉，；有的「身在曹營心在漢」，成了八路軍的眼線。
八路軍在1943-1944年期間的攻心戰努力獲得了豐厚的回報。在山東軍區部隊強大的政治攻勢下， 日軍官兵效忠天皇、 寧死不降的武士道精神被嚴重削弱， 被俘投降數量逐年增加。 據不完全統計，1942年，山東軍區俘虜日軍17人；1943年為27人，1944年猛增至292人。膠東軍區發起的水道戰鬥中日軍被俘人數佔其參戰人數的26%。日軍在其內部通報中驚呼：「中共反正謀叛工作在各地推行， 逐漸奏效」，「各據點連續發現日本解放聯盟喊話宣傳， 應嚴加戒備」。僅1943年，山東軍區瓦解偽軍7000餘人；1944年夏到1945年夏季瓦解偽軍1.3萬人。截至到1943年山東軍區在偽軍、 偽組織中建立的革命兩面派關係， 已發展到1000多個。許多偽據點、 偽自衛團成為了山東軍區部隊的「情報站」和「警衛團」，他們以吹號、打更的不同聲響以及戴帽子、拿武器的不同姿勢等各種形式， 向山東軍區的敵軍工作人員傳遞情報。 武工隊進村或日偽軍據點時， 有的偽軍還主動擔任警戒。對這些內線關係， 山東軍區一般採取令其長期埋伏、 以待時機的策略，或令其秘密提供情報，或擴大反正隊伍，或掩護部隊活動，時機成熟或者暴露時舉行起義。1944年，山東軍區有15300餘名偽軍官兵毅然反正，有力地配合了山東軍區1944年進行的局部反攻。