王就娶了临近的邓国公主，跟中原诸侯搭上了关系。随后出兵汉水，灭掉了汉水旁边的小诸侯权国。随后，把权国改制为权县，直接向朝廷负责。这也是中国历史上最早的郡县，成为后世历史走向郡县制的先例。
攻占权国后，楚武王又去攻打朝廷设在汉水北岸的重镇。重镇设在汉水的上游，是楚国通向中原的西边入口，可惜楚武王没能拿下重镇，只好掉头向东，想要打通汉水东边通向中原的入口。
汉水东路分布了许多小诸侯，但领头的却是实力强劲的大诸侯随国。随国早先被称为曾国，是个远古时期的诸侯，西周立国后，被分封为姬姓诸侯，于是改名为随国，成为周朝防守南蛮的桥头堡。
面对实力强劲的随国，楚武王也不敢轻举妄动，先让大军驻守在汉水边上的瑕地，再派人去随国和谈，随国也派出大夫少师来到楚国军营回访。
楚武王的谋臣斗伯比说：“少师这个人向来自负，如果我们隐藏实力，把老弱病残摆到明面给他看。他回去一定会怂恿随侯来攻打我们。如果让他看到真实实力，回去就会让随侯加强防备，到时再想打随国，难度就更大了。”
旁边的熊率且比不屑的说：“随国只要有季梁在，你这办法再好也是白搭。”
斗伯比说：“季梁一把年纪，还能活几年，就算现在用不上，季梁死后不是照样可以用。况且也可以碰碰运气，万一随侯相信少师呢！”