劉勃勃此后又連連擊敗后秦的軍隊，篇首所說的那次戰(zhàn)役是姚興的御駕親征。姚興卻沒撈到半點便宜，還損兵折將，丟了不少城池。

劉勃勃在得意之余想到給自己改姓，他覺得祖輩隨母姓劉的做法不合禮制，命本族人改姓赫連。赫連的意思，即帝王是上天之子，他的徽赫與天相連。而非正統(tǒng)的族人，則以鐵伐為姓氏，表示剛銳如鐵，足以用來攻伐。

他在鳳翔元年（公元413年），征發(fā)嶺北的胡漢各族在朔方一帶修筑新城，取名統(tǒng)萬，以表達他統(tǒng)一天下，君臨萬邦的決心。他所派去監(jiān)工的大臣叱干阿利比他更殘忍，他在筑城時，用利器檢查城墻的質(zhì)量，只要利器能刺入一寸，就把造這堵墻的人殺掉，將尸體一并筑入城墻。赫連勃勃對這樣的筑城方案大加贊賞，接著讓他監(jiān)造兵器，制造出來的兵器同樣要經(jīng)過殺人驗收：弓箭射不穿盔甲，造弓箭的工匠就要被殺；弓箭射穿盔甲，造盔甲的工匠就活不成。一件件精致銳利的兵器就在這樣的死亡游戲中被制造出來。

赫連勃勃作為末代匈奴，以這種方式把匈奴人的兇殘發(fā)揮到了極致。他在公元五世紀初的一系列“表演”，也就成為匈奴人在東方這塊舞臺上的絕唱。