想到還能重返國家主持祭祀。”說完，他和夫人相對而泣，周圍的人都感動得流下了眼淚。文種早就知道越王要回來了，他率領著守國的群臣和城中的百姓，在浙江邊迎接，歡聲雷動。句踐讓范蠡卜一卦，選擇一個吉日回國。范蠡掐指一算，說：“奇怪，大王的選擇真是獨特，沒有比明天更吉利的了。大王應該趕快回去應對。”於是勾踐騎上馬，乘著車子，沿著星夜兼程趕回都城。祭告祖廟以後立即臨朝聽政，這些都不必詳述。
句踐心中始終牢記會稽的恥辱，他想在會稽建立一座城池，把都城遷到這裡，用來提醒自己警惕。於是，他專門把這件事交給范蠡去辦。范蠡觀察天文地理，規劃建設新城，把會稽山包含在內。在西北方向，他在臥龍山上建起了飛翼樓，象徵天門；在東南方向，他設定了伏漏石竇，象徵地戶。新城的外圍已經完工，只是西北方向缺少一部分。句踐卻聲稱：“我們已經臣服於吳國，不能夠阻礙交通和貢獻的道路。”實際上，他暗中盤算著進攻吳國。城池建成之後，忽然從城中湧出一座山，周圍數里，看起來像一隻烏龜，山上生長著茂盛的草木。有人認出這是琅玡東武山，但是不知道為什麼，這座山在一夜之間就飛到了這裡。范蠡上奏說：“我築這座城，順應了天象，所以天上降下了崑崙山，來啟發越國的國君。”句踐聽了非常高興，於是把這座山命名為怪山，也叫飛來山，還有龜山。在山頂上建起了靈臺，蓋起了三層樓，用來觀察神秘的事物。城池建設完畢，句踐從諸暨遷徙過來居住，他對范蠡說：“我實在是因為缺乏德行，才導致國家滅亡，家族覆滅，自己身為奴隸。如果沒有您的幫助和其他大夫的支援，哪有我今天的復國？”范蠡回答說：“這是大王的福氣，而不是我們這些人的功勞。只希望大王能時刻銘記石室的苦難，那麼越國就能興旺發達，吳國的仇恨也能得以報復。”句踐說：“我會謹記教誨！”於是，句踐把國家政治交給文種管理，軍隊則交給范蠡管理，尊重賢人，禮遇士人，尊敬老人，體恤貧苦，百姓們都非常滿意。自從句踐嘗過糞便之後，他常常感到口臭。范蠡知道城北有一座山，產一種叫蕺的蔬菜，可以食用，但稍微有些氣味。於是他讓人採摘蕺，全朝的人都開始食用，以此來混淆他的氣息。後來，人們就把這座山稱為蕺山。
句踐急切地想要報仇，於是嚴格要求自己，日夜不停地努力。當他眼睛疲勞想閉上時，就用蓼草刺激自己；當他腳冷想縮起來時，就把腳浸在水裡。冬天他常常抱著冰，夏天則握著火；他睡在堆起的柴薪上，不用床褥。他還把膽懸掛在坐臥的地方，無論飲食起居，都會拿起來嘗一嘗。半夜裡，他偷偷哭泣，哭完又大聲呼嘯。他嘴裡不停地念著“會稽”這兩個字。在戰敗之後，越國的人口減少了，於是他們頒佈了命令，禁止壯年人娶老年婦女，老年人娶年輕女子。女子到了十七歲還不能婚嫁，男子到了二十歲還不能結婚，否則其父母都會受到懲罰。孕婦快要分娩的時候，必須向朝廷報告，並請醫官待在旁邊進行監護。生了男孩會贈送一壺酒和一條狗，生了女孩會贈送一壺酒和一頭豬；如果一個家庭生了三個兒子，朝廷會養育其中兩個，生了兩個兒子，朝廷會養育其中一個。如果有人去世，朝廷會派人去慰問祭奠。每次出門遊玩，句踐都會在後車上帶著飯菜，遇到小孩子，就喂他們吃並詢問他們的名字。遇到耕作的時候，他會親自拿著耒耜耕地。他的夫人親自織布，和百姓一起辛勤勞作。連續七年沒有收取百姓的賦稅。他的食物裡沒有肉，衣服也不講究華麗。他每月都會派出使者去吳國問候。他還讓男女百姓上山採集葛藤，製作黃絲細布，打算獻給吳王。還沒有來得及進獻，吳王夫差就因為句踐的順從而感到高興，派人增加了他的封地。於是，越國的疆域東至句甬，西至槜李，南至姑蔑，北至平原，縱橫八百餘里，全都屬於越國。句踐於是製作了十