勾践听从了计倪的建议，使得越国成功在短时间内富强起来。

除此之外，计倪还向勾践建议，认为要想兴旺越国，勾践应当注重挑选、任用贤能。

勾践听从计倪的建议，并推行仁政，使得越国万众一心，逐渐有了讨伐吴国的条件。

勾践曾向文种询问如何做才能成功讨伐吴国，文种提供给勾践九种不同的策略（也有说是伐吴七术）。

其后，根据文种的策略，勾践派人上山伐木做成栏杆并大加装饰，然后亲自敬献给夫差。

夫差对此感到很高兴，即使有伍子胥的劝阻，依旧是欣然地接受了礼物。后来，勾践又派文种将训练过的美女送给夫差，伍子胥再次劝阻，但夫差再次选择了接受。

在正式攻打吴国之前，文种曾向勾践献计：让勾践去向夫差借粮食，如果上天抛弃了吴国，夫差就一定会答应。

勾践认可并践行了文种的建议。

而在吴国虽是有伍子胥的劝阻，但是吴王夫差依旧坚持将粮食借出，这使得勾践暗自感到高兴。

越王勾践十五年（公元前482年），夫差北上前往黄池（位于今河南省新乡市）与各诸侯会盟，与其同行的还有吴国的精锐部队。

勾践趁机发动了对吴国的征伐。

而吴国因精锐部队不在，难以抵挡。

当夫差得知消息后，因正与诸侯会盟，不敢有所作为，直到黄池之会结束，夫差才派人送厚礼到越国以图讲和。

而勾践认为此时难以彻底灭掉吴国，就同意了讲和。

越王勾践十九年（公元前478年），越国在勾践的带领下再次攻伐吴国。

吴国军队难以抵抗，越军大败吴军，吴王夫差也被围困在姑苏山（位于今江苏省苏州市）上。

之后，夫差派大夫公孙雄袒露上身，跪地前行，向勾践求和。

勾践于心不忍，想要答应，却为范蠡所劝止。

但勾践还是怜悯夫差，想将其安置到甬东（位于今浙江省舟山市）并让其统治一百户人家，夫差谢绝并选择了自杀。

夫差死后，勾践将其安葬并诛杀了伯嚭。

至此，勾践成功实现了复仇，吴国终为越国所灭。

勾践灭了吴国之后领兵北上，与齐、晋等国诸侯在徐州（位于今山东省）会盟。

之后，勾践还接受了周王赐予的伯爵称号。

等到勾践返回江南，他主动把吴国之前占有的其它国家的土地归还，此时的越国实力强大，勾践号称“霸王”。