骗鬼神，以这样的品德，居然想以弱胜强，打败楚国人，我……真不知道您是怎么想的！”季梁说到最后，握着拳头，跺着脚，一副恨铁不成钢的样子。少师连忙后退了几步。
随侯激动得跳起来，脸红到脖子根，强辩道：“我祭神，总是用最肥壮的牲口，最丰盛的谷物，您说说，我倒是怎么欺骗鬼神了？”
季梁长叹道：“您知不知道，人民意志就是鬼神的意志啊。所以圣贤之君总得想尽办法先填饱老百姓的肚子让他们安居乐业，然后才敢在祭坛上摆上肥壮的牲畜、美味的五谷、甘甜的酒水，心安理得地感谢神明庇佑风调雨顺，国泰民安，百姓安居乐业，朝野上下同心协力。这样社会和谐，神也赐福，工作也顺利。现在人民三心二意，鬼神也六神无主，您一个人独自丰盛，何福之有哦。我劝您啊，赶快整顿内政，团结周边的兄弟国家共同对付楚国，才能免于祸患。”
随侯愣了半晌，看了看少师，又看了看季梁，垂头丧气地说：“大夫言之有理，寡人受教了。”
熊通在瑕地等了两天，不见随军前来挑战，叹息道：“看来这位季梁确实是我们的眼中钉啊。”
斗伯比安慰他说：“急事慢做，咱们有的是时间，不争朝夕。”
楚军偃旗息鼓，回到了国内。当然，这次远征也并非完全无功，熊通临走之前，派人给随侯捎了一句话，大意是，我熊通乃是蛮夷之人，现在看到诸侯不尊王室，互相侵伐，天下已乱，我也没有别的本事，只有一些穿着破烂的武士，想凭借他们插手中原的政治，请您向王室转达我的意思，给我一个尊贵的配得上的封号。
所谓尊贵的封号，自然是封他为王。随侯派人将熊通的要求报告给王室，遭到王室的断然拒绝。
如前所言，古代交通不便，信息难通，人们的办事效率也不高，楚国与中原的交流更加困难。当随侯将王室的答复反馈给熊通，已经是一年多之后的事了。
熊通得知自己的要求被拒，勃然大怒：“寡人的先祖鬻熊是周文王的师傅，先公熊绎仅仅被周成王封为子爵，统治南方。现在蛮夷部落都臣服于寡人，而王室却拒不承认寡人的地位，也罢，那寡人就不客气，自尊为王了！”
从此之后，熊通就不再是楚子，而被称为楚王。因为他死之后的谥号是“武”，所以在历史上，他又被称为楚武王。
公元前704年，楚武王率军进攻江汉以南的濮族部落，将濮地并为楚国的领土，进一步增加了楚国的实力。
同年秋天，志得意满的楚武王在沈鹿召开诸侯大会，邀请汉水流域各国国君共商合作大计。据史学家考证，这次大会堪称春秋史上第一次诸侯大会，远比齐桓公“九合诸侯”要早，可以视为楚国称霸汉水流域的标志性事件。
可是，河南南部的黄国和汉东的随国没有派代表参加大会，这也是对楚国的霸道表达的一种无声的抗议。面对这种公然不合作情况，楚武王也理所当然要采取行动，一边派薳章前往黄国进行外交施压，一边亲自率大军第二次讨伐随国。
同样是不赴会，黄国受责而随国受兵，一方面是因为黄国太远，地处中原地带，以楚国当时的实力，还没有能力远袭黄国；另一方面是因为“汉东诸国随为大”，随国树大招风，如果随国屈服，其他小国家也就只能乖乖就范了。
这次，楚国大军驻扎在汉淮之间休整，静观随国如何应对。
对于楚国人此来的目的，季梁是相当清楚的：楚国人不是为了消灭随国而来，只是希望随国臣服于楚国，给汉水流域各国做一个表率。对比了双方的实力和优劣势之后，他给随侯提了一个先礼后兵的建议：楚国以不赴会为由来讨伐随国，我们应当避其锋芒，派人到楚王那里去认个错，请求免于惩罚。楚国人如果得理不饶人，我们再战不迟。
在中国的历史上，每当一个国家到了危急关头，就会出现主战派和主和派两种不同的声音。一般来说，主战派慷慨激昂，无所畏惧，恨不能早日开战；主和派慢条斯理，思前顾后，不到最后关头不放弃外交努力。季梁就是主和派，他深知楚国战斗力之强，不到逼不得已，他是不愿意看到两国开战的。但是，深受随侯宠信的少师是一个不折不扣的主战派，他对季梁的谨慎深感不屑，以他的经验来看，楚军就是一块自动送上门的肥肉，上次随候原本已经要发兵了，被季梁一通长篇大论砸得晕头转向，志气大伤，这次决不可再让他当面指着鼻子说我们不懂得治国之道，不得神明庇护啦。因此向随侯提出了一个完全相反的建议：“必速战，不然将失楚师！”
这是《左传》记录的原话，如果翻译成现代文，就是：必须要速战速决，否则的话，再也找不到更好的机会来消灭楚军了！
言下之意，他是怕楚国人又像上次那样，还没开打就跑了。
随侯也许是被楚国咄咄逼人的气势给惹恼了，也许是对季梁的批评还耿耿于怀，决计要做出个样子来给这个只懂得讲道理的胖子看看，于是听从少师的建议，将全军拉出城去，跟楚国人打起了野战。
本来，楚国人远道而来，后勤和后卫线都被拉得很长，随国人就算要打，也完全可以以逸待劳，躲在坚固的城防设施背后消耗楚军的实力，待其疲惫之时再奋力出击，或许还有几分胜算。但是，在少师的眼中，楚军还是几年前看到的那样羸弱不堪，完全没有必要凭借城防设施来取胜，即便现在兵强马壮，以他们的蛮夷粗俗也万万敌不过我们泱泱随国的智勇双全，因此采取了主动出击的战略，希望一战定胜负。
即便事情发展到这个地步，只要随军指挥得当，战局还不至于太糟糕。季梁对楚国人的习俗很了解，建议随侯：“楚国人以左为尊，楚王必定在其左军，其左军必定是精锐部队。请您避其锋芒，率主力进攻其右军。楚右军力量单薄，必定溃败，那时我们再集中力量攻其左军，应该可以获得胜利。”
季梁这一套避实就虚的战术，与当年濡葛之战中郑军打败王军是同一个道理，应该说是一条好计。
但是，少师狠狠地瞪了他一眼，用一种近乎歇斯底里的腔调说：“你这是什么话，咱们难道还怕楚国人不成？这一仗，我们就是要避虚就实，轰轰烈烈地和楚国人大战一场，打得他们不敢再跑到汉东来撒野！”他非但不同意季梁的战术，还执意要将主力部署在楚国的左军对面，与其硬碰硬。
随侯被少师这番气壮山河的豪言壮语给震动了，于是坚决地站在少师这边，不愿意再听季梁的大小道理了。
两军在速杞发生遭遇战。不出季梁所料，长年未经战阵的随军根本不是楚军的对手，面对楚国左军的随军部队更是被打得丢盔弃甲，溃不成军。
战争结果：随侯逃逸，连戎车都被楚国人抢走；少师被俘，死于楚军阵中；楚军获得了完全胜利。
随侯跑得快，态度转变得更快，连夜派人到楚营认错求和。楚武王很想趁势把随国给灭了，斗伯比又站了出来（打，他谏；杀，他也谏，春秋时期的领导还真不好当），劝谏道：“老天借我们之手替他们除了少师这个祸害，随国一时还亡不了。”楚武王想着打仗的初衷就是杀鸡儆猴，既然随国打算起这个模范带头作用，又何乐而不为呢？于是听从斗伯比的建议，与随国结盟而还。
所谓结盟，其实也就是将随国变为其附庸。
楚、随结盟为楚国称霸汉水流域打下了基础。自此之后，楚武王发动了一系列攻势，逐渐将汉水流域的各个小诸侯国纳入自己的掌控。
公元前701年，也就是郑庄公去世的那年，楚军将领屈瑕率军前往汉东，以武力胁迫贰、轸两个小国家与楚国结盟。
公元前700年，楚武王亲自率领大军讨伐绞国，绞国人闭城不出，楚军的攻势一度受阻。屈瑕几经波折找到了对方的弱点，对楚武王说：“绞国面积狭小，国人心浮气躁，不善谋略。请派樵夫到其城外砍柴，引诱其出城进攻。”楚武王听从了屈瑕的建议，绞国人果然派兵出击，第一天便俘获了三十多名楚国人。第二天一早，尝到甜头的绞军再次争相出城，将楚国的樵夫赶到山中，结果中了楚军的埋伏，被打得大败。楚武王趁机派人向绞君施压，迫使其与楚国签订了城下之盟，成为了楚国的附庸。
公元前699年，屈瑕又率军讨伐彭水之滨的罗国。斗伯比代表楚王送军出征，回来的路上跟自己的车夫说：“屈瑕此行必败，你看他那趾高气扬的样子，已经飘飘然浮在空中了，还怎么能平心静气领军作战呢？”他越想越不放心，连夜跑去对楚武王说，屈瑕带的兵不够，一定要赶快派援军。
楚武王对此一笑了之，不以为然。回到宫里，还把这事当笑话讲给夫人邓曼听。
邓曼一听就着急了，对楚武王说：“您误会斗伯比大夫的意思了。他并不是说屈瑕带的人马不够，而是在告诉您，作为一国之君应该以诚信安抚小民，以身作则教育各级官员，以严格的律令制约带兵打仗的将领。屈瑕这些年来连续打胜仗，自信心膨胀，很容易独断专行，犯轻敌的错误。您必须亲自对其进行训诫，好好约束他的行为，才能防止这种错误的发生。您还真以为大夫不知道部队已经全部开出去，在跟您说疯话呐？”
楚武王吓了一跳，暗自骂斗伯比：“你这厮有话就直说嘛，还跟老子打什么哑谜哟？”连忙派人前去追赶屈瑕大军，但是没追上。
果如邓曼所言，屈瑕刚愎自用，不听任何人的意见，甚至给部下发布了一道命令：“提意见者受刑！”部队开到鄢水，也不防备敌人突袭，乱哄哄地过了河。罗国军队和当地的南蛮部族武装两面夹击，大败楚军。屈瑕自觉无脸见人，一个人跑到山里面自缢了。逃回来的楚军将领自囚于治父，等待楚武王发落。
楚武王哀叹：“这全是我的过错啊。”将他们全部赦免了。
作为