夏朝興起后，夏人吞并了周圍的部落，并吞并了位于山西臨猗縣西的嬴姓沈國，建立了姒姓沈國。然而，在商朝滅亡夏朝后，支持商朝的嬴姓沈人恢復了自己的國家，而姒姓沈人南逃過黃河，進入河南新城縣北的邥垂地區，并繼續南遷至河南固始的寢丘地區建立了新的國家。周朝初年，蔣國征服了河南固始的姒姓沈國，沈人于是南逃，成為楚國的一個城邑。