随国封于何时，史无明载，但据“安州六器”，不会晚于周昭王之世。学术界大都认为，“安州六器”所载，即《古本竹书纪年》所记“昭王十六年伐楚荆”事，而据“安州六器”所载昭王南伐荆楚经过唐、厉、随等国并于唐国整治军队分析，昭王的这次大规模行动无疑得到了以随国为首的汉东诸国的积极配合，这说明当时的随国同楚国已存在着矛盾。

周室东迁以后，诸夏大一统、小分裂的局面已改变为小统一、大分裂。周王丧失了军事盟主的实力，周公东征、昭王南征之类赫赫扬扬的壮举已没有重演的可能，楚人再也用不着为来自中原的威胁而担忧了。然而，生产发达、文化先进、军事实力雄厚的随国则依然是楚人东进的主要障碍。于是，楚武王末年，楚对随发动了大规模进攻。《左传·桓公六年》 随国始而修政备战，继而拒不参加楚人主持的沈鹿之会，更加引起了楚人的不满，楚武王再度伐随。尽管随人奋力抗楚，充分显示出其抵御外敌的“汉东大国”的气魄与胆识，但由于楚国势力强大，最终还是同楚人订立盟约。《左传·桓公八年》到春秋中期，楚势更为强盛。楚堵敖三年（鲁庄公二十二年，公元前672年），楚堵敖想杀害弟弟熊恽，熊恽于是逃到随国（今湖北随州西北）。熊恽在得到随国人的支持后，便联合随国人袭击、杀死楚堵敖，夺得国君之位，是为楚成王。楚成王即位后，布施恩德，与诸侯修好结盟，向周天子进贡以巩固王位，镇压夷越各族，大力开拓疆域。先后灭亡弦、黄、英、夔等国。楚成王三十二年（鲁僖公二十年，公元前640年），随国依靠汉水东边各诸侯的力量背叛楚国。同年冬天，楚国的斗谷於菟率领军队进攻随国，讲和以后回国，境土日月削，国势衰落。

此后，随国“世服于楚，不通‘中国’”（《左传·哀公元年》杜注）。公元前506年，吴、蔡、唐联军攻入楚国的郢都（吴破楚入郢之战），楚国楚昭王带领妹妹等人慌忙逃亡，最终逃入随国。吴军尾追而至，随国侯君姬姓曾氏拒不交出楚昭王，吴军只得撤退，楚昭王得以脱离险境。春秋末年，“周之子孙在汉川者，楚实尽之”，唯随独存。个中奥秘，随人已有揣测：“以随之辟小，而密迩于楚”，而未灭，“楚实存之”。这段话虽然是吴师入郢前随、楚关系的写照，也同样可以用来说明进入战国后汉东唯随国独存的缘由。何浩：《楚灭国研究》，武汉出版社1989年版。

但是由于各诸侯国政治经济发展的不平衡，大国争霸称雄已成大势所趋。楚武王三次攻打随国都未成功，特别是公元前690年随楚下溠之战，楚武王病死军中，不得不结盟退兵。此后楚人绕开随国锋芒，转而攻占随的周边小国，迫使随国逐步向随枣走廊腹地退让收缩，择地迁都。均川镇镇区以西为随国贵族墓地，以东为楚的势力范围就是例证。

春秋中期以后，“五霸”政治格局形成，楚已完全控制了随的周边邻国，完成了对随枣走廊的战略包围。随国亦由最初的抵楚抗楚转为亲楚附楚，成为楚的战略同盟。所以在公元前506年，当楚昭王避难于随，随人不仅保护了楚王，还配合秦军助其还都。

虽然楚国在楚昭王和以后的几个时期里对随人在危机时刻的救援感恩戴德而没有消灭它，但大国一统的形势终究不能逃避，到了战国初年，在楚人对随人曾经的恩惠渐渐淡去的时候，这个小小的诸侯国也最终难逃被楚人灭国的命运，消失在了历史的版图中，而它的历史，只能留给后人寻味了……

原随国贵族除了曾姓以外有人改为随姓。随姓得姓以后，在发展中还在清河（今属河北）一带形成望族，以致仍被人当作随姓的代表郡望。同样，在分布上，随姓人口也以清河及其附近的山东省最为集中，几乎占全国随姓总人口的三分之二以上。随姓在今山西省按姓氏人口统计，随姓居全省第412位，共有835人。随姓望居河内郡（楚汉之际置。相当于今河南省黄河北岸武陟县一带）。