公没奕于那里，没奕于把女儿嫁给赫连勃勃。
赫连勃勃身高八尺五寸，腰带十围，生性善辩聪慧，风度仪表很美。
后秦皇帝姚兴见到他非常惊奇，对他深表敬重；任命他为骁骑将军，加任奉车都尉，经常参预军事与国政的大事；亲宠和厚遇超过功臣和老臣。
姚兴的弟弟姚邕对姚兴说：“赫连勃勃天性不仁，难以亲近。陛下对他宠遇太过分，臣下对此有些疑惑。”
姚兴说：“赫连勃勃有匡时救世的才能，我正要用他的才艺；和他一起平定天下有什么不可以的！”
于是任命赫连勃勃为安远将军，封阳川侯，让他帮助没奕于镇守高平，把三城、朔方的杂夷以及刘卫辰的部众三万人分给他；并让赫连勃勃为后秦攻打北魏而侦察敌人的动静。
姚邕极力规谏，认为不能这么做。姚兴说：“你怎么知道赫连勃勃的性情脾气？”
姚邕说：“赫连勃勃傲慢地奉事主上，残忍地治理军队，贪婪暴虐不讲亲情，对于去留看得很轻，如果亲宠他超过分寸，最终会成为边境上的祸害。”姚兴这才作罢。
但没过多久，姚兴还是任命赫连勃勃为持节、安北将军、五原公，把三交五部鲜卑以及杂族共二万多部落配给他，镇守朔方。
当时河西鲜卑杜崘向姚兴进献八千匹马，渡过黄河，到达大城时，赫连勃勃把马匹扣留下来，召集他的三万多人假装去高平川游猎。
同年，赫连勃勃袭击并杀死他的岳父没奕于，兼并没奕于的军队，人马达到数万人。
公元407年，赫连勃勃叛秦自立自称天王、大单于，赦免境内罪犯，建元龙升，设置和任用百官。
赫连勃勃认为匈奴是夏后氏的后代，故国号大夏；任命其长兄赫连右地代为丞相、代公，次兄赫连力俟提为大将军、魏公，叱干阿利为御史大夫、梁公，弟弟赫连阿利罗引为征南将军、司隶校尉，若门为尚书令，叱以鞑为征西将军、尚书左仆射，乙斗为征北将军、尚书右仆射，其余的人依次授任官职。
赫连勃勃建立大夏国后，便就讨伐鲜卑薛干等三部；打败三部，一万多人人投降。
尔后讨伐后秦三城以北的各处边防驻军，杀死后秦将领杨丕、姚石生等。
赫连勃勃的各将领劝谏说应坚守，赫连勃勃不听，各将领又对赫连勃勃说：“陛下准备要统治天下，往南攻取长安，应该首先巩固根本，使人心有所依托，这样以后大业才可以成就。高平险阻坚固，山川肥沃，可以作
…。。