1977年，中国历史迈入重要纪元，站在十字路口面前。怎么办？该往哪里走？在重大选择面前，杨勇力挺邓小平同志，支持他复出工作。
当时，有不少人思想顽固，反对邓公复出。
杨勇听说后亲自给他们做思想工作，告诉他们：邓公很有能力，如果让他复出工作，国家一定会欣欣向荣。
当时，新疆军区有股“批邓”的邪风，杨勇发现后立马消灭邪风，为邓公发声：
“邓政委是个好同志，请大家相信他。”
处理好新疆的事情后，杨勇来到北京，和罗瑞卿、韩先楚一起飞到武汉，为邓公复出奔波。
到武汉后，杨勇询问当地同志：
“你们觉得邓政委怎么样？”
“这个…不好说…”
“邓政委思路多、眼界宽。让他出来主持工作，国家一定会日新月异，蒸蒸日上。”
“杨司令，我们大家都觉得小平同志很好，但是…”
“你的意思我明白，不用再往下说了。”
在武汉待了十天后，杨勇马不停蹄来到广州，继续为邓公复出奔波。广州军区司令许世友听说杨勇到来后非常高兴，在家里设宴招待。
由于南方天气潮湿，杨勇腿伤复发，拄着拐杖东奔西走，许世友看到他拄拐杖后，装作生气说：
“杨勇，你在我面前装什么老？”
“哎呦，这不听说你请我吃饭，馋得走不动道了。”
“去去去，一边去！少来这些废话！今天到了我这儿，必须吃好喝好！”
“你放心：我要是没吃好，就赖在你家不走！”
俩人在欢笑声中坐上餐桌，边吃边聊。聊着聊着，杨勇提到邓公：
“老许，你怎么看邓政委？”
“邓政委是个厉害人物，有脑子有胆量，我佩服他。”
“我支持他复出，你呢？”
“我最近把部队拉到山上去了，进行野营拉练。”
许世友这话在暗示杨勇：我同意你的想法，支持邓公复出。听完许世友的回答，杨勇露出笑容：
“老许，有你支持我就放心多了。”
“你放心大胆去干，我在后面给你撑腰。”
和许世友告别后，杨勇又和广州的老同志聊了聊：
“我支持邓政委复出，大家怎么看？”
“小平同志有本事，我们大家支持他！”
听到这话，杨勇十分安心。
离开广州后，杨勇又去汕头、湛江转了转，每到一个地方，他都为邓公复出发声：
“我支持邓公复出，你们呢？”
“杨司令，我们同意你的观点，支持小平复出！”
这年春天，杨勇在海南过了春节。过完春节后，他返回北京，拜访邓公。
“杨勇，听说你去南方为我说了不少好话。”
“邓政委，您能力出众，大家都支持您复出工作。”
“不管结果如何，我先谢谢你了。”
“邓政委，这话严重了。我不是为了私利支持您，我是为了国家支持您。”
1977年7月，邓公复出工作，成为第二代领导核心，在他领导下，国家强盛发展，人民安居乐业。