叶飞和许世友曾经同为华东野战军的纵队指挥官，一个负责第一纵队，一个负责第9纵队。两个人都很优秀，具有一定的军事才干，如果非要一决高下的话，叶飞是要聊胜一筹的。
在华东野战军的第一次战役中，许世友以及叶飞都参加了，叶飞在人马没有全部到齐的情况之下，仅仅以一个纵队包围住李仙洲的2个军。后来，粟裕将军说莱芜之战，第一纵队是第一功臣。
而在之后的孟良崮战斗中，许世友以及叶飞也都参加了，他们都负责了既发起攻关又预备支援的任务，特别是第一纵队，虽然在莱芜之战后，军队士兵都筋疲力尽，各方面都有着不小的损耗。在孟良崮之战时，他们原本是作为后备军的。
然而，随着战争规模的不断扩大，第一纵队要担负起更加重要的角色了。一则要阻挡敌军的增援，二则也参加了主要战斗。战况严峻之时，叶飞已将能调动的兵力全部调用了。
5月15日，陈老总致电叶飞，命令叶飞务必要在16日黎明前将孟良崮攻下，因为敌军的支援军正在慢慢靠近。在这种危急时刻，我们必须统一指挥，团结一心。因此，陈老总队叶飞委以重任，命他来指挥4个纵队。
而这4个纵队中，就包括许世友的第9纵队，16日日夜，叶飞指挥着4个纵队，四个纵队也齐心协力配合甚佳，共同攻坚，英勇奋战，一举拿下孟良崮！
也就是在此次战役中，许世友在叶飞的指挥之下作战。陈老总认为，在紧要关头，叶飞的大部队作战指挥能力要比许世友略出色一些。后来第3野战军成立时，叶飞因病在疗伤时期，仍被授予第十军司令官。
很明显，在解放战争时期，叶飞的名誉地位要优于许世友。然而，中华人民共和国成立后，许世友又略胜叶飞一筹。华东军区建立后，许世友、粟裕均曾任副司令。后改编为南京军区后，由许世友担任司令员。
1955年的授衔仪式上，许世友以及叶飞都被荣誉的授为开国上将，不过当时许世友身为副总参谋长，以及南京军区的司令员，而叶飞是南京军区的副司令员。也就是，曾经叶飞指挥过许世友作战，现如今身为许世友的副手。
然而，叶飞亦是声名显赫的名将，为我党建下了众多战功。
次年(1956年)，成立福州军区，叶飞担任司令员。同南京军区的战略地位同样至关重要。叶飞和许世友并驾齐驱，都是我国英雄将领。