毛泽东与邓小平
林彪坠机身亡后，毛泽东需要确保军队领导班子的团结和忠诚。他在林彪坠机之前已经预先采取措施加强了军队对他的支持以防范林彪。例如，1971年8月他亲自视察了华中和华南地区的部队，公开谈到他和林彪的分歧。他还撤换了一些军队领导人，削弱了林彪的势力。坠机事件后，政治局中的四名军队干部，黄永胜、吴法宪、李作鹏和邱会作，被要求在10日内表态与林彪划清界限。其实这些人在几天之内便被抓了起来，直到80年代末才得到释放。
毛泽东撤掉彭德怀后，在1959年依靠林彪团结部队；同样，林彪死后，他也需要有人来加强中央对军队的领导。毛泽东先是依靠在军队中德高望重、从不树敌的叶剑英元帅，他比林彪大10岁，没有权力野心。但是在1973年底，毛泽东开始依靠手腕更强硬的邓小平去处理美中关系时，他也转而利用邓小平帮助他加强对军队的控制。
据说，在中共“十大”后不久，毛泽东为了考验王洪文和邓小平，曾经问过他们，自己死后会发生什么情况。王洪文说，主席的革命路线将会继续。邓小平深知各大军区司令员的权力，他说，可能“天下大乱，军阀混战”。毛泽东认为邓小平的回答更好，同年底各大军区司令员就进行了大规模的对调。
毛泽东在中共“十大”后不久获悉，刚当上党的副主席的军队领导人李德生在林彪还在世时给他写过效忠信。这件事让毛泽东大为震惊，他担心其他大军区司令员也可能与林彪的关系过于密切，于是决定对他们进行调换；为了减少他们调换职位后网罗亲信的风险，他们在调动时不能带走自己的人马。当毛泽东又发现其他军队领导人写给林彪的一些效忠信后，对曾为林彪工作的北京的领导班子愈发怀疑，于是决定把跟林彪没有密切关系的军区领导人调到北京。林彪大权在握时邓小平一直在江西，所以毛泽东知道邓小平不可能和林彪关系密切。他还知道，军队的两个关键领导人——已被调往沈阳军区的李德生和担任北京军区司令员这一最敏感职务的陈锡联——都在邓小平的第二野战军任过职，所以他相信邓小平能够管住他们。
军区司令员大换班后不久，毛泽东宣布他请来了一个军师——邓小平。他要让邓小平担任政治局委员和中央军委委员。用他本人的说法：“我想在政治局添一个秘书长，你不要这个头衔，那就当总参谋长吧。”邓小平一向重实权不重虚名，他客气地谢绝了那些头衔。毛泽东心里清楚，任命邓小平可以让军队上层松一口气，这不仅是因为邓小平在军队中的资历，还因为他们确信邓小平不会进行打击报复。虽然邓小平为了向毛主席表忠心，严厉批评受林彪影响的几大军区司令员，但这些人都是经验丰富的老干部，很清楚邓小平这样做出于无奈。任命邓小平后，并没有明确叶帅和邓小平两人谁排名在前。但两人相互尊重，在与军区司令员开展工作时进行了卓有成效的合作。
