攻打济南前，许世友大醉，粟裕：这次赢定了
许世友心怀天下百姓，参军也是为了拯救天下苍生，在认清了蒋介石的为人以后，自然不会继续与之为伍。许世友借招兵的名义重返大别山，为那里轰轰烈烈的农民运动所吸引，遂加入到农民义勇队，被推选为大队长，随后同样参加了黄麻起义。
也就是说，早在1927年，两人就已经在一起进行革命了。不过两人当时并不在同一个连队，却有着相似的成长经历，他们凭借优秀的军事素质和不畏牺牲的精神，在屡次战斗中都能脱颖而出，很快就从普通战士一步步成长为团级干部。
1932年，王建安已经成为红10师30团的政委，而许世友则红12师34团团长，两人一文一武，以同样的速度晋升，似乎有一种特殊的缘分。后来，许世友调任红四军军长，终于与时任红四军政委的王建安走到一起，成为军政搭档。
许世友与王建安这对组合究竟有多厉害，自从他们成为搭档以后，红四军在他们的率领下，战斗力不断提升，迅速成为红四方面军的主力部队。红四军当时的名气很响，尤其以善打硬仗、恶仗著称，立下了赫赫战功。
抗战爆发以后，许世友和王建安都来到山东任职，许世友升任胶东军区司令，而王建安则升任鲁中军区司令。两人虽然不再是搭档，却同在山东战场驰骋，由于两人在山东全都闯出了名堂，打出了令敌人闻风丧胆的名气，这才会被称为“山东双雄”。
此后，华野组建的时候，王建安和许世友的部队分别被编为华野八纵和九纵，成为华野的主力部队，王建安和许世友也都成为陈毅麾下的爱将。两人率领各自的部队，在参与莱芜、孟良崮等硬仗时，从未丢过脸，再难打的仗只要交给他们俩，就一定能够取胜。
从战场上的表现来看，王建安与许世友之间配合默契，他们的队伍也都作风强硬，不畏强敌，风格十分相似。但两人却谁也不肯率先低头握手言和，即便他们在山东军区经常见面，也始终没有改变互相不言语的状况。
陈毅了解二人的情况，也有心缓和他们的关系，却始终没能找到合适的机会。陈毅知道，若是对这两个人动强，不仅不会促进二人的关系，可能还会起到反作用。无可奈何之下，陈毅也只能等待一个合适的时机。没想到陈毅一直没等到的这个时机，让毛主席率先给找到了。
毛主席点将王建安时，王建安当时已不在华野，而是在华北部队任一兵团副司令员。当初调他去华北部队，是希望他能够在山西战场发挥作用。但济南战役迫在眉睫，急需将才，毛主席才又决定将王建安调回华野，参与指挥进攻济南。
此次调王建安回华野，毛主席打算让他担任山东兵团的副司令员，也就是再次与许世友做搭档。只不过，王建安从参军开始，与许世友的经历很相似，此前与他搭档，也都是军政搭档，与这次的上下级关系有很大不同。
