公元前４９６年，越王允常去世。他的儿子勾践继位。吴王阖闾以为有机可乘，决定出兵攻越。伍子胥一再劝阻，但没有效果。结果，阖闾战败，自己也身受重伤，在回国的路上就死了。阖闾的儿子夫差继位。
        吴王夫差为了替祖父报仇，每天让侍从站在自己的庭院里，只要一看见他经过，就说：“夫差，你忘记越王杀死你祖父的事了吗？”夫差就含着眼泪回答：“没有。夫差不敢忘。”
        夫差就这样天天做着复仇的准备。他让伍子胥、伯在太湖里操练水军，自己在灵岩山练习射箭。公元前４９４年二月，夫差终于以伍子胥为大将，亲率大军从太湖水路进攻越国。两军在椒山下的太湖中会战。夫差亲自在战船上击鼓督战。吴军士气大振，越军战败，退守固城。夫差率军队将固城团团围住。
        越王勾践让范蠡守固城，自己与大夫文种带五千残兵突围逃到了会稽山（在今浙江绍兴）。眼看越国的江山要保不住了，勾践十分着急。这时文种给出了个主意，他让越王马上派人到王宫里选了八名美女，再加上许多璧玉和黄金，自己连夜送到吴国太宰伯的军营内，请伯帮助向吴王说情讲和。伯是个贪财好色之徒，得了这么多礼物，就带文种去夫差处说情：“越王愿意向大王称臣。越国的珍奇宝贝，愿意全部贡献给大王。只求大王保留他们的宗庙，不要灭掉他的国家。”
        夫差开始不答应，说：“我与越国有不共戴天之仇，怎么可以讲和！”伯又说：“勾践愿意带妻子来吴国赎罪，做您的臣仆，将来他的生死都操在大王的手里，实际上您已经得到越国了，同意讲和只是为大王留下个好名声罢了。为什么不答应呢！”伯一向对夫差投其所好，百依百顺，因此，夫差十分相信他。见他这么说了，夫差也就点头同意了。
        这时，伍子胥赶到中军帐里，听到说要与越国讲和，对夫差大叫：“不能议和！”夫差却对伍子胥说：“老相国不要着急，待越王送来了礼物，我一定分给你一份！”
        伍子胥气得七窍生烟，恨恨地退出中军帐，对天长叹说：“唉，等越王接受十年教训，十年生聚，不过二十年，吴国就要灭亡了！”
        有人将伍子胥的话告诉了吴王夫差，夫差对他渐渐疏远起来。
        就这样，吴国没有灭掉越国。越王委托文种和诸大夫治理国家，自己带着妻子及大臣范蠡到吴国给吴王服役。吴王命人在阖闾的墓地上造了一间小石屋，让勾践夫妇住在里面，让他们穿着奴仆的衣服给他养马。夫妻两人就整日蓬头垢面地锄草喂马，在马厩里挑水洗马粪。范蠡就一直跟在勾践夫妇边上，为他们拾柴做饭。吴王不放心，夜间派人悄悄地去偷听，也没有听到任何怨言，甚至连叹息声也没有。吴王乘车外出时，有时要勾践给他牵马。勾践也就低着头，恭恭敬敬地牵着马在前面步行，十分尽心尽力。吴王因此就放松了对勾践的警惕，甚至慢慢地生出了同情之心。
        一晃三年过去了。一天，夫差生病，勾践请求去探视。当着夫差的面，他用手指蘸着夫差的粪便放到嘴里去品尝，为夫差辨别病情。这次，夫差被大大地感动了。病好以后，他下决心释放勾践回国去了。
        勾践一回到越国，一面仍按月不断地给夫差送礼物，一边兢兢业业地治理国家。他将都城迁至会稽，自己亲自到田间拉犁耕种，让夫人也动手自己织布，同时奖励生育，以增加人口；七年不收赋税以发展生产。为了不忘报吴国之仇，他吃东西非常节省，穿衣服朴素，晚上睡在柴堆上。他还将苦胆吊在床头，每天吃饭前、睡觉起来，都要先尝一尝苦胆的味道，以激励自己不忘在吴国受苦的日子。这就是历史上著名的越王勾践卧薪尝胆的故事与成语的来历。
        就这样，越国在勾践和文种的治理下，国力一天比一天强盛起来。越王还让范蠡秘密地在太湖中训练军队，准备复仇。