越国投降的时候，讲明了是不能组建自己的军队的。这就像两次世界大战之后，战败国都受到惩罚，限制发展军力一样。
勾践离开越国前，范蠡已经指示文种解散了国内的军队。回到越国后，文种建议越王勾践加快恢复国力，富民强兵，但范蠡主张暂时不建立军队，防备吴王猜忌。于是，文种又为越王勾践出谋划策，要求百官不穿华服，不吃肉食，与百姓同甘共苦。
勾践下令召回流亡百姓，命令他们开荒辟地，免征赋税。勾践还号令十年为期限，务使家家户户窖藏三年余粮，人口增加一倍，使百姓富裕，丰衣足食，国库充盈。
公元前486年，勾践被释放回国之后三年，范蠡担心越国的逐渐兴起，引起吴国的警觉，担心吴王夫差举兵进伐，建议越王勾践亲自前去吴国朝贡。
越王纳范蠡之谏，带上大量珍宝财货，足足转载了舟船百艘，前往吴都贡献给吴王夫差。
勾践此番朝吴阵容显目，范蠡亦随行。
夫差闻听勾践亲自前来，十分欣喜。夫差于姑苏城外姑苏台大张筵席，盛情款待越王勾践一行。
勾践朝吴王稽首礼毕，献上奇珍异宝。勾践又亲自奉献两件黄丝葛袍，跪奏吴王道：“东海役臣勾践之妻，感大王往日之恩，亲采南山之葛，纺丝织布，为大王、王妃作葛袍两领，请大王、王妃笑纳。”
吴王夫差从勾践手中接过葛袍观看。但见袍上以五彩之丝织成越国之山川河流、奇花异木、珍禽异兽，下端大海狂波，上端云霞瑞阳。夫差看得赞不绝口，西施在一旁也爱不释手。
西施对夫差说：“大王受勾践夫妇如此厚礼，当有赏赐才是。”
吴王高声道：“说得好，寡人有厚赐。”朝勾践道：“勾践听封！”
勾践闻夫差欲封，伏地称臣。
夫差伸手虚扶道：“寡人封你仍做越王！”
勾践稽首道：“臣勾践，谢大王恩封。”
夫差笑道：“君请起，寡人尚有封赏。寡人赏君夫椒以南，吴地二百里。”
吴王夫差不但封勾践越王、赐地二百里，还赏赐越王勾践以服饰及几杖等物。
越王勾践回到越国，没有从内心感激吴王夫差的恩赐，而是更加处心积虑地抓紧时间，做好各种准备，报复吴国。
勾践最难实现的便是组建军队。越国一旦组建军队，吴王夫差势必警觉，加上伍子胥极力主张灭越，吴王复举兵伐越，越国灭亡而不可复起矣。
宰相范蠡又出一计谋，建议越王勾践派遣诸稽郢出使吴国，贿赂伯敖。托辞越国盗贼茹毛，请吴王派军队到越国剿贼。
范蠡此计果然奏效。
吴王夫差闻听越王勾践请求吴国派军队去越国剿贼，便皱起眉头，对伯赶道：“越地多水泽丘陵，林莽如海，寡人派军队前往剿贼，如同猛虎捕蝇矣！恐怕是行不通的。”
伯颤在一旁劝谏道：“大王既然封了勾践为王，收越国为属国，越国的臣民便为大王之臣民矣。大王何不准许越王建军，自行剿诛匪贼？”
夫差闻听伯颧建议允许越国建军，心里不快，有了几分戒备。
伯颤见夫差沉默不语，知道他心中尚有疑虑，便又劝谏道：“大王不若限令越王建军，兵士不得超过三千，如何？”
夫差确实也想不出更好的主意，于是允许越国组建一支三千人军队，管理越国国内治安。
诸稽郢又求见吴王夫差，对吴王说：“大王恩准越国建立军队，然而越国多年没有军队也不知道该如何训练士兵。臣此番觐见大王，寡君命臣带来诸多犒君之物。臣请求大王准臣，往吴军犒劳军士。”
夫差听闻诸稽郢要犒军，就不假思索地允准他。夫差命伯嚭陪同诸稽郢前往吴军犒劳军队。诸稽郢目睹了吴军装备状况，暗自一一记下，回国后尽数回禀给越王勾践。
伍子胥得知吴王夫差准许越国建立军队，十分吃惊，进宫劝谏吴王夫差道：“越国是吴国的心腹之患，两国是世仇。吴国与越国土地相连，河流相通，道路相接，越国过去、现在、未来，亡我吴国之心始终不移。勾践朝贡称臣，表面上依顺吴国，骨子里时刻想要灭掉吴国。昨日大王许给越国疆土，今日又准许越国建立军队，这是在令越国如虎添翼啊！大王如果不趁现在他们势力尚弱之时，将越国灭掉，如同负疾忌医，种下大患，将来后悔莫及。”
夫差现在已经有了对付伍子胥谏言的办法，表面上耐心地倾听他的谏言，不住地点头，等伍子胥说完，一边连连称是，一边命人恭送伍子胥回府。
越王勾践得到吴王的允许，开始组建越国军队。勾践命令大司马诸稽郢从越国各地精心挑选3000名身高力巨的勇士，建立了一支勇猛强悍的军队。勾践又招募能工巧匠，为兵士打造精良兵器，诸稽郢亲自带领兵士操练陵军及舟师战术。