還是把主管各部門的大臣叫到一起，對各項工作做了細緻的安排。
禹親挑選了三千精兵，數十員戰將，讓他的兩個精明強幹武功高強的侄子，負責押運糧草，以確保後勤糧草的供應。禹把國內的工作都做了妥善安排後，便選擇了起兵的良辰吉日。南征大軍在禹的率領下，浩浩蕩蕩地出發了。
禹嚴明軍紀，行軍途中不準侵害百姓利益，違令者，殺無赦！的部隊沿途受到各地百姓的歡迎，所到之處，老百姓都積極為他們提供房屋住宿。走了二十餘日，這天終於來到了和三苗氏部落接壤的地方。
禹帶著幾名部下，找了一處平坦開闊之地，命令炊事班埋鍋造飯，其餘士兵一部分留下來平整地基，一部分分成幾組，分別在距離營地四面五里至十里之間巡邏警戒，以防敵人偷襲。剩下的大部分士兵都上山砍伐樹木和尋找石頭，將樹木和石頭搬運回來建造軍營。
那時候漫山遍野到處都是樹木和石頭，建造營房的材料極為方便，不到兩天的時間，一處木石結構的軍營就建造完畢。安營紮寨後，禹並不急於出兵，而是每日操練軍隊，讓士兵練習爬山和在樹叢中序列，以適應當地的作戰環境。
治水英雄大禹親自領兵而來，使三苗族民大驚，他們慌慌張張地向首領報告，商議對策。大酋長南山虯冷笑道。
“怕什麼，兵來將擋，水來土掩，我們三苗人也不是好欺負的！”
大酋長南山虯的弟弟南山虺顯然對禹有些恐懼，只聽南山虺說道。
“只是我聽說，那大禹神通廣大，道法無邊，能呼風喚雨，騰雲駕