公元前706年，熊通趁着随国农业歉收、朝政混乱之际，迅速出兵北上，攻打随国，目的是想迫使姬姓随国成为楚国的附属国，以便借随侯之口向周天子要求封号。不过，动武之前，熊通先派出他的侄儿熊章去见随侯，请求与随国订立盟约。面对一向强硬的楚国大军，随侯别无他法，只得派出少师去与熊通和谈。和谈中，熊通隐晦地说了番要效忠周王朝的话，实际是表示自己要介入中原政局，并要挟随国游说周王为楚国晋升封号。随侯无奈，便答应亲赴周朝为之周旋，楚国才退兵。

然而，随国的大臣们深知楚国的阴谋，纷纷表示反对。于是随侯回国后，立即派使者去回复楚国，拒绝了他们的要求。

熊通得到回复后怒不可遏，大吼道：“王不加我，我自尊耳！”公元前704年，楚国国君熊通自立为“楚武王”，成为诸侯僭号称王的第一人。当初武王分封诸侯时，楚只不过是地位不高的子爵，现在却敢于称王，这不仅让周王，也让华夏各诸侯、蛮夷首领们震惊。

为了明告天下，树立国威，熊通称王后，便邀了一些诸侯准备在沈鹿会盟，以扩大自己的影响。可不曾想，离会盟地很近、又作为“汉阳诸姬”之首的随国这次竟没有赴约。武王觉得随国这样做，分明就是看不起自己。

沈鹿会盟结束后，武王率领军队挥师北上，又一次攻打随国。随军损兵折将，一败涂地。楚国大夫斗伯比建议武王留住随国，并让随侯在承认错误后立即与楚国结盟。此后，两度受到攻打的随国再也不敢得罪楚国了。公元前701年，汉水东面诸国基本上都被楚国降伏，楚国俨然成了汉东霸主，没有人再敢与之抗衡。

随国向楚王俯首称臣之事，让周天子非常恼怒。公元前690年，他责问随侯为何要侍奉楚武王。遭受责难的随侯在此之后，又渐渐改变了对楚国的态度。武王怒不可遏，遂第三次挥师伐随，却因病而猝死途中。

公元前689年，楚武王的儿子熊赀即位，史称“楚文王”。楚文王同样是一位具有远大抱负的国君。在当政时期，他下令迁都郢，并挥师北上，继续拓展楚国疆域。后来，楚国和齐国逐鹿中原，书写下气势恢宏的大国篇章。文王离世时，已经为楚国成为地广物博、人口众多的强国奠定了基础。