大禹所治的滔天洪水，始于堯之時，歷經堯舜禹三個時代，可見水患之巨、之持久，在那種連基本的勞動工具和生存的食物都缺乏的原始社會，大禹能治水成功，哪怕在現在的我們看來，都是不可思議的。因要治理如此巨大的洪水應非人力所能及，需有“神”助，方能克竟其功。因而，伴隨著大禹治水的是各種相應的神話傳說。從現存的史籍記載看，大禹治水主要得三大“神”助，即神獸，神物，神步。
相傳助大禹治水的神獸是應龍和神龜。傳說應龍兩肋生翼，拍翼時鼓鼓生風，有呼風喚雨之能。它的來頭也不小，據《述異記》記載：“水虺五百年化為蛟，蛟千年化為龍，龍五百年為角龍，千年為應龍。”因而應龍在龍的級別中最高，亦稱“神龍”。而另一個助大禹治水的神龜，在《尚書》中早有記載：“天與禹，洛出書，謂神龜負文而出，列於背?！奔词钦f，大禹治水的方法乃天所授，由神龜背負出洛水贈予，這就是著名的《洛書》。據說在大禹治水的路上，前有應龍以尾畫地，后有神龜馱息壤填淵。大禹就這樣依循著應龍尾巴劃出來的溪泉鑿出一條條河川，導引大水奔流而去?！渡胶＝洝愤@樣記載：“禹治水，有應龍以尾畫地，即水泉流通，禹因而治之。”
神龜背馱的息壤，就是助大禹治水的神物。傳說息壤是天上的一種神土，能夠自生自長，永不耗減，投擲水中，也是如此。傳說因禹的父親鯀以“土筑”之法治水，使盡渾身解數也是勞而無功，無奈的鯀最終上天盜取了這神奇的息壤來治水而觸犯了天條，后被天帝處死。對鯀之死，《山海經?海內經》如此記述：“洪水滔天，鯀竊帝之息壤以堙洪水，不侍帝命，帝令祝融殺鯀于羽郊?！碑斢碜映懈笜I，接手洪水的治理時，鯀所盜的神土息壤自然也被禹繼承并用于洪水的治理。據《淮南子?地形訓》記載：“禹乃以息土填洪水，以為名山?！蓖ㄟ^史籍記載，我們可以想象出這樣一幅大禹治水的畫面：神龜背馱息壤，一路尾隨大禹前行，大禹從龜背上取息壤填平洪水，形成山丘，好讓人們有居住的地方。
大禹為治理洪水，足跡踏遍神州大地，命名山川，重劃九州，奠定再造中華文明的地域和疆界。據《左傳?襄公四年》記載：“芒芒禹跡，畫為九州。”在蒼茫的神州大地上，大禹足跡所過之處，被稱為“禹域”，而“禹域”也成為了中國領土的代稱。大禹在治水行走，刻畫九州的過程中，還使用了一種獨特神奇的步伐，叫“禹步”。傳說大禹行“禹步”治水時，會自有神力，如有神助，能在大水畔凌風而起，呼風喚雨。關于“禹步”，在諸多典籍中均有記載，如戰國的《尸子·廣澤》記述：“禹于是疏河決江，十年不窺其家，足無爪，脛無毛，偏枯之病，步不能過， 名曰‘禹步’。”而記述較詳細的則是葛洪的《抱樸子內篇》：“往山林中，當以左手取青龍上草， 折半置逢星下，歷明堂入太陰中，禹步而行，可辟‘百邪虎狼’。……又禹步法：正立， 右足在前，左足在后，次復前右足，以左足從右足并，是一步也……如此，禹步之道畢矣?！焙笫赖澜逃捎聿窖莼隽恕安筋柑ざ贰钡牟椒?，行步猶如踏著北斗七星圖。這種步法后來發展成為道教的一種禱神儀式，據說行此步法可遣神召靈， 驅邪迎真。
從大禹行“禹步”，得神獸、神物相助治水的傳說中，我們看到，大禹填水造陸，頗具有創世的意味，因而他治水時充滿神話傳說，并被后人稱為大禹神，也就不奇怪了。面對浩瀚滔天的洪水，沒有“神”助，一無所有的上古的人們又將如何整治山河？對大禹治水時“應龍以尾劃地，神龜馱息壤填淵”的驚天場景，屈原在《天問》中這樣感慨：“洪泉極深何以填之？地方九則何以墳之？河海應龍何畫何歷？”
