楚武王三十七年，随国少师受到随侯宠信。
楚国斗伯比进言，可以了。敌国内部有了裂痕，不可以失去这个机会。
夏，楚武王在沈鹿会见诸侯，黄国人、随国人没有前来参加。
楚武王因此让薳章责问黄国人，自己率军攻打随国，将军队驻扎在汉水、淮河之间。
随国季梁向随侯建议向楚国投降，表示，等到楚国不同意，然后再作战，这样就可以使我军愤怒而让敌军懈怠。
随国少师对随侯说，必须快速作战，不这样做的话，将会失去战胜楚军的机会。
随侯因此率师抵御楚军。
远望楚国军队，季梁表示，楚国人以左为尊，楚君必定在左军，不要与楚君交战。姑且进攻它的右军，右军没有良将，必然落败。楚国的偏军一败，大众也就叛离了。
少师却说，不与楚君正面交战，就表示我们与楚国不能对等。
随侯又没有听从，与楚武王在速杞交战，随军大败，随侯逃走。
楚国大夫斗丹俘获随侯战车及车右少师。
秋，随国人想要与楚国讲和，楚武王原本并不同意。斗伯比对楚武王说，上天已经除去了随国的少师，随国还不能战胜。
因此楚国与随国签订盟约。
楚国国君熊通表示，楚国的祖先鬻熊，乃是文王的老师，去世得早。周成王封赏楚国的先公，竟只赐予他子男的田地，让他居住在楚地，如今都顺服，可是周王却没有加封爵位，我只好自称尊号了。
熊通因此自加王号，号武王。
楚武王与随国人签订盟约后便撤军。从此楚国人开始在濮地开垦并占有它。