军逼近随国时，随国派其少师来与武王谈判，申辩自己并无罪过。楚王回应，
（本章未完，请翻页）
言楚国意在为安定中原略尽绵薄之意，希望随国国君可以在周天子前请托，为楚王谋求封号，随国少师允诺，楚王随即退兵。少师回国后，以楚军队形散乱、军容不整为由，力劝随君追击，大臣季梁劝阻道：“楚国正值天命相向，军容混乱乃是诱敌之策，王侯何必心急？小国能够抵挡大国，在于小国有道而大国无行。有道指忠于民而信于神。朝堂之人，心念百姓；祭祀巫使，名正言顺。然而如今百姓冻馁，巫使胡言，国家如何得以成事？”
随君问道：“用于祭祀的牛羊肥壮质优，谷物丰富，如何不是忠信呢？”季梁对曰：“民为神之主，古之贤君皆以民为先，随后乃顾神灵，祭祀时说‘牛羊肥壮’意为百姓富庶；说‘谷物饱满’意为无灾无祸；说‘酒甜而美’意为人心无邪。但现在人心丧乱，神灵无主，纵使君王富有，何福之有？君侯若修明政治、促进和睦、亲善友邦，方可避祸啊。”随君采纳了谏言，没有追击楚君，内修政治，外铸国防，楚国短期内也未敢再犯。但是随国国君的请托被周天子严厉拒绝，楚王愿望落空，愤懑之下，自尊为王，称号曰“武”。
然而楚国的称霸之路并非一帆风顺，鲁桓公八年（公元前704年）楚武王在沈鹿举行会盟，在周边国家中，只有随国与黄国没有来。武王一方面派薳章去谴责黄国，另一方面出兵亲征伐随。随君不听良将忠言，反而采纳少师浅薄之语，贸然出兵。楚、随二国会战于汉、淮之间，随军大败，国君溃逃，少师遭俘，不得不罢战求和，与楚国签订城下之盟。经此，楚国名动四方。
一年之后，巴国遣使来到，言愿帮助楚国结识邓国，希望借此能和楚国通好。楚国于是派使者和巴国使节一同赴邓。然而在邓国境内竟然遭到劫杀，二人均遭毒手。楚国问责，邓国推托不肯认错。于是楚国联合巴国共同发兵，攻击邓国。邓军三次进击巴军皆不得手，楚军将领大夫斗廉将楚军匿于巴军之列，诈败引诱邓军追击，待其孤军深入后合围，邓军不敌。
鲁桓公十一年（公元前701年），楚国又挫败了郧、随、绞、州、蓼五个小国合力攻打自己的阴谋。屈瑕、斗廉二人，在未将局势报予楚王、没有请求援军的情况下，兵分两路，前者抵御四国联军，后者突袭郧国都城，大获全胜，并成功与贰国和轸国缔结盟约。次年，为报复绞国，楚国讨伐绞国，利用绞国急躁轻浮、贪图小利的心态，采用诱敌策略，攻破了绞国的城池。
但是楚国的胜利并没有一直延续下去，两年以后，此前战功累累的屈