郡成为长乐国的支郡。十六国时期，武邑郡相继为后赵及其残存势力（314年－354年）、前燕（354年－370年）、前秦（370年－384年）、后燕（384年－396年）所有。北魏时，勃海郡阜城县改属武邑郡，武强县併入武邑县，观津县改称灌津县。孝文帝太和十八年（494年），复置武强县。北齐文宣帝天保七年（556年），废武邑郡，省併武邑、武遂、灌津三县，武强县划入长乐郡，阜城县划入勃海郡。