军队，几乎统一了整个江汉流域。
此外，他对国家制度进行了完善，建立了一套相对完备的政治系统。楚霄敖六年（鲁惠公十一年，公元前758年），楚武王熊通的父亲楚霄敖去世。随后，熊通的哥哥熊眴继位，即楚厉王（或称楚蚡冒）。
楚厉王在位17年（鲁惠公二十八年，公元前741年）后去世，熊通杀害楚厉王的儿子，并自立为楚国国君，即楚武王。楚武王上台后，与邓国联姻，娶邓国公族女子为夫人，被称为邓曼。
楚武王在位不久，即开始进行一系列对外的扩张行动，包括向南阳盆地远征，攻打汉北的重要城镇。未能成功后，楚武王转而进攻江汉平原西部，最终成功灭亡权国，实现了先君的夙愿。随后，楚武王设立权县，任命斗缗为权尹。
然而，斗缗后来背叛楚国，导致楚武王派兵围攻权县，杀死斗缗，并将权县百姓迁徙至今湖北沙洋县，由阎敖治理。
在楚武王三十一年（鲁桓公二年，公元前710年），楚武王入侵随国，通过一系列策略迫使随国不能对抗楚国。楚武王试图要挟周天子以尊封楚国国君名号，但遭到周天子的拒绝。
在楚武王三十七年（鲁桓公八年，公元前704年），周天子拒绝提高楚君的名号，引起楚武王的愤怒。楚武王于是自称王号，尊号为“楚武王”，这一行动开创了诸侯僭号称王的先例，当时周王室衰微，无法对楚国施加压力。
在楚武王三十七年（鲁桓公八年，公元前704年）的春天，由斗伯比提议攻打随国，因为随国内部出现了分歧。楚武王在夏天集结诸侯军队，除黄、随两国外，其他国家都参加了会议。
楚武王先派遣薳章责备黄国，然后亲自率军讨伐随国，驻扎在汉水和淮水之间。季梁建议随侯向楚军表示投降，但少师建议速战，以充分利用楚军的懈怠。最终，随侯逃走，楚军大胜，随国请求和平。
在楚武王三十八年（鲁桓公九年，公元前703年）的春天，巴国派遣韩服向楚国报告，并请求与邓国友好。楚武王派道朔率领巴国使者到邓国，但遭到邓国南部鄾地人的袭击。楚武王派薳章责备邓国，但遭到拒绝。
夏天，楚武王派遣斗廉率楚军和巴军包围鄾地，最终取得胜利。