而从母之姓，非礼也。古人氏族无常，或以因生为氏，或以王父之名。朕将以义易之。帝王者，系天为子，是为徽赫实与天连，今改姓曰赫连氏，庶协皇天之意，永享无疆大庆。系天之尊，不可令支庶同之，其非正统，皆以铁伐为氏，庶朕宗族子孙刚锐如铁，皆堪伐人。”立其妻梁氏为王后，子璝为太子，封子延阳平公，昌太原公，伦酒泉公，定平原公，满河南公，安中山公。
又攻姚兴将姚逵于杏城，二旬，克之，执逵及其将姚大用、姚安和、姚利仆、尹敌等，坑战士二万人。
遣其御史中丞乌洛孤盟于沮渠蒙逊曰：“自金晋数终，祸缠九服，赵、魏为长蛇之墟，秦、陇为豺狼之穴，二都神京，鞠为茂草，蠢尔群生，罔知凭赖。上天悔祸，运属二家，封疆密迩，道会义亲，宜敦和好，弘康世难。爰自终古，有国有家，非盟誓无以昭神祇之心，非断金无以定终始之好。然晋、楚之成，吴、蜀之约，咸口血未乾，而寻背之。今我二家，契殊曩日，言未发而有笃爱之心，音一交而怀倾盖之顾，息风尘之警，同克济之诚，戮力一心，共济六合。若天下有事，则双振义旗；区域既清，则并敦鲁、卫。夷险相赴，交易有无，爰及子孙，永崇斯好。”蒙逊遣其将沮渠汉平来盟。
勃勃闻姚泓将姚嵩与氐王杨盛相持，率骑四万袭上邽，未至而嵩为盛所杀。勃勃攻上邽，二旬克之，杀泓秦州剌史姚平都及将士五千人，毁城而去。进攻阴密，又杀兴将姚良子及将士万余人。以其子昌为使持节、前将军、雍州刺史，镇阴密。泓将姚恢弃安定，奔于长安，安定人胡俨、华韬率户五万据安定，降于勃勃。以俨为侍中，韬为尚书，留镇东羊苟兒镇之，配以鲜卑五千。进攻泓将姚谌于雍城，谌奔长安。勃勃进师次郿城，泓遣其将姚绍来距，勃勃退如安定。胡俨等袭杀苟兒，以城降泓。勃勃引归杏城，笑谓群臣曰：“刘裕伐秦，水陆兼进，且裕有高世之略，姚泓岂能自固！吾验以天时人事，必当克之。又其兄弟内叛，安可以距人！裕既克长安，利在速返，正可留子弟及诸将守关中。待裕发轸，吾取之若拾芥耳，不足复劳吾士马。”于是秣马厉兵，休养士卒。寻进据安定，姚泓岭北镇戍郡县悉降，勃勃于是尽有岭北之地。
俄而刘裕灭泓，入于长安，遣使遗勃勃书，请通和好，约为兄弟。勃勃命其中书侍郎皇甫徽为文而阴诵之，召裕使前，口授舍人为书，封以答裕。裕览其文而奇之，使者又言勃勃容仪瑰伟，英武绝人。裕叹曰：“吾所不如也！”既而勃勃还统万，裕留子义真镇长安而还。勃勃闻之，大悦，谓王买德曰：“朕将进图长安，卿试言取之方略。”买德曰：“刘裕灭秦，所谓以乱平乱，未有德政以济苍生。关中形胜之地，而以弱才小兒守之，非经远之规也。狼狈而返者，欲速成篡事耳，无暇有意于中原。陛下以顺伐逆，义贯幽显，百姓以君命望陛下义旗之至，以日为岁矣。青泥、上洛，南师之冲要，宜置游兵断其去来之路。然后杜潼关，塞崤、陕，绝其水陆之道。陛下声檄长安，申布恩泽，三辅父老皆壶浆以迎王师矣。义真独坐空城，逃窜无所，一旬之间必面缚麾下，所谓兵不血刃，不战而自定也。”勃勃善之，以子璝都督前锋诸军事，领抚军大将军，率骑二万南伐长安，前将军赫连昌屯兵潼关，以买德为抚军右长史，南断青泥，勃勃率大军继发。璝至渭阳，降者属路。义真遣龙骧将军沈田子率众逆战，不利而退，屯刘回堡。田子与义真司马王镇恶不平，因镇恶出城，遂杀之。义真又杀田子。于是悉召外军入于城中，闭门距守。关中郡县悉降。璝夜袭长安，不克。勃勃进据咸阳，长安樵采路绝。刘裕闻之，大惧，乃召义真东镇洛阳，以硃龄石为雍州刺史，守长安。义真大掠而东，至于灞上，百姓遂逐龄石，而迎勃勃入于长安。璝率众三万追击义真，王师败绩，义真单马而遁。买德获晋宁朔将军傅弘之、辅国将军蒯恩、义真司马毛脩之于青泥，积人头以为京观。于是勃勃大飨将士于长安，举觞谓王买德曰：“卿往日之言，一周而果效，可谓算无遗策矣。虽宗庙社稷之灵，亦卿谋献之力也。此觞所集，非卿而谁！”于是拜买德都官尚书，加冠军将军，封河阳侯。
赫连昌攻龄石及龙骧将军王敬于潼关之曹公故垒，克之，执龄石及敬送于长安。群臣乃劝进，勃勃曰：“朕无拨乱之才，不能弘济兆庶，自枕戈寝甲，十有二年，而四海未同，遗寇尚炽，不知何以谢责当年，垂之来叶！将明扬仄陋，以王位让之，然后归老朔方，琴书卒岁。皇帝之号，岂薄德所膺！”群臣固请，乃许之。于是为坛于灞上，僭即皇帝位，赦其境内，改元为昌武。遣其将叱奴侯提率步骑二万
