虽然仅仅在八路军第一二九师共事了差不多两年时间，但是许世友给邓小平留下了深刻的印象。那时候，许世友配合第386旅旅长陈赓，指挥了著名香城固伏击战，并在战斗中亲自率领新编第1团与敌人展开血战，成功切断了敌人的退路。

这一战，打出了八路军第386旅“抗日铁军”的威名，很大程度震慑了日本侵略者。当战斗胜利的消息传到八路军第一二九师师部之后，邓小平和刘伯承两位首长不由得为第386旅叫好，为陈赓和许世友叫好，为全体将士们叫好！

后来，许世友还率领第386旅的一部分在邯郸、广平等地开展平原游击战，进行反“扫荡”斗争，立下了不少的战功。许世友能打仗、会打仗、打仗勇猛，作为上级领导的邓小平是看在眼里的，他不止一次夸赞许世友是一员猛将。以至于后来许世友被调到山东地区工作之时，邓小平还非常舍不得。

其实，早在红军长征时期，邓小平就听说过许世友。那时候的许世友，已经是红四方面军的一位才能出众的军事将领，他在红四方面军中先后担任红9军副军长兼第25师师长、红4军军长，以及红四方面军骑兵师师长。而许世友也听说过邓小平的大名，并对长期从事军队思想政治工作的邓小平敬佩有加！

到了解放战争时期，许世友一直在华东野战军中任职，他历任华东野战军第九纵队司令员、山东兵团司令员等职务，并率领所属部队参加了莱芜战役、孟良崮战役、胶东保卫战、济南战役等系列大战，战功非常突出。此时，虽然不在同一支部队中工作，但是邓小平时不时会从中央发来的捷报通讯中，看到许世友的名字。

新中国成立之后，许世友长期担任南京军区司令员，并在1955年被授予了上将军衔，后来还担任过广州军区司令员。1979年，对越自卫反击作战打响，邓小平亲自点将时任广州军区司令员的许世友，由他负责指挥部队在东线战场作战。此时，许世友已经73岁高龄了。