再说吴王夫差自打败越国之后,认为越国已被彻底降服,再也无力反攻了,后顾之忧既除,就可以放心大胆北上,去实现称霸中原的野心了。为此,他做了多年的准备,还征发大量民工,兴修了一条沟通江淮的大运河——邗沟。周敬王三十八年(前482),夫差两次打败齐国之后,便大会诸侯于黄池(今河南封丘县西南),并与晋国争做霸主。吴国的精兵强将都随夫差北上了,只留下老弱和太子友守国。
于是勾践又召范蠡问道:“你看我现在可以出兵伐吴了吧?”范蠡说:“唯王命是从!我本来也就准备向君王请求伐吴呢。我听说抓紧时机,就像救火和追捕逃亡的人一样,快速追赶,还害怕赶不上呢!”勾践说:“你说得对!”于是就兴兵讨伐吴国。
周敬王三十八年(前482)六月,勾践和范蠡认为时机已经成熟,派出水兵二千人、经过训练的正规军四万人、近卫部队六千人、各种在职军官一千余人,兵分两路,向吴国发起进攻:一路由海道入淮,切断吴军归路;一路从陆路北上,直捣吴都姑苏(今江苏苏州市)。越兵训练多年,武器精良,范蠡等又都是宿将,越军势如破竹,顺利进军,很快就袭破吴都,吴太子友陷于越军,身中数箭,自刎而死。王子地慌忙把姑苏城门关紧,率民众上城把守,同时派人到夫差处告急。夫差在黄池接到报告,怕消息走漏出去,被诸侯知道,会动摇他刚刚得到的霸主地位,便亲手杀死了当时在自己身边的七个知情人,然后草草与诸侯签了盟约,便火速返回,同时派人馈送厚礼,向越请和。范蠡对勾践说:“现在还难以使吴国彻底灭亡,大王可以姑且准和,等待时机再给予毁灭性的打击。”勾践也自料当时的力量还不足以灭吴,便暂时答应了吴国的求和,班师而回。
四年后,即周敬王四十二年(前478)三月,勾践乘吴国发生灾荒,再次向吴发起大规模进攻。越军抵达五湖(即今太湖,在江苏南部,苏州市的西边),筑起坚实的壁垒,驻扎下来。夫差发兵前来,一日五次向越军挑战。勾践存不住气了,想出壁垒迎战。范蠡劝谏说:“不可。现在是吴军前来向我们挑战,我们姑且固守而勿与战。现在出兵迎战,必将对我不利。攻属阳节,守属阴节。我按兵不动,任其挑战,便可尽其阳节,而盈我阴节。待阳竭阴盛,我自可夺得胜利。现在吴军来势汹汹,刚强而力疾,阳节正盛,不可与之争锋,请君王姑且耐心等待。”吴军连续两天挑战,越军一直坚守不出。吴军以为越军怯战,有些松懈了。到了第二天夜里,勾践便乘吴军松懈之机,向吴军发起突然袭击。勾践创制一种“左右句卒”的战术,兵士或左或右,鼓噪着进扰吴营。夫差分兵抵抗。勾践却暗率大军渡水,突犯吴的中军。吴军大乱。越军又乘胜追击,把吴军打得大败。这一仗,大伤了吴的元气。
周敬王四十四年(前476),勾践在范蠡的策划下,有意发兵侵楚,以麻痹吴人,使他们疏于戒备。第二年,越军突然大举进攻吴国,一直打到吴都姑苏,把姑苏城包围起来。吴国城池毕竟经过多年经营,十分巩固,夫差也在城中尽全力抵抗,一时没被攻下。依据双方的形势,勾践采纳了范蠡坚守阵地的意见,在敌人还没有灯油耗尽之时不与其正面作战,以尽量减少损失,确保全面胜利。故越军高筑营垒,围姑苏城而不歼,竟达三年之久。
三年后,越王勾践增调大军继续围吴。勾践诏于军中:父子俱在军中者,父归;兄弟俱在军中者,兄归;独生子者,归养;有疾病者,给以医药治疗。勾践号令严明,体恤军民,取得了越国军民极大的支持,人人拼命向前,军威空前强盛。
周元王三年(前473)吴目终于“士卒分散,城门不守”。十一月,越军再次发动强攻,吴王夫差势穷力尽,日暮途穷,不战而自败,越军终于攻破了姑苏城。吴王夫差带领妻子儿女和残兵败将,逃到了姑苏山上。
夫差派王孙雄为使者袒身跪行至越军大营,乞求罢兵占和,说:“过去上天降灾给吴国,使孤臣夫差在会稽山得罪了君王。夫差痛悔无及。现在恳请君王达成过去在会稽山时那样的和约,请君王赦免夫差之罪。”这时的勾践动了恻隐之心,想要答应吴使的请求,有意准降。范蠡见状说道:“不可!我听说,圣人是因天时之利而取得成功,得到天时而不能成其功,时运就将发生转移。天道的循环变化,为时不远,五年就会复返。如果是复转为小灾难,周期就会短些;如果转为大灾难,周期就会长一些。而且先人也有这样一句话:‘拿着斧子砍木头作斧柄,木头的命运就在眼前。’今天君下不果断灭吴,必将后患无穷。君王难道忘记了会稽之耻吗!”于是勾践拒绝了夫差的求和。
然而夫差的使者往而复来,言辞更加卑谦,容颜更加恭顺,礼物也更加丰厚。勾践的心又动了,意志犹豫,又想答应吴使的请求。范蠡又劝谏说:“多年来,我们早早上朝而很晚罢朝,含辛茹苦,劳神焦思忧劳国事,谋划了20年,究竟是为了什么呢?还不是为了灭吴吗!同我们争夺三江、五湖之利的,难道不是吴国吗?二十多年的辛苦经营,难道能够就这样毁于一旦吗?一旦捐弃前功,后果是不堪设想的,君王一定不可答应啊!”勾践说:“我是想不答应,可是觉得很难答复夫差的使者。你去为我答复吧。”于是范蠡当机立断,左手提鼓,右手拿槌儿,前去答复夫差的使者,说:“过去上天给我们越国降下灾祸,将越国的命运委制于吴,可是吴国不接受。现在上天反其道,又将吴委制于越,我们是必将要改变你们过去的错误方针而报复过去我们所受的灾祸。我的越王又怎敢不听从上天的命令,而听从吴王的命令呢?”吴使说:“尊敬的范先生,前人说过这样的话:‘不要助天为虐,助天为虐者不吉祥。’现在天降灾于吴,致使吴国连水稻、螃蟹都没有留下,而您还要助天为虐帮着灭我吴国,你不忌讳这样做是不吉祥的吗?”范蠡回答说:“越国是个蛮夷小国,我们的先君从前在周王那里是连子爵也够不上的,因此立足于这东海之滨,与鱼鳖相处,跟青蛙杂居在水边。我们虽然长着人的面孔,却自愧不如人,又哪里懂得巧言花舌者的诡辩之辞呢?”吴使说:“看来范先生是一定要帮助上天干坏事了,这样做很不吉祥。我也只好这样回去回复我的君王了。”范蠡说:“我的君王已经把这件事委派给我了。你回去吧,不要让我得罪你!”吴使者流泪而去。范蠡还没有向越王报告,就击鼓下令对吴的残余势力发起最后的攻击。
不久,越军攻人姑苏城,灭了吴国。勾践派人对吴王夫差说:“寡人考虑到昔日之情,可免你一死。你可以到甬东(会稽以东的一个海中小洲)去,统治一百户人家,作为衣食之费用。”夫差辞谢说:“我已经老了,不能服侍君王了!”于是决定自杀。临死前,夫差悔恨交加,哭着对左右人说:“我深悔当初不听伍子胥之言,死后还有什么面目去见他呢!”于是以布蒙面,在姑苏山上自颈而死,吴国也就从此灭亡了。勾践命人以侯礼葬夫差于阳山,同时下令诛杀了奸臣伯嚭。
勾践灭吴之后,野心膨胀起来,也步夫差的后尘,北上争霸中原。他率兵渡过淮河,和齐晋等诸侯国会盟于徐州(在今山东滕县东南)。勾践向周室进贡。周元王派人赐给他祭肉,命他为诸侯之伯。当时的越兵横行于江淮之间,确实威风了一阵,诸侯都向越王庆贺,尊称他为“霸王”。