时机来了。在叶公的建议下，楚惠王大胆决定，趁势起兵复仇——灭陈。
既然计划是灭陈，那么在主帅人选上就要慎重，楚惠王向太师子穀（gu）和叶公沈诸梁询问。太师子穀建议：“以前令尹、司马攻打陈国的时候，右领差车和左史老都随军出征，辅助过主帅，让他俩担任军队统帅，应该是可行的。”
经过白公之乱之后，叶公对用人一事上非常谨慎，他反对道：“右领差车和左史老曾做过俘虏，地位卑贱，国人看不起他们，如果让他们担任统帅，恐怕不能服众。”
太师子穀坚持道：“做过俘虏又怎样？观丁父做过鄀国俘虏，武王让他担任主帅，战胜了州国、蓼国，降服了随国、唐国，开拓了群蛮之地。彭仲爽做过申国俘虏，后来文王让他做令尹，治理申、息二县，征服了陈国、蔡国，使之前来朝见，并开拓封疆到达汝水，楚国得以大治。只要能够胜任职位，出身卑贱又有何妨？”
叶公对楚惠王说：“虽然右领差车、左史老有着和观丁父、彭仲爽一样的出生，但不一定就具有观、彭二人一样的美德，我还担心他二人因为做过俘虏而心生卑贱，难以号令军队、令行禁止。当初令尹子西对没能征服陈国抱有遗恨，上天若要灭掉陈国，一定会安排他的儿子去完成父亲的遗愿，上天意志不容怀疑，您何不派遣子西的儿子去担任统帅呢？”
楚惠王应允，通过占卜，任命子西小儿子公孙朝担任主帅。七月，公孙朝率军抢收陈国的麦子，引陈军出城，大败之。随后包围了陈国。七月八日，楚军攻入陈都。为防止陈国复国，公孙朝灭宗毁祀，杀死陈湣公。随后，楚军占领陈国全境，将陈国以为县，陈国亡。
陈国灭亡之后，叶公也感觉年纪有点大了，准备激流勇退，把机会留给后浪，启用年轻一辈担任楚国的要职。在人选问题上，楚惠王建议由自己的亲弟弟子良接任令尹一职，原令尹子西的大儿子公孙宁接任司马一职。
这是楚国高层的一次大变动，自然少不了占卜。占卜的结果很好：子良接任令尹一职“吉”，并且“过于其志”。“过于其志”的意思就是说子良做了令尹之后，还有上升进步的空间。
楚惠王很满意，大喜。
叶公很不满意，他反问楚惠王道：“令尹之上是什么职位？”
毫无疑问，令尹之上便是楚王。“过于其志”，就有可能夺位篡权，造成楚国内乱。叶公还是对白公胜一事耿耿于怀，希望将楚国未来的隐患捂杀于襁褓之中。
楚惠王采纳了叶公的建议。
于是，叶公毅然决然地交出权力，把令尹一职交给了原令尹子西之子公孙宁，司马一职交给了原司马子期之子公孙宽，然后淡然地回到了封地。功成身退，拂去功与名。
但关于他的事情还未结束。
当初吴国强大，楚国和越国缔结同盟，共同对抗吴国。自从笠泽之战后，吴国日薄西山，越国不断壮大，楚越联盟也出现裂痕。
公元前476年（楚惠王十三年）春，越国为让吴国放松警惕，出兵佯攻楚国，借此迷惑吴国。但此次佯攻，越国有两件事做的很不地道：第一，没有跟楚国打招呼便贸然出兵；第二，盘踞楚国边境数月之久，完全不拿自己当外人。
作为越王勾践的外甥，楚惠王感到十分不悦，派公子庆、司马公孙宽率军攻打越军，越军也很知趣，退兵回师。但这仍然不能让平息楚惠王怒火，他准备给越军一点颜色看看，于是，楚惠王提出一个大胆而冒险的计划——征服东夷。
东夷，是众多蛮夷的统称，地处东海之滨，同越国的关系大致上处理的比较和谐，但又不完全亲附越国，忽明忽暗、相安无事。
楚国攻打东夷首先就要考虑二个问题，其中一个最主要的问题——如何打。
打开地图，我们便会设身处地的体会到楚惠王面临的困难：东夷在越国的东边。换句话说，攻打东夷，首先要沿江东下，抵达越界，然后在没有后勤补给、不惊动越国的情况下，横穿沼泽遍布的越国，孤军深入、长途奔袭一千余里。
这个任务即使放到现在，也是非常耗时间、耗国力的军事行动，一不留神便会全军覆没。
第二个问题——人选问题。
一般而言，这种大型军事行动必须要令尹全盘操控，但令尹公孙宁和司马公孙宽抽不开身，因为他们还要防范巴国。
就在去年（公元前477年，楚惠王十二年），巴人攻打楚国，包围了楚国的鄾地（今湖北襄阳北），楚惠王派令尹公孙宁、寝尹吴由于、工尹薳固在鄾地击败巴军，巴军惨败。
令尹公孙宁率军乘胜追击，巴国损失惨重、国力大衰，迫使其永远退出汉水流域。为防止巴军反扑，楚军只能驻扎前线。
于是，楚惠王再度召见退休的叶公沈诸梁。
经过几天考虑，叶公同意了。
秋季，叶公沈诸梁率军攻打东夷。战果辉煌——三夷百姓（今浙江宁波、台州、温州一带）皆臣服于楚，并与叶公在敖地（今浙江滨海处）结盟。
楚国在越国眼皮底下人悄无声息的收编三夷，越人大惊，越王勾践也开始反思自己的鲁莽行动，余生再未起扰楚之心。
经此一战，楚国声威大震，“天下莫敢以兵南向”，叶公沈诸梁也正式告老引退。楚惠王念