到了春秋时期，周王室明显衰落，失去了对诸侯的控制，楚国便觉得机会又来了。公元前706年，楚子熊通亲率大军入侵汉水之东的随国。
随国姬姓，是周王室的后裔。西周初年，王室在汉水流域一气封了十几个姬姓诸侯国，主要是作为王室的屏障，控制南方的少数民族。随国是这些国家中最大的一个，是以有“汉东之国随为大”之说。熊通剑指随国，用意非常明显，那就是要和周王室对着干了。
楚军兵强马壮，随军不敢正面迎击，坚守城池不出。熊通也不强攻，炫耀了一通兵威，打道回府。临走前给随侯留了一句话，大意是：我熊通就是山里的蛮子，没有别的愿望，只想带着一些穿着破烂的武士，到中原看看那个花花世界。请你向天子转达我的问候，给我一个配得上我的封号。
熊通的本意，或许也不是想要封王，只要封个侯，甚至是封个伯就够意思了。但是，王室虽然衰落，对于名号还是看得很重的。再加上那时候楚国的影响力也仅限于南方一带，没有对中原造成什么威胁，王室也就没怎么重视。隔了一年多，才给了熊通一个明确的答复：
“没门。”
熊通勃然大怒，说：“寡人的先祖鬻熊是周文王的师傅（这个牛吹得有点大），先公熊绎却仅仅被周成王封为子爵，统治南方。现在汉水一带的蛮夷都臣服于寡人，王室却认不清形势，拒绝寡人的请求！”干脆不理王室，自己给自己封了个王。熊通也就是历史上的楚武王，是楚国的第一个王。
