纳托利亚设置了四个军区，但也有一些学者认为军区制是在希拉克略的孙子君士坦斯二世统治时期创立的；A.A.瓦西列夫认为，希拉克略至少为亚美尼亚军区的建立做了贡献。为对抗敌人，希拉克略还设立了办公室以加强财政管理。629年，拜占庭的官方文件中第一次使用“巴西琉斯”这一头衔来称唿希拉克略，之前皇帝的主要头衔一直是英白拉多的希腊语形式Αυτοκράτωρ（Autokrator），一些学者认为是希拉克略的亚美尼亚血统促使他选择了这一头衔。除此以外，帝国在其他方面也更加希腊化，远在使用这一头衔之前，希拉克略就规定希腊