匈奴浑邪王附汉后，乌达地区为武威郡之北境地。魏晋时，今乌达地区为西部鲜卑所据，东晋大兴二年（319年），羯族石勒强盛起来，尽得黄河流域中、下游广阔地区，建立后赵。今海勃湾地区属后赵之朔州朔方郡。后为前凉、后凉、北凉所据。前秦建元二年（366年），后被前秦、前燕所取代，河水以西归前秦，为氐族苻坚所统治。海勃湾地区属前秦朔方郡。后秦皇初二年（395年），羌族姚兴部兴起，夺得前秦西部地区，称为后秦。姚兴在北部广阔地区设朔方郡，辖今海勃湾地区。东晋太元十六年（391年），魏王拓跋魏攻打朔方郡（辖今巴盟南部和伊盟