邓舍在辽阳即燕王位，建百司官属。
洪继勋、姚好古、文华国、陈虎等奉表请邓舍仿江南行省朱元璋例，在辽阳、平壤、王京等地置行中书分省，以便于地方治理。
邓舍从之。
乃立辽阳分省、朝鲜分省、南韩分省。
其中，辽阳分省辖辽东之地，西至高州，北至辽沈，南至金复盖诸州，东至鸭绿江岸，分省治所在辽阳。朝鲜分省辖平壤、北界之地，西至鸭绿江，北至关北，南达大海，东至慈悲岭沿线，所辖基本为汉唐时的旧地，分省治所为平壤。
慈悲岭以南，至全罗、庆尚诸道设南韩分省，所辖基本为三韩旧地，分省治所在汉城，即前高丽的汉阳府，邓舍改其名为汉城。
之所以没把南韩分省的治所放在前高丽的王京开城府，是因为考虑到开城府做为南高丽的都城已经有数百年之久，前高丽的官宦、豪门势力根深蒂固，不利新政权的立足。所以选择了影响较小的汉阳府。且汉阳府在开城府的南边，位处南韩分省的中心地带，把治所设在这里，对全罗、庆尚等南部诸道也能起到一个更好的控制作用。
以陈虎为辽阳分省平章政事，文华国为朝鲜分省平章政事，赵过为南韩分省平章政事。此三人在海东行省的任职不变。南韩分省名义上依旧为高丽的属地，奉王祺为高丽王。
允许三分省再各自分别设立左右司，规格较之海东行省低一级，受行省左右司直辖管理。各分省的驻军则依旧统由行枢密院管辖。换句话说，各分省有一定的政治决策权，但是没有军队决策权。军队的调动、军官的任免仍然由行枢密院控制。
现在，邓舍实际直接控制的地区，从辽阳分省的高州直到南韩分省的全罗诸岛，东西数千里，南北亦有数百里，所辖州县城池数百。各地的风土人情多不相同。
特别是辽东与南韩，山川阻隔，间距千里。两地的语言不通、人种不同，施政的重点也不尽然相同，只靠海东行省一套的班子来进行统一的管理，很有难度。必须因地制宜。从这个角度来说，也的确到了该进一步细分行政区划的时候了。刚好赶上小明王晋封邓舍为燕王的圣旨来，可谓瓜熟蒂落。
顺便通过此举，也等于顺理成章地把南高丽彻底吞并。
还有人提议，把海东行省的左右司分开，仿照中书省的规模，改作左司与右司。邓舍认为此举太过逾制，且无必要，因此没有采纳。
这一做了燕王，日后在正式的场合，邓舍便不能称“我”了。或称