建议吴王先伐齐国后伐越国，并且到越国说服了勾践答应协助吴国出征，于是吴国攻打齐国。公元前478年，越国再度开始进攻吴国，吴国由于连年战争，精锐尽失于齐国、晋国，因此大败，越军围困姑苏三年之久，姑苏城破，夫差遁逃并使人请降于勾践，范蠡进谏勾践决心灭吴，吴王自戕，吴国由是灭亡。勾践平定吴国后，就出兵向北渡过长江，在徐州与齐国、晋国等诸侯会合，向周王室进献贡品。周元王派人赏赐祭祀肉给勾践，称他为“伯”。勾践离开徐州，渡过淮河南下，把淮河北岸的土地都送给了楚国，把吴国侵占宋国的土地归还给宋国，把泗水以东方圆百里的土