一直到466年，刘宋山东、淮北的镇将薛安都、崔道固等人，因为害怕篡位自立的宋明帝讨伐他们，而向北魏求援。北魏趁机派五万以上的大军，于打败宋明帝的北征军张永之后，陆续在四年内攻下山东、淮北的所有城镇，刘宋被迫以淮河与北魏为界。虽然宋明帝心有不甘，屡次派沈攸之等人北征，但从此（469年后）南朝与北魏的淮河国界就大致固定下来，一直到31年后（500年南齐末）才因为寿阳镇将裴叔业投降北魏，使国界进一步往南退。
行政区划与核心军镇.刘宋的行政区划袭承东晋，实行州、郡、县三级制。州是第一