记》载：越人是大禹后裔，禹巡至会稽而崩，今天还有大禹陵在会稽山麓；夏代少康封自己的庶子于今浙江境内的会稽山以奉陵祭，由此越国建立。早在东汉就有张衡质疑这一传说，据考古发掘的吴越地区文物，古书所载夏朝的许多创举都和当时吴越地区的习俗颇有渊源，大禹则有可能是越人的后裔。以会稽为中心的越国在春秋时期兴盛。此时，位于北边的吴国也迅速发展，并且比越国强盛的更快，吴国在消灭了江北的邗国（今苏中扬州）、淮夷等国后，与越国的冲突激增。吴王阖闾时，以越国不协助吴国攻打楚国为由而入侵越国，结果阖闾中箭身亡。继任吴王夫差同越