楚王点头同意，派使者遍告周边诸国，定于次年春上在楚国的沈鹿（今湖北钟祥县）召开诸侯盟会。巴、庸、濮、邓、绞、罗、轸、申、贰、郧、江?等诸侯小国不敢不从，国君亲自应召前往赴会，只有黄、随两国的国君逾期未至。楚王便派大夫章责备黄国，黄国认错态度较好，即刻派出使臣来楚国告罪；派莫敖屈瑕去责备随国，随国少师极度受宠，影响着随侯的决定。于是，楚随免不了要兵戈相见。

这是历史上一次较为著名的战争，《左传?桓公八年》记载：“楚子伐随，军于汉、淮之间。季梁请下之：‘弗许而后战，所以怒?我而怠寇也。’”面对楚国的强大攻势，季梁建议不宜急于应战，主张先委屈求和，如楚骄狂不许，必激怒?于国人，随军没有退路，必定决一死战，置之死地而后生。

少师亲眼见过楚军的衰弱，上次力战机会让季梁这种投降派给耽误了。这次机遇是上天赐予他的，他这个主战派是不会放弃的。他根本不会相信季梁“弗许而后战”、“怒?我而怠寇”的鬼话了，力主与楚决一死战。他甚至痛心疾首起来，几个世纪以来，被楚人所欺凌，没有??身的机会。如今，在英明领袖随侯的领导下，励精图治，丰衣足食，兵强马壮，趁此机会，与楚决一死战，必灭楚人的骄狂之气。一席慷慨陈词，说得随侯热血沸腾。

季梁无法遏止，便提出了对楚的作战方案，先攻击楚军的弱点。《左传?桓公八年》记载：“季梁曰：‘楚人尚左，君必左，无与王遇。且攻其右。右无良焉，必败。’”

楚乃蛮夷之国，靠点蛮劲，整俩小钱，其实是一个“苕货”（湖北方言，傻瓜的意思）国家。楚人亦是如此，比如楚人南辕北辙、楚人刻舟求剑、楚人买椟还珠、楚人画?蛇添足……?春秋战国时代，无不拿楚人说事。比如，季粱敏锐地发现，中国军队右师乃是精锐之师，君王在右，而南蛮子军队，则是左师为大，君王在左。楚人许多反常的做法，使人贻笑大方，他们甚至不以为耻，反以为荣，还敢声称“不与中国号谥”。鉴于此，季梁建议攻其楚国右军，可以一举击破。诸侯各国一旦得知随国破了楚之右军，必定以为吾国不可小视。

少师很不以为然，认为某些人看起来足智多谋，其实是外强中干。他信誓旦旦地说，擒贼擒王，攻击楚左军，直捣敌之巢穴。随侯被少师描绘的胜利前景冲昏了头脑，当即同意了少师的作战方案。

战争的结果不以随侯和少师的意志为转移。少师被楚将斗丹斩于马上，季梁死战保护随侯。楚兵紧追不退，随侯不得不弃了戎车，微服混迹于小兵士之中，侍从杀出一条血路让其脱险。