邽，赫连勃勃把清水城的一万六千家迁徙到大城。同年，齐难、姚广都谋反，赫连勃勃把他们全部诛杀。

姚兴的将领姚详舍弃三城，向南逃往大苏。赫连派将领将平东鹿奕在路上截击，抓获姚详，把他的军队全都俘虏。姚详抓回来后，赫连勃勃责骂并杀死了他。

同年，赫连勃勃率领三万骑兵攻打安定，和姚兴的将领杨佛嵩在青石北原交战，打败杨佛嵩，他的四万五千军士投降，缴获二万匹战马。到东乡进攻姚兴的将领党智隆，党智隆投降，赫连勃勃任命他为光禄勋，把三千多户迁徙到贰城。姚兴的镇北参军王买德来投奔。

赫连勃勃对王买德说：“朕是大禹的后裔，世代居住在北方。祖宗有光辉业绩，常常与汉魏为敌国。中期不强大，受制于人。朕不才，不能继承发扬先辈的功业，国破家亡，流离失所。现在将要应运兴起，恢复大禹的伟业，你认为怎么样？”王买德说：“自从皇晋失去纲纪，政权南移，群雄对峙，人人怀有问鼎的雄心，何况陛下累世积德，在北方世代继承前王的事业，神明威武超过汉皇，谋略超过魏祖，却不在上天开启之际建成大业吗？现在后秦国政虽然衰败，但是藩镇还稳固，很希望陛下积蓄力量等待机会，详备后再行动。”赫连勃勃很赞赏他，任命他为军师中郎将。

义熙九年（413年），赫连勃勃在境内实行大赦，改年号为凤翔。任用叱干阿利兼领将作大匠，征发岭北十万胡人、汉人，在朔方水北、黑水之南修筑都城，名曰统万城（今陕西靖边北）。赫连勃勃自己说道：“朕正要统一天下，统治万邦，可以用统万作名称。”

叱干阿利生性特别工巧，然而残忍刻暴，竟以尘土修筑城墙，如果锥子能插入一寸，就杀修筑的工匠一并筑入墙中。赫连勃勃把叱干阿利看作是忠诚，所以把修建都城的任务交给他。又制造五兵器械，更是极为精锐。做成以后呈送上来，一定有送命的工匠：弓箭射不进钟甲的，就杀死做弓的人；如果射进去，就杀死制造镗甲的匠人。

又制造百炼钢刀，上面做了一个龙雀大环，号称“大夏龙雀”，在刀背上铸刻铭文说：“古代的锐利兵器，有吴楚的湛卢。大夏的龙雀宝刀，名冠帝都。可以用来安抚远方，可以用来怀柔逃亡者。就像风吹小草，威力慑服九州。”世人非常珍爱这把刀。再用铜铸成大鼓，那些飞廉、翁仲、铜驼、龙兽之颊，都用黄金来装饰，列在宫殿之前。一共杀了数千名工匠，因此器物无不精美华丽。

后来，赫连勃勃与群臣商议讨伐西秦。王买德劝谏说：“圣贤君主用兵打仗，用德来训导人，而不凶恶。而且西秦是我们的友好国家，刚遭受大丧，如果现在攻打他，这难道是所谓的顺理而行，感应祥和之气的道理吗？如果凭恃军队强大，趁别人大丧的灾难去攻打，匹夫也羞耻做这种事情，何况皇帝呢！”赫连勃勃说：“很好，要是没有爱卿，朕岂能听得到这些话！”

同年，赫连勃勃下书说：“朕的祖先，从北迁到幽朔，改姓为姒氏，因为语言和中原不一样，所以随母氏姓刘。儿子随母亲的姓，不合乎礼。古人氏族没有常规，有的是用出生地作氏，有的是用祖父的称号作氏。朕准备根据义理改姓。帝王，是上天之子，这就是说美好显赫实际上和上天连在一起，现在就改姓叫赫连氏，希望能和上天的意愿相同，长久地享有无尽的吉庆。