赫连勃勃要攻打后秦，他的将领们劝谏说应坚守，赫连勃勃不听。
各将领又劝说赫连勃勃：“陛下准备要统治天下，往南攻取长安，应该首先巩固根本，使人心有所依托，这样以后大业才可以成就。高平险阻坚固，山川肥沃，可以作为国都。”
赫连勃勃说出了他极为高明的见解：“你们只知其一，不知其二。我大业草创，军队不多，姚兴也是当世的雄杰，关中还不能图谋。而且姚兴的各方镇都服从命令，我们如果专心固守一城，他们一定会合力对付我们，我们的军队不是他们的对手，很快就会灭亡。我们风云般急速前去，出其不意，他们救援前军，我们就攻打后军，救援后军就攻打前军，使他们疲于奔命，我们则从容自若，不出十年，岭北、河东就会全部归我所有。等到姚兴死后，再逐步地攻取长安。姚兴的儿子姚泓是个平庸懦弱小儿，擒获他的计谋策略，已经在我的算计之中。从前轩辕氏也曾经有二十多年迁居无常，难道单是我一个人吗！”于是，侵犯掠夺后秦岭北地区，打得岭北的各个城门白天不敢打开。
他这番话中，可见他是个深知人性的人，他知道姚兴的厉害，也知道姚泓的无能。
姚兴见赫连勃勃成就霸业，还不断攻打自己，而自己又拿他没办法，当下感叹说：“我不采用姚邕的话，以致到如此地步！”
他说这话，实际上是对赫连勃勃无可奈何了！
赫连勃勃又向南凉君主秃发傉檀请求娶他的女儿为妻，秃发傉檀没有答应。
刘勃勃很生气，后果很严重！
他率领二万骑兵攻打秃发傉檀，从杨非打到支阳共三百多里，杀伤一万多人，抢掠二万七千人和数十万牛马羊回来。
秃发傉檀率领军队追赶，将领焦朗对秃发傉檀说：“赫连勃勃天性豪雄，治理军队严厉整肃，不能轻视。现在他凭着抢掠到的资财，率领着盼望归去的战士，人自为战，难以和他争胜。不如从温围向北渡河，到万斛堆，凭借河流建造营寨，扼制住咽喉要地，这是百战百胜的办法。”
秃发傉檀的将领贺连愤怒地说：“赫连勃勃用残余之力，率领乌合之众，反叛作乱，构成祸患，侥幸有了大功绩。现在他牛羊多得堵塞道路，财宝多得像山一样，窘迫疲敝之余，人人怀着贪求之心，赫连勃勃再也不能督率策励士兵来抵抗我们。我们用大军去攻打他们，他们一定会彻底崩溃。现在率领军队避开他们，是向敌人显示怯弱。我们的军队气势正盛，应该迅速追击。”
秃发傉檀听了，豪情顿起，说：“我追击之计已定，敢劝谏的人杀死！”
他不知道，他的豪情，很快就变成了悲情。
赫连勃勃听到消息后非常高兴，就在阳武下狭口处凿开冰凌埋车轮来堵塞道路。
秃发傉檀派善于射箭的士兵射他们，射中赫连勃勃的左臂。
赫连勃勃受伤也不在乎，率领军队迎战，把秃发傉檀打得大败，追赶八十多里，死伤数以万计，杀死南凉十多员大将，把尸首堆成了封土的高台，取名为“髑髅台”。
南凉就此被他打得没落。
姚兴不想看到夏国的强大，当下率兵去攻打。
他的人马到达三城，赫连勃勃趁着姚兴各路军队还没有会合，当机立断，率领骑兵去攻打他们。
姚兴见赫连勃勃来得这么快，有点害怕了，派他的将领姚文宗去迎战。
赫连勃勃假装后退，设下埋伏等候。
姚兴派他的将领姚榆生等率兵追击，赫连勃勃的伏兵夹击，把他们全都俘获。
姚兴又命将领王奚率领敕奇堡里的羌人抵挡赫连勃勃。