403年），梁国陷于后秦。义熙五年（409年），再次收复徐州北部诸郡国（梁国除外）。义熙七年（411年），以淮水为界将徐州一分为二，淮南为徐州（治广陵），淮北为北徐州（治彭城）。北徐州领九郡三国：彭城国、下邳郡、东海郡、谯国、沛郡、兰陵郡、琅邪国、东莞郡、东安郡、淮阳郡、阳平郡（侨郡）、济阴郡（侨郡）。义熙十二年（416年），收复梁国。南朝宋永初二年（421年），改徐州为南徐州，北徐州为徐州。景平元年（423年），梁、谯二郡陷于北魏。孝建元年（454年），置北济阴郡。大明元年（457年），割下邳郡使