他在凤翔元年（公元413年），征发岭北的胡汉各族在朔方一带修筑新城，取名统万，以表达他统一天下，君临万邦的决心。他所派去监工的大臣叱干阿利比他更残忍，他在筑城时，用利器检查城墙的质量，只要利器能刺入一寸，就把造这堵墙的人杀掉，将尸体一并筑入城墙。赫连勃勃对这样的筑城方案大加赞赏，接着让他监造兵器，制造出来的兵器同样要经过杀人验收：弓箭射不穿盔甲，造弓箭的工匠就要被杀；弓箭射穿盔甲，造盔甲的工匠就活不成。一件件精致锐利的兵器就在这样的死亡游戏中被制造出来。
赫连勃勃作为末代匈奴，以这种方式把匈奴人的凶残发挥到了极致。他在公元五世纪初的一系列“表演”，也就成为匈奴人在东方这块舞台上的绝唱。
十五、关中之乱
大夏王赫连勃勃与后秦王姚兴（他于后秦弘始元年（公元399年）降号称王）在关中地区的争夺，已是十六国末期的事情。这有点像春秋末期吴、越两国的争霸战，节目看起来很热闹，却不过是时代交替过程中的一段小插曲，吴国、越国都号称一时的霸主，在事后看来只是给战国七雄增添了酒席上的笑料。同样，后秦和夏国不论谁取胜，都只能是一场简单的胜利。后秦国势渐衰，不能复振，而大夏虽然是新兴的国家，却因其统治者的局限不能也不会像拓跋珪那样做出务农息民的事情，于是也无法长久。
关西地区的小国，在这期间一个接一个的灭亡。而需要先略提一下的是当时的关东形势，拓跋珪在其统治后期表现得很残暴，他和石虎、苻生、赫连勃勃等人虽有差距，有个“毛病”却是共同的，性情喜怒无常而好杀人。
他有个无赖儿子拓跋绍，个人爱好是出外打劫。拓跋珪处罚他，把他倒吊起来扔井里，快断气的时候再捞出来。拓跋珪仍然十分不爽，就把他的母亲贺夫人关起来准备处死。（这个贺夫人也够惨，拓跋珪为了娶她为妻，暗杀了她的丈夫，而强行娶了她，没想到生下这个孽子。）拓跋绍带着身边的宦官杀进宫去，竟然就把拓跋珪砍翻了。
弑君的大事没给北魏的政局造成太大影响。拓跋珪的太子拓跋嗣潜入民间，组织起力量把拓跋绍给摆平。拓跋嗣即位，成为北魏明元帝，他基本秉承拓跋珪时期的政策，北魏国内政治经济很快安定，其关东第一大国的地位不可动摇。