公元前477年，越国经过精心准备，部队已经武装就绪，战船也修葺完毕，整装待发。
吴国似乎并未察觉越国的动向，没有发兵迎战的意向。
为了挑起战争，勾践采取了一种策略，让边境的百姓故意制造事端，引发吴越边境民众的相互冲突。
这一行动成功地激怒了夫差，促使他起兵出师，回应越国的挑战。
三月，越国和吴国的军队在战场上相遇。吴军选择在吴淞江北岸的笠泽驻扎，而越军则在江的南岸安营扎寨。
勾践巧妙地将越军分为左右两军，并把最为精锐的六千士兵组成中军，准备在江上进行船战。
在战前的黄昏时分，勾践下达了一系列命令：左军衔枚逆江上行五里待命，右军衔枚沿江下行五里待命。
到了夜半，越王命令左右两军同时击鼓渡江，在江中流处待命。
这突如其来的鼓声让吴军大为惊慌，他们误以为越军打算分两路夹击，因此在天亮前也匆忙将军队一分为二，准备迎战。
这只是勾践的计策。他接着命令中军衔枚偷偷渡江，这次不击鼓、不喧哗，以奇袭的方式攻击吴军。
由于吴军没有预料到这一举动，结果被越军打了个措手不及，遭受了惨重的失败。
在吴军溃败之际，越国的左军和右军也趁机渡江，掩袭吴军。
他们先是在没溪（今江苏苏州南）击败了退守至此的吴军，然后在姑苏郊外（今苏州郊区）再次大败吴军。
这一连串的战斗，不仅展现了越军的战斗力和勾践的军事才能，也标志着越国对吴国的军事优势逐渐确立。
公元前476年春季，越国采取了一种佯攻策略，假装入侵楚国，目的是为了麻痹吴国，让吴国放松对越国的警惕。
这是一种典型的兵法中的“声东击西“策略，通过制造假象来迷惑敌人。
夏季，楚国的公子庆和公孙宽带领军队追赶越军，一直到达冥地（今安徽广德县东南）。
他们并没有追上越军，最终决定撤兵返回。这可能让吴国对越国的军事动向产生了误判，进一步放松了对越国的戒备。
到了越王勾践二十二年（公元前475年）秋季，由于吴国此前已经连续三次战败，越国认为时机已经成熟，准备对吴国发起总攻。
这时，吴国的公子庆忌得知越国即将发起的攻势，急忙回国请求与越国讲和，并计划除掉国内的不忠之人，以此来讨好越国。
吴国人并不接受庆忌的提议，反而将他杀害。
同年十一月，越国的军队包围了吴国的都城姑苏。
这时，晋国的使者楚隆奉赵无恤之命来到吴国，探视吴国的情况，并请求越王允许他进入姑苏。勾践同意了楚隆的请求。
楚隆入城后，向夫差传达了晋国无法提供救援的消息。夫差对此感到绝望，对楚隆表达了自己的无奈：“勾践要让我活着不好过，我是求死不得了。”
到了越王勾践二十三年（公元前474年）五月，越国首次派出使者前往鲁国，这标志着越国开始为争霸中原进行外交活动，显示了越国意图扩大其影响力并参与中原诸侯国之间的事务。
吴国曾废黜了邾隐公，改立其子太子革为邾国的国君。这一行为在当时可能被视为对邾国的内政干涉，也是吴国扩张势力的一种表现。
到了越王勾践二十四年（公元前473年），邾隐公得知吴国即将灭亡的消息后，从齐国逃亡到了越国。
他向越国表达了自己的不满和遭遇，称“吴国无道，拘捕了父亲立了儿子。”
越国对此表示同情，并帮助他返回邾国，恢复了他的君位。而原被吴国立为邾国国君的太子革，失去了君位后逃亡到了越国。
同年十一月二十七日，在经过长达三年的围困之后，越国的军队终于攻破了吴国的都城姑苏，包围了姑苏台。
面对绝境，夫差派出公孙雄肉袒膝行，向勾践求和，请求保全吴国的社稷。勾践一度心软，想要答应夫差的请求。
范蠡及时劝阻勾践，提醒他这是上天把吴国赐给越国的机会，不可错失。
范蠡的话唤起了勾践对过去会稽之耻的记忆，他随即下令击鼓进兵，决心一举灭亡吴国。
勾践随后派人向夫差传达了自己的条件，表示愿意让夫差不死，但希望将他安置在甬东（今舟山一带），并给予他三百夫妇（一说百户人家），让他在那里度过余生。
夫差拒绝了这一提议，表示自己已经年老，无法再侍奉越王，并对过去没有听从伍子胥的劝告表示后悔。
最终，夫差选择了自缢，结束了自己的生命。
随着夫差的自尽，吴国灭亡，越国成功地报了会稽之耻，实现了对吴国的复仇。
在吴国还强盛的时候，越国为了自身的安全和稳定，每年都会向楚、晋、齐等周边的大国进贡美女、玉帛和财币等，以示臣服，不敢断绝朝贡关系。
当勾践成功灭吴，占领了大片吴土之后，越国的势力得到了极大的扩张，勾践的野心也开始膨胀，他开始有了北上争霸，与这些大国抗衡的雄心。
越王勾践二十五年（前472年），勾践开始了他的北伐之旅。他利用吴国开凿的邗沟，北渡淮水，与齐、晋等诸侯国会于徐州，并致贡于周天子。
周元王赐给勾践胙肉，正式承认越国为华夏诸侯的“伯”，即霸主。
这一事件标志着越国地位的提升，也显示了勾践的雄心壮志。
在北伐期间，勾践曾有过用武力压服晋国的打算，因此向他的外孙楚惠王索要兵马来攻打晋国。
楚国的左史倚相对楚惠王提出了不同的建议，认为越国刚刚灭亡吴国，已经伤亡惨重，此时向楚国讨要兵马攻打晋国，只是想要装出还没有疲敝的样子。
楚惠王听从了倚相的建议，决定派楚军尾随去参加会盟的越军，准备瓜分吴地。
勾践得知楚军的行动后大怒，想要攻打这支楚军。
文种劝阻他说：“我们士卒疲敝，兵甲殆尽，打不过楚军。不如割地赂楚。”
无奈之下，勾践只能同意割让露山北面的五百里地给楚国，以换取楚军的撤退。
从徐州会盟回来后，勾践认识到自己的实力还不足以守住全部的吴土，于是转而采取交好诸侯的策略。
他除了割让土地给楚国外，还把吴国所侵宋地归还给宋国，并把泗水东面的百里土地割让给鲁国。
这些举措赢得了诸侯的好感，他们感念勾践的仁德，皆承认越国的霸主地位。