初仍设东海国，后复为东海郡，治郯不变，本地区存有朐、赣榆、祝其、利城、海西、厚丘诸县。东晋末，宋武帝刘裕北伐，此地复为晋有。南齐时，侨置青、冀、徐诸州，北海、琅琊、东莞、东海诸郡，领有赣榆、都昌，东海县改为广饶县，僮县亦为厚丘县。梁武帝时，改朐县为招远，于今沭阳之地置僮阳郡，今灌云北境置龙沮县。南北二青州仍复置于此地。而西北祝其、利城皆为魏有。其他有赣榆、都昌、广饶诸县。东魏孝静帝武定七年（549年），魏占江北，此地皆为魏有。北齐、北周时期，北齐文宣帝移海州理琅琊郡，琅琊郡改朐山郡，分广