刘勃勃以他收罗的那些军队，先攻破了鲜卑族的三个部落，收降一万多人。接着又进攻后秦三城（今山西代县西南）以北各据点，斩杀了杨丕、姚石生等后秦将领。
刘勃勃四处攻战，令部将十分不解，他们说：“陛下要想经营关中，就应该先巩固根据地，让人心倚向你。高平山川险固，土地肥沃，可以在那里定都。”
刘勃勃笑道：“你们呀，只知其一，不知其二。我刚刚白手起家，手下的人不多。姚兴也算是一时的英雄，关中现在还拿不下来。如果我专守一城，姚兴必然全力来攻，众寡不敌，失败就不远了。不如以铁骑与他周旋，出其不意，他如救前，我就击后，他如救后，我就击前，把他搞得疲于奔命，而我则可以从从容容地夺他的粮草。不出十年，岭（秦岭）北、河东一带就全归我所有了。等到姚兴死后，他的儿子继立，那时就可夺取长安，至于策略，我已了然心中。”
（刘勃勃的这一席见解，的确比当时很多政权（比如诸凉）的君主要高明得多。后者往往只是停留在眼前利益上，据守一城一地，然后认准了目标攻杀，等到旁边出现一个稍稍强大些的政权，就维持不了太久。刘勃勃有组织有目的地打游击战，颇像当年姚苌对付苻登的那一套。姚兴被他父亲曾经使用过的招数，拖得几乎绝望。）
当刘勃勃率军大掠岭北时，岭北各城吓得连白天都不敢打开城门。姚兴不禁大发感慨：“悔不听我兄弟的话，竟弄到现在这样的地步！”
夏国的西面，是当时已经占据了后凉旧都姑臧的南凉。这时候南凉第三代君主秃发傉檀在位，此人在即位之前被一致看好，所以南凉的君主都是传弟不传子，就是要让他上台“光宗耀祖”。他的所作所为却让人难以看出这种迹象，他与僻处西北的北凉王沮渠蒙逊连年打架，已经属于很没出息，却还要带兵攻打附近一堆不入流的小部落，国势被他消耗得差不多了。刘勃勃向他要求联姻，遭到拒绝，生了气，亲率两万骑兵攻打南凉，杀伤掳掠的南凉军民不下数万，牛羊更是不计其数。秃发傉檀也是个吃软不吃硬的，他不听部下劝告，在刘勃勃撤退时领兵紧追不舍。刘勃勃用战车堵了退路，率军迎击秃发傉檀。秃发傉檀不想着如何迎战，倒知道找个神箭手去射刘勃勃，然而这箭只射中他的左臂，而没能射掉他的斗志。夏军大获全胜，一口气追击八十余里，又杀伤了数万南凉士卒。刘勃勃对自己的战利品很欣赏，下令把死尸堆积成一座高台，取名叫做“骷髅台”。
刘勃勃此后又连连击败后秦的军队，篇首所说的那次战役是姚兴的御驾亲征。姚兴却没捞到半点便宜，还损兵折将，丢了不少城池。
刘勃勃在得意之余想到给自己改姓，他觉得祖辈随母姓刘的做法不合礼制，命本族人改姓赫连。赫连的意思，即帝王是上天之子，他的徽赫与天相连。而非正统的族人，则以铁伐为姓氏，表示刚锐如铁，足以用来攻伐。