北魏天赐四年、夏龙升元年（407），铁弗匈奴刘卫辰之子赫连勃勃称大夏王，建立大夏国。夏龙升三年（409），夏在今鄂尔多斯中部置幽州（治所大成，在今杭锦旗东南）。

夏凤翔元年（413），夏王朝筑都城统万（今乌审旗纳林河乡），辖有今鄂尔多斯高原及河套周围广大地区。以统万城为中心设置夏州，领5郡10县。在今市境的有：化政郡（州、郡治所均在岩绿，今乌审旗境内），郡下辖革融县、岩绿县；代名郡（治所呼酋），下辖呼酋县、渠搜县（郡、县治所均在今杭锦旗北境内）；大安郡领长泽县（县治所在今鄂托克前旗城川苏木）等。

北魏神麚四年（431），拓跋焘攻破统万城，灭大夏国，取代赫连勃勃控制这一地区，并在此置统万镇，北魏在打败柔然、高车后，将其降部安置于这一带。