开始进攻吴国，吴国由于连年战争，精锐尽失于齐国、晋国，因此大败，越军围困姑苏三年之久，姑苏城破，夫差遁逃并使人请降于勾践，范蠡进谏勾践决心灭吴，吴王自戕，吴国由是灭亡。勾践平定吴国后，就出兵向北渡过长江，在徐州与齐国、晋国等诸侯会合，向周王室进献贡品。周元王派人赏赐祭祀肉给勾践，称他为“伯”。勾践离开徐州，渡过淮河南下，把淮河北岸的土地都送给了楚国，把吴国侵占宋国的土地归还给宋国，把泗水以东方圆百里的土地给了鲁国，当时越军在长江、淮河之东畅行无阻，诸侯们都来庆贺，越王号称霸王。而其它一些史料还显示勾践其