安徽淮河流域,尤其是淮北,是大禹治水的重要地区。在淮河源头桐柏山一带,流传着大禹镇服水妖无支祁的故事,在安徽怀远一带有大禹与涂山氏女的传说。当时禹的势力中心在汝、颍上游及河洛一带,他沿颍水而下至淮河之畔治水,就地娶涂山氏女,以婚姻为纽带,与东南夷人结成政治、军事联盟。治水成功后,禹在涂山大会诸侯,“执玉帛者万国”。确立了禹在诸侯中的统帅地位。