尧帝时许由曾隐居于沛泽,沛泽之边土地得名沛地。舜帝时,封尧的儿子丹朱庶弟九(丹朱为尧嫡子,庶弟九即丹朱的第九个庶弟)于留国,都留城(今在微山湖泛区之内)。夏代时,封炎帝后裔于薛国(山东枣庄)。西周时,封宋国、逼阳(台儿庄境内),至此沛地分属宋、薛、留、逼(偪)阳等国。