赫连勃勃要攻打后秦，他的将领们劝谏说应坚守，赫连勃勃不听。
各将领又劝说赫连勃勃：“陛下准备要统治天下，往南攻取长安，应该首先巩固根本，使人心有所依托，这样以后大业才可以成就。高平险阻坚固，山川肥沃，可以作为国都。”
赫连勃勃说出了他极为高明的见解：“你们只知其一，不知其二。我大业草创，军队不多，姚兴也是当世的雄杰，关中还不能图谋。而且姚兴的各方镇都服从命令，我们如果专心固守一城，他们一定会合力对付我们，我们的军队不是他们的对手，很快就会灭亡。我们风云般急速前去，出其不意，他们救援前军，我们就攻打后军，救援后军就攻打前军，使他们疲于奔命，我们则从容自若，不出十年，岭北、河东就会全部归我所有。等到姚兴死后，再逐步地攻取长安。姚兴的儿子姚泓是个平庸懦弱小儿，擒获他的计谋策略，已经在我的算计之中。从前轩辕氏也曾经有二十多年迁居无常，难道单是我一个人吗！”于是，侵犯掠夺后秦岭北地区，打得岭北的各个城门白天不敢打开。
他这番话中，可见他是个深知人性的人，他知道姚兴的厉害，也知道姚泓的无能。
姚兴见赫连勃勃成就霸业，还不断攻打自己，而自己又拿他没办法，当下感叹说：“我不采用姚邕的话，以致到如此地步！”
他说这话，实际上是对赫连勃勃无可奈何了！
赫连勃勃又向南凉君主秃发傉檀请求娶他的女儿为妻，秃发傉檀没有答应。
刘勃勃很生气，后果很严重！
他率领二万骑兵攻打秃发傉檀，从杨非打到支阳共三百多里，杀伤一万多人，抢掠二万七千人和数十万牛马羊回来。
秃发傉檀率领军队追赶，将领焦朗对秃发傉檀说：“赫连勃勃天性豪雄，治理军队严厉整肃，不能轻视。现在他凭着抢掠到的资财，率领着盼望归去的战士，人自为战，难以和他争胜。不如从温围向北渡河，到万斛堆，凭借河流建造营寨，扼制住咽喉要地，这是百战百胜的办法。”
秃发傉檀的将领贺连愤怒地说：“赫连勃勃用残余之力，率领乌合之众，反叛作乱，构成祸患，侥幸有了大功绩。现在他牛羊多得堵塞道路，财宝多得像山一样，窘迫疲敝之余，人人怀着贪求之心，赫连勃勃再也不能督率策励士兵来抵抗我们。我们用大军去攻打他们，他们一定会彻底崩溃。现在率领军队避开他们，是向敌人显示怯弱。我们的军队气势正盛，应该迅速追击。”
秃发傉檀听了，豪情顿起，说：“我追击之计已定，敢劝谏的人杀死！”
他不知道，他的豪情，很快就变成了悲情。
赫连勃勃听到消息后非常高兴，就在阳武下狭口处凿开冰凌埋车轮来堵塞道路。
秃发傉檀派善于射箭的士兵射他们，射中赫连勃勃的左臂。
赫连勃勃受伤也不在乎，率领军队迎战，把秃发傉檀打得大败，追赶八十多里，死伤数以万计，杀死南凉十多员大将，把尸首堆成了封土的高台，取名为“髑髅台”。
南凉就此被他打得没落。
姚兴不想看到夏国的强大，当下率兵去攻打。
他的人马到达三城，赫连勃勃趁着姚兴各路军队还没有会合，当机立断，率领骑兵去攻打他们。
姚兴见赫连勃勃来得这么快，有点害怕了，派他的将领姚文宗去迎战。
赫连勃勃假装后退，设下埋伏等候。
姚兴派他的将领姚榆生等率兵追击，赫连勃勃的伏兵夹击，把他们全都俘获。
姚兴又命将领王奚率领敕奇堡里的羌人抵挡赫连勃勃。
王奚骁勇有力，他带领的羌兵也非常骁勇，和夏国短兵相接时，夏国士兵有很多受伤。
赫连勃勃见了，便筑堤坝截断水流，让敕奇堡里的人们没有水喝。敕奇堡里的人们窘迫之下，把王奚抓起来向夏国投降。
赫连勃勃处死王奚后，又到黄石固攻打姚兴的将领金洛生，后秦把七千多户迁徙到大城，任命其兄丞相赫连右地代领幽州牧来镇守。
赫连勃勃马不停蹄，派金纂率领一万骑兵攻打平凉！
姚兴闻讯，赶去救援。
金纂寡不敌众，被姚兴打败，英勇战死。
赫连勃勃的左将军赫连罗提率领一万步兵、骑兵到定阳攻打姚兴的将领姚广都，攻克定阳，坑杀四千多人。
赫连勃勃自己率领三万骑兵攻打安定，和姚兴的将领杨佛嵩在青石北原交战，打败杨佛嵩，后秦四万五千军士投降，缴获二万匹战马。
这一下彻底打怕了姚兴，而此时，后秦的许多将领都投降了夏国。
义熙九年（公元413年），赫连勃勃又到杏城去攻打姚兴的将领姚逵。二十天后，攻克杏城，俘获姚逵和他的部将姚大用、姚安和、姚利仆、尹敌等人，活埋两万士兵。
至此，后秦兵力越发被削弱。
这也是刘裕部将后来那么容易打败后秦的原因之一。
赫连勃勃对后秦是攻打，对北凉却是结盟。
这也是他的聪明之处，远交近攻。
赫连勃勃还想着继续进攻后秦，没想到东晋开始攻打后秦了。
赫连勃勃一看东晋攻打后秦，自己也加快进攻了！当下趁机攻打上邽，二十天而攻克，杀死后秦秦州刺史姚平都和五千官兵，毁城后离去。又进攻阴密，杀死后秦将领姚良子和一万多官兵。
再接着，赫连勃勃攻占了安定，观望着东晋和后秦的厮杀，准备坐收渔利。
哪里知道刘裕很快灭亡后秦，进入长安。
刘裕也知道赫连勃勃在虎视眈眈，当下派使者送给赫连勃勃书信，请求和好，约为兄弟。
赫连勃勃用口头回信给刘裕，答应和好。
刘裕听见使者说赫连勃勃是口授的书信，而且说得非常好，当下赞叹说：“这是我比不上的！”然后带兵回东晋了。
赫连勃勃哪里会和他和好？当下偷袭晋军，夺取了关中。