不久，随侯遵照盟约到成周去为熊通请求爵位。随侯来得时机非常不凑巧（王师刚刚在对郑军的战斗中遭受惨败），他请求内容又极为荒谬；周桓王听罢暴跳如雷，砰砰砸着案几叫道：“单是郑寤生一个就够闹人的了，现在又冒出来一个楚通！更可恨的是这两个人还是连襟！他们一定是串通好了来戏弄不谷的！数年后东周就要被一双表兄弟统冶了（楚太子屈瑕与郑太子忽是姨表兄弟）！
“叔父！当年穆王封建随国是出于什么目的，你难道忘了吗？你现在竟然为王室的敌人请求爵位，随国还有存在的必要了吗？百年之后你见到穆王，又如何向他辩解呢？王室虽然衰微，却不是轻易可以被那些小诸侯要挟的！如果王室对于蛮夷的要挟都要屈从，那和亡国有什么区别呢？”
随侯吓出一身冷汗，他不敢开口辩解，转身灰溜溜地回到随国。随侯把结果向楚人做了通报，熊通对此早有心理准备，但他仍然认为随国人没有尽力，对盟约不忠，对楚国不敬。
鲁桓公八年，受到蔑视和侮辱的楚国人决定对周王室进行软报复。楚人效仿王室召集盟会的做法，向江汉一带的诸侯派出使者，要求列侯必须出席由楚君召集的盟会。
盟会在沈鹿（今湖北钟祥东六十里）进行。除了随、黄两国君主，其他收到邀请或者受到要挟的诸侯都来参会了。楚子熊通在盟会上宣布称王，他说：“我乃是蛮夷之人，不再受中原王朝的管制。”熊通戴上十二旒的冕旒冠，穿着华贵的礼服，在庄严的鼓乐声中、在诸侯大夫的簇拥下登上王位，像天子一样接受公卿诸侯的朝拜。
盟会结束后，楚武王派蒍章去谴责黄国人。黄国人姓嬴姓，位于今河南潢川附近、淮河南岸。黄国与楚国素无来往，又与东周关系密切，所以没有参加盟会。
但是盟会的成功举行和蒍章的到来使得黄国人的政冶立场发生重大改变。黄人认为：与其为尊崇一个徒有虚名的王室而遭受武力威胁，还不如与现实中的强者站在一起。因此黄伯就向使者表达了歉意，表示愿意加入南方联盟。
对于随国，楚武王认为最简单的办法就是诉诸武力。他命令参会的每位君主带领一个观察团跟随楚军讨伐随国。楚武王要让那些小诸侯们好好看看，看楚国人是怎么教训那个他们曾经服从的昔日盟主的。
随侯这两年不能说不勤政，但是季梁对他的限制过于苛刻，他就又怀念起和少师混在一起的日子来了。少师面容英俊，情商极高，又弹得一手好琴，吟唱sè_qíng小调的水平在汉东无出其右。
随侯把白天的时间交给季梁，把晚上交给少师；于是他就过着白天勤勉尽责、晚上放荡yín_luàn的生活。但是对于一个喜欢堕落的人来说，还是和淫棍混在一起心情舒畅啊！如此一来少师便再次得到随侯的宠信，他的地位也又超过季梁了。
楚军在随国远郊一个叫速杞的地方驻扎下来以等待随国的反应。
随国公室在对待入侵者的态度上发生了分歧。季梁认为应当首先请和，如果楚人拒绝求和，国人一定会被激怒，从而全力作战；楚军数量虽然处于优势，但是出师已久，敌人士气虽高，但身体疲惫、军心懈怠；两军如果在此状况下交战，随军一定会取得胜利。
而凡是季梁提出的，少师都会反对。少师主张“速战速决，不给敌人以逃跑的机会。”并说现在是检验国家冶理成果的时候。
随侯最终采用了少师的提议，决定与楚军展开一场堂堂正正的阵地战。
季梁已经无法阻止军事冲突，他在无奈之下建议说：“楚国人以左为尊，楚君和精锐士卒必在左军。楚国右军力量弱小，所以我们应当首先全力进攻右军，击败右军之后再合兵一处夹击左军，如此一定可以取得胜利。”
少师说：“如果不敢直面敌人的君主，即便取胜也不能算做真正的胜利。”这个蠢货就这样一步步把随国推向绝境，把自己逼入死地，就好像生怕自己还有生还的机会似的。
随侯任命少师担任自己的车右，然后下令在城外集合军队。随人在列阵时便感受到来自敌方的巨大压力：楚军的数量真是太多了！而且由于随国人拒不和谈，楚军将领在战前动员时着重夸大了敌人的顽固态度以及对楚国的蔑视。军队的愤怒情绪瞬间就被挑起来了，每个人都想好好打一仗，狠狠教训一下对面那些不知天高地厚的家伙。
双方的军鼓相互回应着，方阵开始缓慢向着敌人方阵移动。两军稍一接触，随军方阵的第一行便如同泥牛入海，瞬间被敌军吞没了。这些人的死亡给随军造成不能承受之恐惧，他们抵抗片刻就开始掉头逃跑了。
楚军乘胜追击，斗丹率领一支精兵对随侯的旗号紧追不舍。少师见甩不掉敌人，便让随侯更换了一乘战车逃命，自己则驾车引开敌人，后来就被追兵杀死了——他在临死前总算做了件光荣的事。
战败的军队从各个城门逃进去，楚军随即包围了敌国都城。随侯此时才感到后悔不已，他派季梁去请和，但楚武王没有接见季梁。武王觉得随国已经成为囊中之物，他说：“战胜者没有必要与即将成为战利品的奴隶缔结和约。”
斗伯比劝他说：“上天借楚国人的手除掉了随国的祸害——少师已死，季梁将执掌朝政。随仍是大国，而且对于楚国又是飞地。中原诸侯实力依然