由于吴国长期派兵四处攻打,国内经济荒废,民不聊生,军队已经没有能力与越国抗衡。而勾践却没有罢手,越来越频繁地攻打吴国,公元前475年,越王率兵将吴国的都城团团围住,三年后,都城被攻破,吴王夫差派人去向勾践求和,表示愿意效仿当年的勾践臣服于越王,然而这一次勾践却不答应他了。夫差感慨万千,拔剑自刎,吴国随即灭亡。
勾践又乘胜进攻北方的宋、郑、鲁、卫等国,由于畏惧越国强大的军事实力,这些国家都相继臣服于勾践。勾践见时机已经成熟,于是将都城迁至琅琊,也就是今山东胶南,与齐、晋诸侯会盟,成为一代新的霸主。