赫连勃勃摇头道："朕岂不知长安乃是历世帝王之都，土地肥沃，地势险固！但晋人僻远，并不能成为我们的祸患。魏国与我风俗略同，土壤邻接，且从统万到魏国边境不过一百余里，我在长安，统万一定危险。我留在统万，魏军绝不敢渡过黄河西上，你们就没有考虑到这一点。"
与他之前不肯建都城的表现一样，赫连勃勃的见识可谓高明，其战略眼光堪称一流。
他在长安置南台，留儿子赫连璝据守，自己率军退回了统万城。
统万城始建于413年，到攻克长安这一年，已整整修了七年，大功刚刚告成。
当年，他感觉自己力量单薄，担心筑城定都会成为后秦打击的靶子，但经过一段时间的征伐，他大破南凉秃发傉檀，并先后几次击败后秦军，每次杀伤后秦的将士数以万计以上，给后秦以沉重打击，并掠得百姓十余万户，牛羊不计其数，实力已大大增强，自忖后秦已无还击之力，这才用叱干阿利做将作大匠，征发岭北的胡汉各族人民十万人在朔方一带修筑统万城。取名统万，是"统一天下，君临万邦"的意思，可谓牛气冲天。
