又過了兩代，楚國繼承人熊坎繼承君位，就是霄敖。霄敖在位六年去世，他的兒子熊眴繼位，就是蚡冒。蚡冒十七年去世。蚡冒的弟弟熊通殺死了蚡冒的兒子，自立為王，就是楚武王。

楚武王雖然弒君自立，但卻是一位有作為的君主。即位後便征服周邊的諸侯國，有不歸順者，便滅國，為了南方的霸主。楚武王三十五年，楚國進攻隨國。隨國君也率領將士迎了上來，隨國君說：“我沒有罪呀，楚王憑什麼來討伐我？”

楚武王說：“我是蠻夷之人，聽說中原諸侯們都背叛了周王室，諸侯之間互相侵犯，周王室已經控制不住諸侯了。我有強大的軍隊，也想參中原政事，請周王室賜封我名號。”

隨國君聽後，面難道：“我不過是一個小國之君，哪有能力幫您向周王室請封名號啊。”

楚武王皺了皺眉頭，思索片刻後說道：“那你就替我轉告周王室，就說楚國以武力參與中原政事，若不賜我尊號，我便自行稱王。”

隨國君無奈，只好答應。

楚武王並未立刻撤兵，而是在隨國邊境屯兵觀。幾個月後，隨國傳來消息，周王室拒絕了楚國請封名號的請求。楚武王聽聞後，然大怒說道：“我的祖先鬻熊，是文王的老師，為周朝勞至死。周王提拔我的先公，卻只賞賜個子男的爵位，這也太低了。現在蠻夷部族都歸順了，周王室卻不加封爵位，真是不識好歹，那我楚國從現在開始，便不再遵它號令了。”

於是，楚武王自立為武王，公然與周王室分庭抗禮。此後，楚武王與隨國訂立互不侵犯盟約，楚軍撤離隨國。

楚本是子男的爵位，是最低等級的爵位。武王是自封的王位，這是僭越，是違背周禮的。不可能得到周王朝的認可。楚國愈發強大，不斷向中原地區擴張勢力，為了能與中原諸國相抗衡的強國。

楚武王五十一年，周王召見隨侯，責備他讓楚國君稱王。隨侯百口莫辯，最後委屈的說：“楚國如此強大，我一個小小的隨國，國君，能阻擋了楚國稱王嗎？就算是周王朝，也難阻擋楚國稱王。”

楚武王知道了，很生氣，認為是隨侯背叛了自己，於是率領將士進攻隨國。楚武王大兵境，嚇的隨國君膽戰心驚，急派善於言辭的使者與楚國通，總算解除了誤會，楚國撤兵。楚武王在行軍的路上病死，由他的兒子熊貲繼位，就是楚文王。

楚文王即位後，把國都遷到郢邑。