赫连勃勃和后秦将领张佛生在青石原交战，打败张佛生，俘获和杀死五千七百人。姚兴派将领齐难率领二万军队来攻打赫连勃勃，赫连勃勃退到河曲。姚兴因为离赫连勃勃已经很远，就放纵士兵四处抢掠，赫连勃勃秘密地派兵伏击齐难，俘获七千多人，收缴他们的战马兵器。齐难领兵后退，赫连勃勃又追击到木城，攻克木城，擒获齐难，俘获一万三千人，一万匹战马。岭北的夷人、汉人向赫连勃勃投降归附的有数万，赫连勃勃设守宰来安抚他们。赫连勃勃又率领二万骑兵进入高冈，到达五井，抢掠七千多户平凉的杂胡分派到后军里，进驻依力川。
姚兴前来攻打，到达三城，赫连勃勃趁着姚兴各路军队还没有会合，率领骑兵攻打他们。姚兴非常害怕，派他的将领姚文宗迎战，赫连勃勃假装后退，设下埋伏等候。姚兴派他的将领姚榆生等率兵追击，赫连勃勃的伏兵夹击，把他们全都俘获。姚兴的将领王奚在敕奇堡聚集三千多户羌人，赫连勃勃进攻王奚。王奚骁勇有力，短兵相接时，赫连勃勃的士兵有很多受伤。赫连勃勃便筑堤坝截断水流，敕奇堡里的人们很窘迫，把王奚抓起来投降。赫连勃勃对王奚说：“你是个忠臣！朕正要和你一起平定天下。”王奚说：“如能蒙受大恩，让我早死，这就是恩德。”于是和亲近的数十人一起自杀而死。赫连勃勃又到黄石固攻打姚兴的将领金洛生，到我罗城攻打弥姐豪地，都攻克，把七千多户迁徙到大城，任命其兄丞相赫连右地代领幽州牧来镇守。
赫连勃勃派尚书金纂率领一万骑兵攻打平凉，姚兴赶来救援，金纂被姚兴打败，战死。赫连勃勃哥哥的儿子左将军赫连罗提率领一万步兵、骑兵到定阳攻打姚兴的将领姚广都，攻克后坑杀四千多人，把妇女作为军中的奖赏。任命姚广都为太常。赫连勃勃又到清水城攻打姚兴的将领姚寿都，姚寿都逃到上邽，赫连勃勃把清水城的一万六千家迁徙到大城。同年，齐难、姚广都谋反，赫连勃勃把他们全部诛杀。
姚兴的将领姚详舍弃三城，向南逃往大苏。赫连派将领将平东鹿奕在路上截击，抓获姚详，把他的军队全都俘虏。姚详抓回来后，赫连勃勃责骂并杀死了他。
同年，赫连勃勃率领三万骑兵攻打安定，和姚兴的将领杨佛嵩在青石北原交战，打败杨佛嵩，他的四万五千军士投降，缴获二万匹战马。到东乡进攻姚兴的将领党智隆，党智隆投降，赫连勃勃任命他为光禄勋，把三千多户迁徙到贰城。姚兴的镇北参军王买德来投奔。赫连勃勃对王买德说：“朕是大禹的后裔，世代居住在北方。祖宗有光辉业绩，常常与汉魏为敌国。中期不强大，受制于人。朕不才，不能继承发扬先辈的功业，国破家亡，流离失所。现在将要应运兴起，恢复大禹的伟业，你认为怎么样？”王买德说：“自从皇晋失去纲纪，政权南移，群雄对峙，人人怀有问鼎的雄心，何况陛下累世积德，在北方世代继承前王的事业，神明威武超过汉皇，谋略超过魏祖，却不在上天开启之际建成大业吗？现在后秦国政虽然衰败，但是藩镇还稳固，很希望陛下积蓄力量等待机会，详备后再行动。”赫连勃勃很赞赏他，任命他为军师中郎将。
义熙九年（413年），赫连勃勃在境内实行大赦，改年号为凤翔。任用叱干阿利兼领将作大匠，征发岭北十万胡人、汉人，在朔方水北、黑水之南修筑都城，名曰统万城（今陕西靖边北）。赫连勃勃自己说道：“朕正要统一天下，统治万邦，可以用统万作名称。”叱干阿利生性特别工巧，然而残忍刻暴，竟以尘土修筑城墙，如果锥子能插入一寸，就杀修筑的工匠一并筑入墙中。赫连勃勃把叱干阿利看作是忠诚，所以把修建都城的任务交给他。又制造五兵器械，更是极为精锐。做成以后呈送上来，一定有送命的工匠：弓箭射不进钟甲的，就杀死做弓的人；如果射进去，就杀死制造镗甲的匠人。又制造百炼钢刀，上面做了一个龙雀大环，号称“大夏龙雀”，在刀背上铸刻铭文说：“古代的锐利兵器，有吴楚的湛卢。大夏的龙雀宝刀，名冠帝都。可以用来安抚远方，可以用来怀柔逃亡者。就像风吹小草，威力慑服九州。”世人非常珍爱这把刀。再用铜铸成大鼓，那些飞廉、翁仲、铜驼、龙兽之颊，都用黄金来装饰，列在宫殿之前。一共杀了数千名工匠，因此器物无不精美华丽。
后来，赫连勃勃与群臣商议讨伐西秦。王买德劝谏说：“圣贤君主用兵打仗，用德来训导人，而不凶恶。而且西秦是我们的友好国家，刚遭受大丧，如果现在攻打他，这难道是所谓的顺理而行，感应祥和之气的道理吗？如果凭恃军队强大，趁别人大丧的灾难去攻打，匹夫也羞耻做这种事情，何况皇帝呢！”赫连勃勃说：“很好，要是没有爱卿，朕岂能听得到这些话！”
同年，赫连勃勃下书说：“朕的祖先，从北迁到幽朔，改姓为姒氏，因为语言和中原不一样，所以随母氏姓刘。儿子随母亲的姓，不合乎礼。古人氏族没有常规，有的是用出生地作氏，有的是用祖父的称号作氏。朕准备根据义理改姓。帝王，是上天之子，这就是说美好显赫实际上和上天连在一起，现在就改姓叫赫连氏，希望能和上天的意愿相同，长久地享有无尽的吉庆。是上天之尊，不能让旁出的宗族共同拥有，不是嫡系子孙的，都用铁伐作氏，希望朕的宗族子孙像铁那样刚强锐利，都能攻伐别人。”赫连勃勃立妻子梁氏为王后，儿子赫连璝为太子，封儿子赫连延为阳平公，赫连昌为太原公，赫连伦为酒泉公，赫连定为平原公，赫连满为河南公，赫连安为中山公。
赫连勃勃又到杏城去攻打姚兴的将领姚逵。二十天后，攻克杏城，俘获姚逵和他的部将姚大用、姚安和、姚利仆、尹敌等人，活埋两万士兵。
赫连勃勃派御史中丞乌洛孤前往北凉，和北凉君主沮渠蒙逊结盟，说：“自从属金德的晋朝气数终尽，灾祸就困扰着九州，赵魏成了长蛇爬行之废墟，秦陇成了豺狼的巢穴，两朝的帝都，都变成杂草之地，无知的众生，不知道依靠谁。上天追悔所造成的祸患，福运分属两国，疆界贴近，道义相亲，理应敦睦友好，大力救济世上的灾难。自从远古以来，有国有家，不盟誓就无法显明神祇的意志，不同心协力就无法定长久的友好。但是晋国、楚国的和约，吴国、蜀国的盟约，都是血渍还没有干，很快就违背了。现在我们这两家，契约不同于往昔，还没有交谈互相就有了真诚相爱之心，一交谈就怀有一见如故之意，停止战争的警报，共同拥有救世的诚心，协力同心，共同匡救天下。如果天下有大事，就双方举起义旗；宇内清平，就共同效法鲁国、卫国。互相分担平安和危险，互通有无，直到子孙，永远结为盟好。”沮渠蒙逊派他的将领沮渠汉平来结盟。
