楚国之先祖，追溯至黄帝时期。历任三皇五帝之官。至周文王、周武王时为芈姓，熊氏一族。周成王时分封熊绎为男爵建国楚蛮，定都于丹阳（今湖北丹江口市）。
楚国自熊绎开国传至熊眴（即蚡冒）共十二代十六为君主。蚡冒在位十七年死（即公元前741年），其弟熊通弑杀蚡冒太子自立为楚国君主。
楚君熊通三十五年（即公元前706年），楚国在南蛮之地建国已经三百多年，多年的攻伐兼并使楚国强盛。为了能够参与到中原周王室诸侯之中，为了进军中原，必先扫除楚国周边的心腹之患。而在楚国东面便有诸多诸侯国，在这些诸侯中，随国（今湖北随州市）的威胁最大。
楚君熊通便发兵攻随，屯兵于汉水之西。随侯得知楚军想要攻随，便出兵抗敌于汉水之东。在两军对峙时，楚大夫斗伯比建议楚君以老兵弱将以示人，来长随侯骄气。藏雄兵强将于后，以趁其不备。
但这被随国大夫季梁识破，制止了随侯轻兵偷袭计划。因为楚国出兵远征，一定是有备而来，怎么会带老弱之兵。在和随侯的互论中，季梁还说出了中国古人对神的看法“夫民，神之主也”，以此劝谏随侯要推恩施德。季梁最后劝解随侯不主动出击，以对峙消耗楚军，使其不战自退。
楚君熊通在得知，随国大夫季梁识破楚国计谋后，便派使入随以求联盟。楚使会见随侯闭口不谈出兵之事，而说是楚君狩猎到此，想结盟随国。并想让随侯作为推荐之人，到周王室为楚君请求封号。楚国想求和随侯自然答应，并同意为楚君熊通向周天子请求新的封号。
楚、随议和的两年后（即公元前704年）。随侯在朝见周天子时说了楚君请赏封号之事，但周桓王没有同意楚君的请赏。
得到消息的楚君熊通大怒，楚国熊氏自周成王时被封为男爵，建国南蛮之地，镇守周王室的南方。兢兢业业数百年，没有功劳也有苦劳。而中原各诸侯相互征伐，伐弱吞小无视天子之命。如今我楚国向你称臣请求封赏，而你是即不封官又不加爵。
没有得到周天子的封赏，楚君熊通便自封为王，即楚武王。楚武王称王后，便在汉水和淮河间，召集两水周边的诸侯。随国和黄国（今河南潢川县隆古乡）没有参加，楚武王派使入黄国以谴责。对于随国便再次出兵攻随。
自上次议和后，随侯的宠臣少师，便挑拨随侯与季梁的关系，使得随侯总感觉，要是上次不是季梁阻挠出兵，楚国早成败军。这次随侯不再听信季梁，毅然出兵硬刚楚武王。楚、随两军交战于速杞（今湖北广水），随军大败，少师被俘。随侯赶紧求和于楚武王，楚武王听取大夫斗伯比之言，同意随侯议和。
速杞一战，让楚武王名震汉淮，周边各诸侯也开始臣服于楚武王。
楚武王虽然是自封为号，但对于南蛮之地的小诸侯，同样有着震慑作用，再加上楚国本就强大，致使进一步壮大。