而在吴国虽是有伍子胥的劝阻，但是吴王夫差依旧坚持将粮食借出，这使得勾践暗自感到高兴。
越王勾践十五年（公元前482年），夫差北上前往黄池（位于今河南省新乡市）与各诸侯会盟，与其同行的还有吴国的精锐部队。
勾践趁机发动了对吴国的征伐。
而吴国因精锐部队不在，难以抵挡。
当夫差得知消息后，因正与诸侯会盟，不敢有所作为，直到黄池之会结束，夫差才派人送厚礼到越国以图讲和。
而勾践认为此时难以彻底灭掉吴国，就同意了讲和。
越王勾践十九年（公元前478年），越国在勾践的带领下再次攻伐吴国。
吴国军队难以抵抗，越军大败吴军，吴王夫差也被围困在姑苏山（位于今江苏省苏州市）上。
之后，夫差派大夫公孙雄袒露上身，跪地前行，向勾践求和。
勾践于心不忍，想要答应，却为范蠡所劝止。
但勾践还是怜悯夫差，想将其安置到甬东（位于今浙江省舟山市）并让其统治一百户人家，夫差谢绝并选择了自杀。
夫差死后，勾践将其安葬并诛杀了伯嚭。
至此，勾践成功实现了复仇，吴国终为越国所灭。
勾践灭了吴国之后领兵北上，与齐、晋等国诸侯在徐州（位于今山东省）会盟。
之后，勾践还接受了周王赐予的伯爵称号。
等到勾践返回江南，他主动把吴国之前占有的其它国家的土地归还，此时的越国实力强大，勾践号称“霸王”。