文种回去后，打听到吴国的伯嚭是个贪财好色的小人，就把一批美女和珍宝，私下送给伯嚭，请伯嚭在夫差面前讲好话。
经过伯嚭在夫差面前一番劝说，吴王夫差不顾伍子胥的反对，答应了越国的求和，但是要勾践亲自到吴国去。
文种回去向勾践报告了。勾践把国家大事托付给文种，自己带着夫人和范蠡到吴国去。
勾践到了吴国，夫差让他们夫妇俩住在阖闾的大坟旁边一间石屋里，叫勾践给他喂马。范蠡跟着做奴仆的工作。夫差每次坐车出去，勾践就给他拉马，这样过了两年，夫差认为勾践真心归顺了他，就放勾践回国。
勾践回到越国后，立志报仇雪耻。他唯恐眼前的安逸消磨了志气，在吃饭的地方挂上一个苦胆，每逢吃饭的时候，就先尝一尝苦味，还自己问：“你忘了会稽的耻辱吗？”他还把席子撤去，用柴草当作褥子。这就是后来人传诵的“卧薪尝胆”。
勾践决定要使越国富强起来，他亲自参加耕种，叫他的夫人自己织布，来鼓励生产。因为越国遭到亡国的灾难，人口大大减少，他订出奖励生育的制度。他叫文种管理国家大事，叫范蠡训练人马，自己虚心听从别人的意见，救济贫苦的百姓。全国的老百姓都巴不得多加一把劲，好叫这个受欺压的国家改变成为强国。
