第一次伐隨沒有成功熊通便問鬥伯比有什麼辦法能讓我們明正言順的進攻隨國。鬥伯比對熊通說您可以先像周圍小國發通知，讓他們來沈鹿參加會盟承認我們漢東老大的地位。在會盟的當天除了黃國和隨國其他小國都到齊了。熊通一看黃國隨國沒來明顯是不給自己麵子打自己臉，便派使臣去黃國隨國問罪。黃國一看楚國使者氣勢洶洶的來找自己，立刻慫了馬上賠罪說我們國家因為有事耽誤了所以沒來，我們並沒有看不起你們楚國的意思，熊通一看黃國如此識時務便原諒了黃國，畢竟楚國的主要目標是隨國。當楚國另一個使者來到隨國後事情並沒有像在黃國那麼順利。隨國可不像黃國隨國畢竟是漢陽諸姬中最大的國家，和當時的楚國差不多，自然不會承認楚國這個蠻夷當老大。熊通一看隨國不肯服軟便派軍隊攻打隨國。隨國的季梁勸隨侯說楚國實力強大，我們不應該和他們發生衝突不如先服個軟，像楚國道個歉實在不行在與楚國作戰。這時少師出來指責季梁貪生怕死，楚國強大我們隨國也不弱，讓我們堂堂王室親族像蠻夷服軟這不叫人笑話。隨侯聽從了少師的話率領大軍抵禦楚國。在與楚軍交戰前季梁提議說:“中原國家都是以右為尊，但楚國不一樣他們是以左為尊，因此楚軍的主力一定在左軍，我們應該避開楚軍主力集中兵力去攻擊楚軍的右軍，如果楚國右軍被擊潰楚軍一定會陣腳大亂我們就一定能擊敗楚軍。”通過這個建議可以看出季梁絕對是一個少有的能人。但隨國的這個少師這時又蹦出來說:“楚國是蠻夷我們堂堂宗室諸侯用優勢去攻擊楚國的劣勢，這不就是說我們隨國不如楚國與楚國不對等嗎，我們一定要與楚國正麵交鋒和他們硬碰硬。”少師這很明顯是個餿到不能在餿的主要，隨國士兵的戰鬥力比不上楚國硬碰硬絕對占不到任何便宜。果然隨國和楚國一交封就被打的大敗連少師都丟了性命。隨國戰敗後隨侯馬上派人去求和，楚國也是見好就收畢竟庸臣少師已死，隨國還有季梁不是那麼容易就能被徹底吞並的。於是熊通答應了合約，不過熊通對隨國提了個條件，他對隨侯說你看我們楚國先祖鬻熊是周文王的老師，輔佐文王有功還早死本來我們楚國應該得到更多賞賜，可是周王室隻封我們為子男之國，如今我們楚國兵力強盛周王室應該加封我為王，讓我替他來管理廣大的南方土地。我們在周天子眼裏畢竟是蠻夷你是姬姓宗族和天子是本家你就去替我向天子請封吧。隨侯心說你一個蠻夷還想管天子要王爵真是不知羞恥。但想歸想畢竟楚國勢大自己是人在屋簷下不得不低頭，隻好答應了熊通的無禮要求去王都見天子去了。隨侯見到天子後向天子講明了原因，周天子一聽勃然大怒一個小小蠻夷還想要王爵，他也不照照鏡子瞅瞅自己是個什麼東西。周天子也把隨侯罵了一頓你身為宗室親族竟然替蠻夷做這種事。熊通一看周天子居然這麼不識時務，現在王室衰微我像你通報是給你麵子既然你認為我是蠻夷不給我晉爵那我自己封，於是熊通便自稱楚武王。
熊通稱王後開始了他的稱霸漢東的征程。楚武王三十八年巴國派來使者向楚國說自己想要和鄧國友好，楚國和鄧國是親家聯姻關係和鄧國比較好說話。楚國便派道朔帶著巴國使者去鄧國拜訪。當大隊人馬走到鄧國南部邊境鄾地時遭到了攻擊，道朔和鄧國使者都被殺死禮物也被搶走了。熊通得知消息後大怒馬上派人去鄧國對鄧國進行強烈譴責，並要求鄧國交出凶手鄧國居然拒絕了這一要求。熊通一看火了連隨國都被打服了你鄧國竟敢違逆我的意思於是命鬥廉領兵和巴國聯合圍攻鄧國鄾地?。鄧國派養甥、聃甥率領鄧軍救援鄾地。巴國的軍隊連續進攻三次也沒有取勝。這時楚國的鬥廉想到了一個主意，他派兵與鄧國交戰詐敗而走，鄧國追擊時位於後方的巴國軍隊突然殺出打的鄧國大敗。