东洋大都督府，背后支撑府兵的，是辽州、青州和徐州，常驻兵马三万人，陆军一万、水军两万，任期五年。第一任大都督是后将军、朱盖。
国内，先是行政区划方面，袁熙在增设了兰州和朔州之后，对人口量正在爆炸的幽州进行了拆分，以辽西郡为分界线，以西属于幽州，以东设立辽州（包括辽西郡）；
也就是说现在的幽州只有代郡、上谷郡、渔阳郡、右北平郡、广阳郡和涿郡，这六个郡；而新设的辽州包括辽西郡、辽东郡、玄菟郡、乐浪郡和带方郡，共五个郡。
这样划分的原因，辽西郡、辽东郡有着大量的鲜卑人自愿迁徙进来，接受汉化，而玄菟郡和乐浪郡因为吞掉了高句丽国后，人口量大幅提高，这就导致幽州的官员管理不过来，只能单划一个州来保证行政效率。
等于是说，大燕帝国现在有了二十个州的行政区划，其中：
幽州、辽州、冀州、并州、朔州、青州、兖州、徐州、豫州、雍州、秦州、凉州、兰州、益州、滇州、荆州、扬州、闽州、广州、交州。
而因为大都督制的出现，再去设立一堆校尉府，或者中郎将府进行制衡，就没有意义了；但是地方上完全不设驻兵也不合适，为了防止出现乱子，袁熙在每个州单独设了一千人的都护府，作为常驻兵马。
当然，作为邺都这个都城所在的河北府，是整个帝国的精兵集中地。
除了各有一营五千人的八台营，共计四万人，城守军也增长到两个营、一万人，皇宫的禁卫军则是增加到八千人，虎贲军反而是削弱到了六百人。
主要是虎贲铠已经停产了，旧的铠甲一旦损坏，袁熙直接选择回炉。
而现在，袁熙主要是针对皇宫的禁卫军制作更为轻便的铠甲。
河北府的驻军，平时虽说主要府兵来源，是河北府、冀州、兖州和豫州；
但是，袁熙为了给与边军奖励，特别下令，只要各大都督府服役五年的府兵，可自愿选择来邺都这边参军；
要知道，只要在邺都这边参军的，不但有机会迁户口至河北府，甚至有机会分到河北府房屋；不过，没有均田可分，因为河北府的田地已经分完了，新出生的孩子都得去冀州、兖州或者豫州去分田了。
其次，这也是袁熙对于均田制的一种改革，因为有些人口明显大于该地区承受能力的州郡城市，袁熙也没法变出田地来。