在那烽火连天的十六国时代，赫连勃勃原名刘勃勃。他给自己改名“赫连勃勃”！
赫连勃勃自认为“赫连”意为王者辉赫，与天相连，代表着他的伟大和尊贵能与天相连接，强调自己至高无上的地位，是天子的象征。表明正统地位：赫连勃勃称自己是夏后氏大禹的苗裔，改姓氏为“赫连”，也是为了给自己的政权寻找正统性的依据，以显示其统治的合法性和权威性。通过与古代圣王建立联系，让自己的政权更具正当性，从而获得民众的认可和支持。
赫连勃勃改名是出于政治目的和对自身地位的标榜，希望借此巩固自己的统治，提升政权的影响力。赫连勃勃的野心如同燃烧的烈火在心中蔓延。他已建立了大夏政权，然而，一个稳固的都城成为了他心中最为渴望之事，他把自己要建的都城起名“统万城”。
统万城的名字由来主要与赫连勃勃的雄心壮志。赫连勃勃意图建立一个强大且能统御四方的政权。“统万”这个名字蕴含着赫连勃勃希望能够统治万邦、君临天下的宏大愿望。
赫连勃勃在建立大夏后不断征战，试图扩大自己的统治范围。统万城作为其都城，被赋予了这样一个极具统治意味和霸气的名字，象征着他将此地作为实现其统治野心的核心基地，希望以统万城为中心建立起涵盖广阔地域的统治，让四方来朝，实现其统治的至高无上。
此时的梁雪已成为赫连勃勃的皇后，梁雪是一位聪慧且心怀仁慈的女子。一日，赫连勃勃在营帐中来回踱步，眉头紧锁。梁雪看着他，轻声问道：“陛下，何事让你如此烦忧？”赫连勃勃叹了口气道：“朕欲建一座坚不可摧的都城，以彰显我大夏之威，可这选址与建造之事，颇为棘手。”梁雪微微思索，眼中闪过一道光芒：“陛下，臣妾听闻在‘朔方水北、黑水之南’之地，水草丰美，地势险要，乃是建都的上佳之选。”赫连勃勃一听，眼睛一亮，他紧紧握住梁雪的手：“皇后所言极是，朕这便派人去勘察。”
经过一番勘察，赫连勃勃决定在那片土地上建造统万城。他委任叱干阿利负责营缮之职，开始征发岭北夷夏十万人参与筑城。然而，赫连勃勃对城墙的坚固程度有着近乎偏执的追求。
随着工程的开始，那严酷的施工过程让人胆寒。建筑材料采用特殊的白色黏土，加上沙子和石灰按照比例搅拌夯实后，还要堆柴烧烤，以求坚硬。工匠们日夜劳作，汗流浃背，但稍有不慎，便会遭受重罚。
一日，梁雪陪同赫连勃勃巡视工地。她看到工匠们疲惫不堪的面容，眼中满是怜悯。当她看到一名工匠因为铁锥刺入墙壁一寸而被士兵拖走，即将被斩杀时，她急忙喝止：“住手！”士兵们看到皇后，连忙停下手中动作。