在中央，哈拉尔四世设置了御前会议院和九署。御前会议院为王国最高决策机构，其结构为首席议政官一人；左议政官一人；右议政官一龙；左右参议官各一人一龙；参议书记两人两龙人，均由国王与龙王亲自挑选。
负责执行御前会议院决策的是中央九署，分别为户税署、执事署，统计署、领军署、工程署、交通署、行政署、宣法署、协调署。
其中户税署负责管理国家户籍与赋税；执事署负责官吏的监督整顿；统计署负责国内贵族监督与管理；领军署负责管理武官与军队事务；工程署负责国内建设与生产事务；交通署负责外交与通商事务；行政署负责国内官员的任用调动与考核；宣法署管理诉讼裁判，处刑等事务；协调署负责管理国内龙族专项事务。各署既相互合作，也相互制衡。
在地方上，对于战时响应他的诸侯，伊尔诺与扎卡德林提高了他们的荣誉头衔并且给予他们重赏，但并没有再多给他们实权；对于中立诸侯则一切照旧；至于那些反抗他的诸侯，废除爵位，封地收归王室，家族成员或处决或流放或为奴，确保其永无翻身之日。
王室因此收回的大片土地，除了自己麾下的少数几个大功臣外，哈拉尔四世没有再把这些分封出去，而是学习东罗马将其划为一个个省，不过与东罗马不同的是哈拉尔四世更加详细的分化了这些省中官员的职责——每省有民政、军事与协调三位总督。其中民政总督由人类官员担任，协同总督由龙族官员担任，军事总督官员不定。其任期一般为三到五年，其中民政总督与协调总督经行政署考核政绩后决定升迁调任，军事总督由领军署考核。
对于郡伊尔诺与扎卡德林也进行了相应改革，他们首先制定《土地交易法》限制贵族兼并土地。之后把各郡治权同样分为民政，司法，军事三部分——地方贵族只有部分税收权。每个宗室郡均有统计署与协调署分署进驻，两分署长官为督察，统计督察一般为人类官员，协调督察一般为龙族官员。每个诸侯郡无论世袭与否均有执事署与协调署分署进驻，其中执事署督察的职责与统计署类似。
统计署、执事署与协调署在地方权极大，甚至能够节制地方军队，每个郡的贵族藩军数目被严格限制，由地方与王室共同负担军饷。另外在地方贵族参觐时这些机构也会代管地方政权——人类宗室前往王京时领地内人类事务由当地统计署分部暂代，反之龙族宗室前往王京时则由协调署分部暂代；而当龙王与国王庆典过近两族贵族需要同时参加时则由领地内两署分部共同暂代。
而且伊尔诺引入东正教为挪威国教后也将国王庆典的日期改为命名日。不过对于龙王由于东正教会还没有明确龙族在圣经中的地位，因此龙王庆典依然在孵化日举行。
这一套改革后的新体制需要更多官员支撑，伊尔诺与扎卡德林于是仿照君士坦丁堡大学的模式建立了奥斯陆王家大学，并在各省设置学校，各地优秀学生经过学校推荐无论出身都可以进入王家大学最终进入官吏体系，以此削弱贵族阶级垄断权力的能力。
对于这个新的庞大官吏体系原先的官制必然也难以负担，据说伊尔诺与扎卡德林的东化改制也有宋人学者参与，挪威并没有完全仿照罗马官制，而是建立了一套类似东方九品官制的新官制。
伊尔诺与扎卡德林创立的新官制被称为十二等官秩制度，分文武内十二等。
其中官级十二至九等一般为基层官吏，除了有少许俸禄外与寻常百姓没有什么区别。八到五等可获得终身制爵位，其中八到七等获男爵爵位，六到五等获子爵爵位。一至四等一般是地方长官以及中央御前会议院官员和九署长官，这些官员的升迁任免均需要国王与龙王的亲自裁决。他们可以获得世袭的头衔世袭。四便等可获得伯爵爵位，但再往上不会因升官而获得更高爵位，除非获得王室的特别封赏。
不过依靠加入国家行政体系获得的爵位无论世袭爵位还是终身爵位头衔都不叠加，永远只保留最后获得的头衔。而且两种爵位都都没有封地，因此这些官员也被称为名爵，除了通过军功获得封地成为真正的贵族外，他们所依靠的主要还是官职带给自己的权力。
如此，挪威王国成为欧洲除东罗马以外唯一一个政教合一的君主集权制国家，再次回归欧洲头号强国的位置。
不过经过四年波及全国的大规模内战，挪威王国的总体国力相较于战前巅峰时期还是有所下降的。英吉利海峡在内战期间失守，挪威王国因此丧失了控制北大西洋百余年之久的的绝对主权。对冰岛与雾缘的控制力大大下降，对文兰更是失去了控制。而想解决这些问题，哈拉尔四世已经没有精力与时间了。
1049年，改革者哈拉尔四世伊尔诺驾崩，得益于他生前开创的新制度，这次权力交接没有发生任何意外，其长子杜赞顺利即位，为哈拉尔五世。
哈拉尔五世能力虽不及其父，但也是守成之君，虽然没能开疆拓土，但进一步完善了挪威的新政体稳定了东化改制后的国内局势。不过在其统治后期国内爆发大规模黑死病，那场瘟疫对挪威的打击不亚于刚刚结束的内战。
1068年，哈拉尔五世驾崩，王储阿尔高特即位，为哈拉尔六世。在他统治期间将东西两政区合并北海伯国册封给哈雷克家族，雾缘地区实质上独立。
阿尔高特在所有挪威国王中是最默默无闻的一位，他在位期间无功无过，最后于晚年宣布放弃王位出家为僧。