413年（夏凤翔元年），赫连勃勃修筑统万城，建立根据地。

赫连勃勃建立政权以后，不设同定的驻地，以游击战术对周边邻国作战。413年，在控制了宁夏、陕两北部及内蒙占河套地区之后，在朔方水以北、黑水以南的白城子修建一座城墙高大坚固、宫殿富丽堂皇的城池，取名统万城，以此为都，赫连勃勃将其南、北、东、西门，分别取名为朝宋门、平朔门、招魏门、服凉门，以表示自己将吞灭其他政权，统一天下，君临万邦。从此，匈奴赫连氏也有一个固定的都城、稳定的后方。后赫连勃勃发兵败东晋，吞并后秦留守长安的部队占据长安，自称皇帝，但他并没久住长安，留太子赫连聩镇长安，自己回到统万，积蓄力量了。