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

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

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

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

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

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

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

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

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

是上天之尊，不能让旁的宗族共同拥有，不是嫡系孙的，都用铁伐作氏，希望朕的宗族孙像铁那样刚锐利，都能攻伐别人。”赫连立妻梁氏为王后，儿赫连璝为太，封儿赫连延为平公，赫连昌为太原公，赫连为酒泉公，赫连定为平原公，赫连满为河南公，赫连安为中山公。