西周将功臣名将姬姓子孙分封到各地，在长江流域有一个诸侯大国，几百年后却被孙子辈楚国灭掉。
西周将姬姓宗室和功臣分封到重要地区，每个地区都有诸侯成为一方首领，管理小诸侯，征讨蛮夷。比如鲁国和齐国在山东对付东夷和淮夷，燕国在北方对付游牧民族，卫国在朝歌，晋国在山西南部对付戎狄。
为巩固对南方疆域的控制，同时也为了夺取战略物资“铜”和保护南征通道，在淮水上游和汉水中游地带，西周在这里建立了数十个姬姓封国，史称“汉阳诸姬”。它们互为犄角之势，负责监视并阻断荆楚和淮夷、于越结盟，为安定南方起了重要作用。
汉阳诸姬的领袖是随候(曾候)，首任随侯是西周开国名将南宫适。南宫适是周朝的姬姓族人，他是周文王的青年时代的小伙伴，也是周武王最信任的大将军，后来又为周成王拱卫南方立下汗马功劳。因而，南宫适被封在汉水流域，和燕候召公奭一样，成为当地诸侯首领。
祝融的孙子季连的后裔，灭商时参与了讨伐，因而被封第四等子爵，封国在南部的荒凉地带楚蛮，因而称为楚国。
楚国地处荒凉地带，清华竹简《楚居》记载，楚国的先人熊绎建设宗祠时，没有祭祀的贡品，没办法就到鄀国去盗了一头还没长角儿的小牛，连夜宰杀后祭祀。
西周初年，随国版图面积要比楚国大一倍，随侯的爵位还比楚子长两辈。逢年过节，孙子辈的楚老板还必须给爷爷辈的随老板孝敬点礼物。
在河南南部湖北北部桐柏山和大洪山山系之间，从枣阳到随州形成一条狭长通道，被称作随枣走廊。沿此走廊由南阳盆地经由襄阳、枣阳南下可直贯汉水下游，是周王朝控制南方的军事要冲之地。
随国(曾国)大致范围是以随州为中心，覆盖湖北随州、枣阳、京山、襄阳、谷城以及河南南阳盆地以南的新野一带。随国控制着随枣走廊，西周时期配合周王多次南征蛮夷，掠夺当地铜矿资源。
周室东迁以后，周王丧失了军事盟主地位，各地诸侯纷纷自立。没有了周王制约，楚国开始强大，不断吞并周围小国，随国成为楚国向北扩张的主要障碍。
春秋时期，楚武王三次攻打随国都未成功，公元前690年随楚下溠之战，楚武王病死军中，不得不结盟退兵。此后楚人绕开随国，转而攻占随的周边小国，迫使随国逐步向随枣走廊腹地退让收缩，择地迁都。
春秋中期以后，楚已完全控制了随的周边邻国，随国只好亲楚附楚，成为楚的战略同盟。《左传·哀公元年》记载，随国“世服于楚，不通‘中国’”，成为名副其实的附庸之国。
战国初年，随国被楚人灭国。
直到近年，曾候乙墓发现，随国这一长江流域姬姓大国，才重新为人们所知。
