在三人的竭力侍奉、效忠下，吴王夫差终于听从太宰的话，在公元前490年将三人释放回国，让他们恢复越的称号，但要作为吴的属国，并定期向吴国进贡。
三年屈辱的奴隶生活，让勾践吸取了很大的教训。勾践君臣回到越国，表面上对吴国更加恭敬，不时派人给吴王奉送物品、珍宝，使吴王不生戒心，实际上却不忘国耻，同仇敌忾，制定了一套完整的兴越灭吴计划。这就是文种提出的著名的“灭吴九术”。其具体内容为：
一、尊天地、奉鬼神，祈求上天保佑，树立越国必胜的坚定信念。
二、用厚礼贿赂吴国君臣，使其心骄志衰。
三、出高价购买吴国的粮食，使其积聚减少，国库空虚。
四、选美女送给吴王，乱其心志，虚其体魄。
五、多进能工巧匠，贵木良材，使吴王大造宫室，耗财疲民。
六、贿赂吴国的阿谀奉承之臣，让他们从内部扰乱吴国的计谋。
七、挑起吴王和忠直臣子的矛盾，置直臣伍子胥于死地，削弱吴王的辅佐力量。
八、富民强国，准备灭吴利器。
九、整修军备，改变目前的贫弱状况，等待机会，灭吴复仇。