楚国向北扩张的必经之路。楚武王三十五年（鲁桓公六年，公元前706年），楚武王派薳章去求和，把军队驻在瑕地以等待结果。随国人派少师主持和谈。斗伯比对楚武王说：“我国在汉水东边不能达到目的，是我们自己造成的。我们扩大军队，整顿装备，用武力逼迫别国，他们害怕因而共同来对付我们，所以就难于离间。请君王隐藏我军的精锐，而让他看到疲弱的士卒，助长他的骄傲。”楚武王听从了斗伯比的建议，故意把军容弄得疲疲塌塌来接待少师。
少师回去后，请求随侯追逐楚军。随侯将要答应，但被季梁劝阻。季梁建议随侯修明政治，以应对楚国的威胁。楚武王见随国已有防备，便没有立即攻打，而是强求随侯替楚国要挟周天子，请求周王室尊封楚国的名号。然而，周天子并未同意这一请求。
楚武王三十七年（鲁桓公八年，公元前704年），随侯通报楚国，说周天子拒绝提高楚君的名号。楚武王闻讯大怒，说：“我的祖先鬻（yu）熊，是周文王的老师，很早就去世。周成王提举我的先公，竟然只封给他子男爵的土地，让他住在楚地。蛮夷部族都顺服于楚国，而周王室不提升楚国爵位，我就只好自称尊号。”于是，楚武王当即自称王号，称为“楚武王”。这是诸侯僭号称王的先河，标志着楚国在地位上的提升。
4、汉东霸主
楚武王自称王号后，更加积极地扩张领土。同年夏天，楚武王在沈鹿（今湖北钟祥县东）会合诸侯的军队，准备攻打随国。只有黄、随两国不参加会见。楚武王先派薳章前去责备黄国，然后亲自率军讨伐随国。
随国的季梁建议随侯向楚军表示投降，以激怒楚军而使其懈怠。然而，少师却主张速战速决。随侯最终没有听从季梁的建议，而是在速杞与楚军交战。结果，楚军大败随军，随侯逃走，斗丹俘获随侯的战车和车右少师。同年秋天，随国请求与楚国和谈。楚武王本不同意，但在斗伯比的劝说下，让随侯在表示愿意悔改之后，再和随国订立盟约而回国。从此，随国再不敢得罪于楚国。
楚武王三十八年（鲁桓公九年，公元前703年）春天，巴国派遣韩服向楚国报告，请求和邓国友好。楚武王派遣道朔带领巴国的使者到邓国访问。然而，邓国南部边境的鄾（you）地