赫连勃勃，字屈孑，匈奴右贤王去卑之后，刘元海之族也。曾祖武，刘聪世以宗室封楼烦公，拜安北将军、监鲜卑诸军事、丁零中郎将，雄据肆卢川。为代王猗卢所败，遂出塞表。祖豹子招集种落，复为诸部之雄，石季龙遣使就拜平北将军、左贤王、丁零单于。父卫辰入居塞内，苻坚以为西单于，督摄河西诸虏，屯于代来城。及坚国乱，遂有朔方之地，控弦之士三万八千。后魏师伐之，辰令其子力俟提距战，为魏所败。魏人乘胜济河，克代来，执辰杀之。勃勃乃奔于叱干部。叱干他斗伏送勃勃于魏。他斗伏兄子阿利先戍大洛川。闻将送勃勃，驰谏曰：“鸟雀投人，尚宜济免，况勃勃国破家亡，归命于我？纵不能容，犹宜任其所奔。今执而送之，深非仁者之举。”他斗伏惧为魏所责，弗从。阿利潜遣劲勇篡勃勃于路，送于姚兴高平公没奕于，奕于以女妻之。
勃勃身长八尺五寸，腰带十围，性辩慧，美风仪。兴见而奇之，深加礼敬，拜骁骑将军，加奉车都尉，常参军国大议，宠遇逾于勋旧。兴弟邕言于兴曰：“勃勃天性不仁，难以亲近。陛下宠遇太甚，臣窃惑之。”兴曰：“勃勃有济世之才，吾方收其艺用，与之共平天下，有何不可！”乃以勃勃为安远将军，封阳川侯，使助没奕于镇高平，以三城、朔方杂夷及卫辰部众三万配之，使为伐魏侦候。姚邕固谏以为不可。兴曰：“卿何以知其性气？”邕曰：“勃勃奉上慢，御众残，贪暴无亲，轻为去就，宠之逾分，终为边害。”兴乃止。顷之，以勃勃为持节、安北将军、五原公，配以三交五部鲜卑及杂虏二万余落，镇朔方。时河西鲜卑杜崘献马八千匹于姚兴，济河，至大城，勃勃留之，召其众三万余人伪猎高平川，袭杀没奕于而并其众，众至数万。
义熙三年，僣称天王、大单于，赦其境内，建元曰龙昇，署置百官。自以匈奴夏后氏之苗裔也，国称大夏。以其长兄右地代为丞相、代公，次兄力俟提为大将军、魏公，叱干阿利为御史大夫、梁公，弟阿利罗引为征南将军、司隶校尉，若门为尚书令，叱以鞬为征西将军、尚书左仆射，乙斗为征北将军、尚书右仆射，自余以次授任。
其年，讨鲜卑薛干等三部，破之，降众万数千。进讨姚兴三城已北诸戍，斩其将杨丕、姚石生等。诸将谏固险，不从，又复言于勃勃曰：“陛下将欲经营宇内，南取长安，宜先固根本，使人心有所凭系，然后大业可成。高平险固，山川沃饶，可以都也。”勃勃曰：“卿徒知其一，未知其二。吾大业草创，众旅未多，姚兴亦一时之雄，关中未可图也。且其诸镇用命，我若专固一城，彼必并力于我，众非其敌，亡可立待。吾以云骑风驰，出其不意，救前则击其后，救后则击其前，使彼疲于奔命，我则游食自若，不及十年，岭北、河东尽我有也。待姚兴死后，徐取长安。姚泓凡弱小儿，擒之方略，已在吾计中矣。昔轩辕氏亦迁居无常二十余年，岂独我乎！”于是侵掠岭北，岭北诸城门不昼启。兴叹曰：“吾不用黄儿之言，以至于此！”黄儿，姚邕小字也。
勃勃初僣号，求婚于秃发傉檀，傉檀弗许。勃勃怒，率骑二万伐之，自杨非至于支阳三百余里，杀伤万余人，驱掠二万七千口、牛马羊数十万而还。傉檀率众追之，其将焦朗谓傉檀曰：“勃勃天姿雄骜，御军齐肃，未可轻也。今因抄掠之资，率思归之士，人自为战，难与争锋。不如从温围北渡，趣万斛堆，阻水结营，制其咽喉，百战百胜之术也。”傉檀将贺连怒曰：“勃勃以死亡之余，率乌合之众，犯顺结祸，幸有大功。今牛羊塞路，财宝若山，窘弊之余，人怀贪竞，不能督厉士众以抗我也。我以大军临之，必土崩鱼溃。今引军避之，示敌以弱。我众气锐，宜在速追。”傉檀曰：“吾追计决矣，敢谏者斩！”勃勃闻而大喜，乃于阳武下陕凿凌埋车以塞路。傉檀遣善射者射之，中勃勃左臂。勃勃乃勒众逆击，大败之，追奔八十余里，杀伤万计，斩其大将十余人，以为京观，号“髑髅台”，还于岭北。
勃勃与姚兴将张佛生战于青石原，又败之，俘斩五千七百人。兴遣将齐难率众二万来伐，勃勃退如河曲。难以去勃勃既远，纵兵掠野，勃勃潜军覆之，俘获七千余人，收其戎马兵杖。难引军而退，勃勃复追击于木城，拔之，擒难，俘其将士万有三千，戎马万匹。岭北夷夏降附者数万计，勃勃于是拜置守宰以抚之。勃勃又率骑二万入高冈，及于五井，掠平凉杂胡七千余户以配后军，进屯依力川。姚兴来伐，至三城，勃勃候兴诸军未集，率骑击之。兴大惧，遣其将姚文宗距战，勃勃伪退，设伏以待之。兴遣其将姚榆生等追之，伏兵夹击，皆擒之。兴将王奚聚羌胡三千余户于敕奇堡，勃勃进攻之。奚骁悍有膂力，短兵接战，勃勃之众多为所伤。于是堰断其水，堡人窘迫，执奚出降。勃勃谓奚曰：“卿忠臣也！朕方与卿共平天下。”奚曰：“若蒙大恩，速死为惠。”乃与所亲数十人自刎而死。勃勃又攻兴将金洛生于黄石固，弥姐豪地于我罗城，皆拔之，徙七千余家于大城，以其丞相右地代领幽州牧以镇之。
遣其尚书金纂率骑一万攻平凉，姚兴来救，纂为兴所败，死之。勃勃兄子左将军罗提率步骑一万攻兴将姚广都于定阳，克之，坑将士四千余人，以女弱为军赏。拜广都为太常。勃勃又攻兴将姚寿都于清水城，寿都奔上邽，徙其人万六千家于大城。是岁，齐难、姚广都谋叛，皆诛之。姚兴将姚详弃三城，南奔大苏。勃勃遣其将平东鹿奕于要击之，执详，尽俘其众。详至，勃勃数而斩之。
其年，勃勃率骑三万攻安定，与姚兴将杨佛嵩战于青石北原，败之，降其众四万五千，获戎马二万匹。进攻姚兴将党智隆于东乡，降之，署智隆光禄勋，徙其三千余户于贰城。姚兴镇北参军王买德来奔。勃勃谓买德曰：“朕大禹之后，世居幽、朔。祖宗重晖，常与汉、魏为敌国。中世不竞，受制于人。逮朕不肖，不能绍隆先构，国破家亡，流离漂虏。今将应运而兴，复大禹之业，卿以为何如？”买德曰：“自皇晋失统，神器南移，群雄岳峙，人怀问鼎，况陛下奕叶载德，重光朔野，神武超于汉皇，圣略迈于魏祖，而不于天启之机建成大业乎！今秦政虽衰，藩镇犹固，深愿蓄力待时，详而后举。”勃勃善之，拜军师中郎将。
乃赦其境内，改元为凤翔，以叱干阿利领将作大匠，发岭北夷夏十万人，于朔方水北、黑水之南营起都城。勃勃自言：“朕方统一天下，君临万邦，可以统万为名。”阿利性尤工巧，然残忍刻暴，乃蒸土筑城，锥入一寸，即杀作者而并筑之。勃勃以为忠，故委以营缮之任。又造五兵之器，精锐尤甚。既成呈之，工匠必有死者：射甲不入，即斩弓人；如其入也，便斩铠匠。又造百练刚刀，为龙雀大环，号曰“大夏龙雀”，铭其背曰：“古之利器，吴、楚湛卢。大夏龙雀，名冠神都。可以怀远，可以柔逋。如风靡草，威服九区。”世甚珍之。复铸铜为大鼓，飞廉、翁仲、铜驼、龙兽之属，皆以黄金饰之，列于宫殿之前。凡杀工匠数千，以是器物莫不精丽。
于是议讨乞伏炽磐。王买德谏曰：“明王之行师也，轨物以德，不以暴。且炽磐我之与国，新遭大丧，今若伐之，岂所谓乘理而动，上感灵和之义乎！苟恃众力，因人丧难，匹夫犹耻为之，而况万乘哉！”勃勃曰：“甚善。微卿，朕安闻此言！”
其年，下书曰：“朕之皇祖，自北迁幽、朔，姓改姒氏，音殊中国，故从母氏为刘。子而从母之姓，非礼也。古人氏族无常，或以因生为氏，或以王父之名。朕将以义易之。帝王者，系天为子，是为徽赫实与天连，今改姓曰赫连氏，庶协皇天之意，永享无疆大庆。系天之尊，不可令支庶同之，其非正统，皆以铁伐为氏，庶朕宗族子孙刚锐如铁，皆堪伐人。”立其妻梁氏为王后，子璝为太子，封子延阳平公，昌太原公，伦酒泉公，定平原公，满河南公，安中山公。又攻姚兴将姚逵于杏城，二旬，克之，执逵及其将姚大用、姚安和、姚利仆、尹敌等，坑战士二万人。
遣其御史中丞乌洛孤盟于沮渠蒙逊曰：“自金晋数终，祸缠九服，赵、魏为长蛇之墟，秦、陇为豺狼之穴，二都神京，鞠为茂草，蠢尔群生，罔知凭赖。上天悔祸，运属二家，封疆密迩，道会义亲，宜敦和好，弘康世难。爰自终古，有国有家，非盟誓无以昭神祇之心，非断金无以定终始之好。然晋、楚之成，吴、蜀之约，咸口血未乾，而寻背之。今我二家，契殊曩日，言未发而有笃爱之心，音一交而怀倾盖之顾，息风尘之警，同克济之诚，戮力一心，共济六合。若天下有事，则双振义旗；区域既清，则并敦鲁、卫。夷险相赴，交易有无，爰及子孙，永崇斯好。”蒙逊遣其将沮渠汉平来盟。
