禹接受任务以后，带领着一些人踏上了艰辛的征程。他们奔赴各地，进行实地勘察、勘测。尽管禹当时结婚才仅仅四天，但他毫不留恋新婚的甜蜜，毅然决然地告别了妻子。禹深知治水任务的艰巨，他在考察中，吸取了父亲鲧用“堵”的方法治水失败的教训，转而从疏导入手。他依据山川地形，精心规划，让水在经过整治的河道里畅流奔腾，直入大海。

然而，要取得这样的成就谈何容易！舜也深知治水任务的艰巨性，他特别任命了伯益和后稷作为禹的助手，并且发动各个氏族部落都投入到这一伟大的工程之中。动工以前，禹亲自带着人，拿着测量工具，一段一段地进行丈量。他神情专注，不放过任何一个细节，精心制定出周密的施工计划。开工以后，禹以身作则，带领大家一起劳动。无论是狂风暴雨，还是烈日炎炎，他都毫不退缩。他废寝忘食，一心扑在治水上。他曾经三次经过自己的家门口，却都没有进去。

有一次，正巧赶上他的妻子分娩。儿子呱呱坠地，哭声嘹亮。禹在门外听到儿子的哭声，心中涌起一股强烈的思念之情。他多么想去看看他那刚刚出生的儿子，亲亲他那稚嫩的脸庞；他也多么想去看看分娩后的妻子，给予她安慰和支持。但当时治水工作紧张，刻不容缓。禹咬咬牙，狠心转身离去。禹就是这样辛勤忘我地工作了十三年。这漫长的岁月里，他历经了无数的艰难困苦。长期的劳累使他的身体非常衰弱，腰弯得如同骆驼，走路也不再灵便。

后来，一些从事迷信活动的人在祭祀鬼神的时候，也学着禹走路的姿态以表示虔诚。这种姿态就叫做“禹步”。禹为了治理洪水，跋山涉水，走遍了当时整个中国。不论是什么穷乡僻壤，不论有人无人的地方，都留下了他的足迹。

由于禹在治水中的卓越功绩，极大地提高了部落联盟首领的威信和权力。传说禹年老的时候，曾经到东方视察。那片广袤的大地，充满了神秘与未知。禹来到会稽山（在今浙江绍兴一带），召集众多部落的首领。去朝见禹的人手里都拿着玉帛，仪式十分隆重。那场面庄严肃穆，仿佛在向世人展示着禹的威严与荣耀。然而，有一个叫做防风氏的部落首领，到会最晚。禹认为他怠慢了自己的命令，心中十分恼怒。在他看来，自己作为部落联盟的首领，必须维护自己的权威。于是，禹毫不留情地把防风氏斩了。看来，那时候的禹已经从部落联盟首领变成了名副其实的国王。

据传说，为了纪念治理洪水这件大事，夏禹用当时九个州出产的铜矿石，精心铸造了九个鼎。这九个鼎，每一个都凝聚着无数人的心血和汗水，代表着九个州。它们不仅是一种象征，更是一种力量的凝聚。这九个鼎后来就成了国家政权的象征，见证着历史的沧桑与变迁。