赫连勃勃派御史中丞乌洛孤前往北凉，和北凉君主沮渠蒙逊结盟，说：“自从属金德的晋朝气数终尽，灾祸就困扰着九州，赵魏成了长蛇爬行之废墟，秦陇成了豺狼的巢穴，两朝的帝都，都变成杂草之地，无知的众生，不知道依靠谁。【风云阅读网.】
上天追悔所造成的祸患，福运分属两国，疆界贴近，道义相亲，理应敦睦友好，大力救济世上的灾难。自从远古以来，有国有家，不盟誓就无法显明神祇的意志，不同心协力就无法定长久的友好。但是晋国、楚国的和约，吴国、蜀国的盟约，都是血渍还没有干，很快就违背了。
现在我们这两家，契约不同于往昔，还没有交谈互相就有了真诚相爱之心，一交谈就怀有一见如故之意，停止战争的警报，共同拥有救世的诚心，协力同心，共同匡救天下。
如果天下有大事，就双方举起义旗；宇内清平，就共同效法鲁国、卫国。互相分担平安和危险，互通有无，直到子孙，永远结为盟好。”沮渠蒙逊派他的将领沮渠汉平来结盟。
夺取长安
赫连勃勃听说后秦将领姚嵩和氐王杨盛相持不下，就率领四万骑兵袭击上邽，还没有到达，姚嵩已经被杨盛杀死。赫连勃勃攻打上邽，二十天而攻克，杀死后秦秦州刺史姚平都和五千官兵，毁城后离去。
进攻阴密，杀死后秦将领姚良子和一万多官兵。任命他儿子赫连昌为使持节、前将军、雍州刺史，镇守阴密。姚泓的将领姚恢丢下安定，逃奔长安，安定人胡俨、华韬率领五万户人占据安定，向赫连勃勃投降。
赫连勃勃任命胡俨为侍中，华韬为尚书，留下镇东羊苟儿镇守安定，派给他五千鲜卑人。赫连勃勃前去雍城进攻姚泓的将领姚谌，姚谌逃到长安。赫连勃勃率军前进，驻扎在郿城，姚泓派他的将领姚绍来抵抗，赫连勃勃退到安定。
胡俨等人袭击并杀死了羊苟儿，率领全城人投降了姚泓。赫连勃勃领兵回到杏城，笑着对群臣说：“刘裕攻打后秦，水陆并进，而且刘裕有超出世人的谋略，姚泓怎能保住自己！
我用天时人事来考察，刘裕一定会打败姚泓。而且姚氏兄弟内部不和，怎么可以抵抗别人！刘裕攻克长安以后，最好是迅速回去，留下子弟和各将领守在关中。等到刘裕出发以后，我攻取就像捡起地上的草芥那么容易，不值得再让我的兵马辛苦了。”便厉兵秣马，休养士兵。
不久进据安定，姚泓在岭北镇戍的郡县全都投降，赫连勃勃便全部占有了岭北的地方。[22]