季梁不得不到楚营求和，楚武王发誓灭其国迁其宗庙，但大夫斗伯比认为：“天去其疾矣，随未可克也。”这意思是说，上天让随国少了个祸害（少师死），随国暂时还不至于攻克。再次签订盟约而返。
3．一代天骄驾崩于征伐途中
这期间，楚国致力于征伐一些周边的小国。
楚随相安无事十余年，楚武王决定第三次亲征“伐随”。伐随的理由，一说是随国暗中联合几个小国，对楚国进行颠覆性破坏活动；另一说则是周天子对随国奉楚为上国，每年进贡称臣大为不满，严厉警告随侯。随侯回国后，左右为难，既不敢违抗周天子，又不敢开罪于楚国，只好派使臣去向楚国说明原?由，恳请废除盟约。
楚武王烈士暮年，壮心不已。本来这种战事应该由其子莫敖屈瑕去完成，伐罗之战中他却自缢而死，楚武王只得像从前一样，躬临战场。伤子之痛，忧困于心，出征前斋戒、祭祀之时，楚王感到自己心率不齐，行动迟缓，便告知夫人邓曼。邓曼料事如神地说，心跳不齐，看来大王的福禄怕是要到尽头。如果此战将士没有损失，即使大王不幸途中辞世，国家社稷也是有福的。过汉水东岸不久，楚王心脏病猝发，坐在一棵樠树下驾崩。
跟随武王伐随的楚令尹斗祁、莫敖屈重（屈瑕之子）决定秘不发丧，率楚军仍按原?计划东进。楚军兵临随都城下，随侯惊恐不安，只得与楚人签订城下之盟，从此臣服于楚。楚人会盟后，回到汉水西，正式为武王发丧。
随国立国灭国史无明确记载。但是在战国时代兼并战争空前绝后的情形下，却一直可以自保，不灭不迁，这本就是一种生存策略，甚至是一种创举。楚武王驾崩后，堵敖当政的几年，追杀政敌熊恽集团，因为避难，他们也逃至随国避难。熊恽就是后来赫赫有名的楚成王，他掌权后，想必对随不薄。
公元前506年，吴国联合蔡国、唐国，以孙武大将军为统帅，向楚发起强大的攻势，五战五捷，直捣楚国郢城。楚昭王和他的妹妹季芈畀我、公子结等在少数侍卫的保护下，仓皇出逃至随国。
吴王追至随国。据《左传?定公四年》记载，吴王劝随国人说，凡姬姓的周朝子孙，在楚周边的封国，全被楚灭掉了。我们追杀楚王，是上天旨意。你们报仇还来不及，居然还会暗中相助于楚？随人对吴王说，我们随楚两国间世代都有盟约，受它的庇护，至今没有改变。如果我们有了危难就抛弃别人，又怎么去侍奉好君王？如果强国对楚国进行仁德的统治，随国又怎敢不听其命令？吴王认为随人不至于私藏楚王，便撤兵了。
楚昭王复国后，感激于随国的救命之恩，便和随国盟誓，以诸侯之礼对待随国。曾侯乙编钟中，有一件楚昭王之子惠王送给曾侯乙的“钟”。从这点判断，曾侯享受的是楚国准予的最高规格的墓葬礼遇。
从这点推测，曾、随应为一国。
