大禹治水時，還曾到各地去求訪賢人。東麵，他到過東海上長著幾千丈高扶桑的地方。每天早晨，太陽從那裏出來，照耀著各處的渡口，廣闊的原野，參天的古木，高聳的山峰，以及飛鳥棲息的幽穀。那兒有個奇異的國家，叫黑齒國，人的牙齒都是黑的，傳說是帝俊的後代，拿稻穀做糧食，隨身帶著兩條蛇，一條青蛇一條赤蛇。南麵，他到過交趾地方，那兒有紅色的粟米、黑色的漆樹，江河湖海裏的水終日沸沸騰騰。九陽山下，有個羽民國，傳說這裏的人都是卵生的，長著鳥的嘴殼，紅眼睛，白腦袋，身上有翅膀，能飛，可是飛不遠。還有個裸民國，人人赤身裸體，一絲不掛；傳說禹到這個國家，脫了衣服進去，出來再穿上衣服，為的尊重其國的風俗。還有個不死國也在這裏，國中有座圓丘山，山上生有不死樹，也叫甘木，山下有個赤泉。人們吃了甘木的果實，喝了赤泉的水，便會不老不死。西麵，他到過三危國，國內有三座高山，山上有三隻青鳥在那兒築巢，這三青鳥就是替西王母服役的神鳥。不遠處就是巫山，那裏的人不食五穀，隻靠飲露水吸空氣就能活著。還有一座積金山，山上的人都是一隻手臂，頭上長著三張臉，據說是顓頊的後代。北麵，禹到過令正國，那裏一年四季陰暗少日。還到過人麵獸身的犬戎國，身軀高大的誇父國，以及海神禺強居住的地方……
禹走了這麼多地方，一點也不懈怠，隻是心裏掛念著百姓，弄得自己又黑又瘦，五髒生病，七竅不通，走路右腳越不過左腳，真可謂辛苦到極點了。
本篇據《呂氏春秋·求人篇》等書中有關材料編寫。禹一麵治水，一麵求賢，以為輔佐。他拖著半身不遂的身軀，邁著後腳不過前腳的“禹步”，遍訪天下四方，據說終於訪到了皋陶、伯益等五位大賢，幫助他治理國家。