到了公元413年，这个夏王刘勃勃下令实行大赦，改年号为凤翔。同时任命叱干阿利兼任将作大匠，征发岭北胡人、汉人共十万，在朔方水以北、黑水以南的地方建筑都城。这个地方在现在陕西靖边县城之北。刘勃勃说：“我正要统一天下，以君王的地位统辖所有地区，因此，新城的名字应该叫‘统万’。”负责驻城的叱干阿利性情乖巧伶利，但却凶暴残忍。他用蒸过的土修筑城墙，验收时铁锥如果能插入一寸深，他就要把泥工杀掉并把他的尸首筑进城中。刘勃勃认为他非常忠诚，便把筑城的事全部交给了他。凡是把兵器造成，呈送给他过目的时候，做工的人当中就一定会有人被杀死：弓箭射不透铠甲，那么就杀掉作弓的人；如果射透了，就要杀死作铠甲的工匠。（《晋书?赫连勃勃载计》：既成呈之，工匠必有死者：射甲不入，即斩弓人；如其入也，便斩铠匠。）还造成龙雀大环的百炼钢刀，前后大约杀掉了几千名工匠，因此，夏国的武器什物等都打磨得非常锋利和精良。
      
      　　之后，刘勃勃自认为他的祖先沿用母姓，姓刘，不合礼法。鉴于古人用姓氏也没有常规，于是自己改姓“赫连”，意思是说帝王是天的儿子，他的伟大光耀与天相连。那些不是直系亲属的旁支后裔，都用“铁伐”为姓，意思是说他们钢强锐利如铁，都可以攻伐别人。
      　　对于赫连勃勃，崔浩也曾经评价过，他说：“赫连勃勃当年国破家亡，孤身一人，寄食在姚家门下，接受姚氏的官禄。不但不想报答姚氏的恩情，反而乘人之危，占据一方地盘，与四邻结下了仇怨。像他这样的撅起自我竖立的小人，虽然能强大暴虐一时，终究要被别人吞并。”
      　　崔浩对赫连勃勃的评价，能不能实现，这是后话，但是他对长安城的归属的判断，很快就验证了一部分。
      　　早在刘裕要征讨后秦的时候，赫连勃勃也没闲着，这位大王对文武百官说：“姚泓不是刘裕的对手。而且他的兄弟们纷纷背叛，怎么还能抗拒别人？刘裕定能夺取关中。可是，刘裕自己也不会长久留在关中，最后还得回到江南，留下子弟和一些战将守卫在那里。那时，我再去夺取关中，就像拾一根草叶一样容易。”于是，他秣马厉兵，让士卒充分休息，加以训练。然后，赫连勃勃兵进占据了安定。后秦岭北各郡县、军事重镇、戍所纷纷投降了夏国。刘裕派人出使夏国，致信给赫连勃勃，相约结为兄弟之国。赫连勃勃命中书侍郎皇甫徽代写一封回信，暗地里背诵下来，然后当着刘裕使臣的面，口授舍人命他照写。刘裕知道这个情况后，叹息说：“我比不上他！”
      
      　　日期：2014-06-0522:57:15
      
      　　刘裕九月到的长安，到了11月，就从建康传来了一个坏消息，就是刘裕留在首都的耳目刘穆之去世了，刘裕听说后，一连几天都很震惊悲痛，他也怕这个时候，自己出兵在外，自己的耳目死去，建康有什么乱子，本来打下长安之后，刘裕还打算留在长安，继续征服西北，但是，东晋的各位将领都因长期征战，思念故土，大多数都不愿再留。正巧，刘穆之去世，刘裕鉴于朝中没有可以托付的人，就决定东返。
      
      　　于是，刘裕任命他的次子刘义真为都督雍、梁、秦三州诸军事，安西将军，领雍、东秦二州刺史。刘义真当时只有十二岁。肯定干不了什么正经事情，于是刘裕又任命太尉谘议参军王修为长史；王镇恶为司马，兼任冯翊太守；沈田子、毛德祖都为参军。命沈田子兼任始平太守，毛德祖兼任秦州刺史、天水太守。做好了人事安排之后，刘裕就收拾行囊，准备回建康。
      　　在此之前，陇上流亡到关中寄居的流民，冀望东晋军队乘胜西上，光复故土。后来知道刘裕没有继续西上的意图，大家都叹息失望。
      　　刘裕留在长安的这些人里面，表面上看是文武都有，但是很不团结，这个王镇恶啊，是当年前秦谋士王猛的后代，关中人一向看重王猛的威名，刘裕攻克长安，王镇恶的功劳又是最大，所以南方的将领都忌恨王镇恶。沈田子自以为自己功绩不凡，就与王镇恶争功。刘裕将回建康的时候，沈田子和傅弘之多次对刘裕说：“王镇恶的老家在关中，不能完全信任他。”刘裕说：“现在，我留你们这些文武官员、将领和精锐士卒一万人，王镇恶如果图谋不轨，只能是自取灭亡。你们别再多说了。”刘裕还私下对沈田子说：“钟会之所以没有作乱，是因为卫獾的缘故。俗话说：‘猛兽不如群狐’，你们十多人，难道还惧怕王镇恶不成？”
      
      　　其实啊，早在这之前，就传出王镇恶要谋反的说法，王镇恶一向贪财好利，后秦府库仓储十分丰富，打下长安之后，王镇恶私自盗取的财物，不计其数，刘裕因为他的功劳很大，所以不予过问。有人向刘裕诬陷王镇恶说：“王镇恶私藏姚泓的御用辇车，可能会叛变。”刘裕派人侦察。原来，王镇恶剔取了辇车上的金银珠饰，然后把辇车抛弃到城墙外面。刘裕这才安心。但到了自己要回建康的时候，他又对王镇恶也起了疑心。所以才对沈田子说了这面那番话。
      
      　　当时，三秦地区的父老，听说刘裕就要返回江南，都痛哭流涕地来到大营门前诉说：“我们这些残余的汉人，没有接受朝廷的教化，至今已有一百年之久，直到今天才看到汉民族衣冠装束，人人都互相庆贺。长安十陵是你们刘家的坟墓，咸阳宫殿是你们刘家的住宅，你放弃它们想要去哪里！”刘裕也很伤感，安慰他们说：“我接受朝廷的命令，不敢擅自停留。感谢诸位怀念故国的诚意，现在留下我的次子与文武贤才共同镇守这里，希望你们和好共处。”十二月初三，刘裕便从长安出发，自洛水进入黄河，开掘汴渠东返。
      
      　　夏王赫连勃勃，听说刘裕返回江南，非常高兴，他向谋士王买德询问说：“我打算夺取关中，你赶紧说说你的方法策略。”王买德说：“关中的地理位置十分重要，而刘裕却叫他的幼子镇守，自己则狼狈而回，正打算快点办完篡夺帝位的事，没时间再把中原这块地盘放在心上。这是上天把关中赏赐给我们，不能错过这个机会。青泥、上洛，是南北的险要重镇，应该先派出游击部队，切断他们的补给和退路，然后在东部阻住潼关，切断他们与本国的水陆通道。然后向三辅地区发布檄文，恩威并施。这样，刘义真就等于掉进了网篓之中，不用费劲就可以生擒。”于是，赫连勃勃听从这个建议，带着大军向长安奔来。
      
      　　公元418年初，夏国抚军大将军赫连璝率军开到渭阳，东晋沈田子，率军迎战，但是他害怕夏军人多势众，只好退守。然后派人回去向王镇恶报告。王镇恶对王修说：“刘公把十岁小儿托付给我们，我们应该同心协力。沈田子拥兵众多，却迟迟不进攻，敌人怎么会击退！”使节回去，把这些话报告给沈田子。沈田子与王镇恶平时就互不相容，现在更是又愤又惧。不久，沈田子和王镇恶同时出军北地，抵抗夏兵的进攻。东晋军中传言：“王镇恶打算全部杀掉南方人，然后派几十人把刘义真送回江南，自己占据关中，背叛朝廷。”几天之后，沈田子请王镇恶来到傅弘之的大营商讨战事。沈田子屏退左右侍从密谈，然后命他亲信，在虎帐下将王镇恶斩杀，还声称是奉刘裕的旨意行事。傅弘之急忙跑去报告刘义真，刘义真和王修全副武装，观察局势的变化。不久，沈田子率领几十人赶来，声称王镇恶谋反。刘义真虽然年纪小，但是也不是个傻子，觉得王镇恶不会谋反，于是王修就逮捕沈田子，历数他擅自杀戮的罪行，将他斩首。然后命别人代替王镇恶。傅弘之也大败夏军，夏军撤退。