王为新蔡王，改东燕国为东燕郡。十六国时期，东燕郡先后为汉（315年－319年）、后赵及其残余势力（319年－359年）、前燕（359年－369年）、东晋（369年）、前燕（369年－370年）、前秦（370年－384年）、东晋（384年－387年）、翟魏（387年－392年）、后燕（392年－399年）所有。后赵武帝建武元年（335年），东燕郡改属洛州。前燕景昭帝光寿三年（359年），东燕郡还属兖州。后燕成武帝建兴七年（392年），东燕郡改属兖豫二州。北魏太武帝天兴二年（399年），攻佔后燕东燕郡。