这种情况使得恩斯特不得不系统性的重新规划东非殖民地的管理机构，设立新的行政治理体系，在新的行政区划下才能更好的去统计殖民地数据，根据具体情况去实行计划。
比如滨海区，就是在土地和人口达到一定规模后，恩斯特临时起意设立的当前东非殖民地最高一级别的行政单位。
而索伦湖区，和大湖区是参照滨海区设立，但是他们设立时的规模只相当于滨海区一个镇的规模。
而当初殖民据点的数量和移民人数都非常少，所以便于统计管理。
现在人口规模达到了，而且一些地区已经发展起来，其中滨海区一个行政单位就相当于东非其他殖民地的总和还多。
而在滨海区，偌大的地方，已经形成了具有三個级别的行政区划，一个是滨海区，首府在第一镇，同时也是殖民地最高统治机关所在地。
往下就是第一镇，第二镇这样的小镇，人口相对密集。
在第一镇，第二镇等小镇的下面是刚刚布置好的村落，他们围绕六个小镇分布。
而在其他区域，除了不伦不类的索伦湖区，和大湖区，还有卡龙加，姆贝亚这样的散乱据点，但他们其实实质上和前三者是一个级别的。
总而言之，就是当前东非殖民地的管理比较混乱，名称也比较随意。
恩斯个特在地图上用铅笔和量尺描绘了许久后，一份东非殖民地初级行政区划就诞生了。
首先是东非殖民地的最高管理枢纽，东非殖民地政府，依然被确立在第一镇，第一镇被从滨海区里单独规划出来，其中，第二镇也被划入第一镇。
其次是东非殖民地的省级行政区也被称为大区，被划分为十块。
原滨海区改名为上滨海区，以第三镇基通加为行政机关所在地。
在上滨海区的下方自然是两个将要规划的新区，一个以鲁菲吉河沿岸的鲁森带地区为首府的中滨海省，一个以罗恩罗达为首府的下滨海区。
这三个滨海区自北向南，紧靠着桑给巴尔苏丹国依次分布，北部直达肯尼亚境内，南部与葡萄牙人势力接壤。
上滨海区往西设立北部高原区，首府设立在卡拉图。
中滨海区往西设立中部高原区，首府设立在多多马。
下滨海区往西设立东马拉维湖区，首府设立在松盖阿。
在马拉维湖北部设立上马拉维湖区，首府在姆贝亚。
然后是东非殖民地围绕大湖维多利亚湖区域，设立大湖区，首府设立在姆万扎。
索伦湖坦噶尼喀湖以东设立索伦区，首府在基戈马。
而在索伦区和中部高原区中间再设立一个大草原区，首府在塔波拉。
这样东非殖民地的十个大区级别的行政区划就完成了。
分别是上滨海区第三镇，中滨海区鲁森带，下滨海区罗恩罗达，东马拉维湖区松盖阿，上马拉维湖区姆贝亚，中部高原区多多马，北部高原区卡拉图，大草原区塔波拉，大湖区姆万扎，索伦区基戈马。
然后是城市行政区划，除了各个大区的首府之外，还会有一些适合人口聚集的地方被划分为城市，比如位于马拉维湖畔的卡龙加，因为在上马拉维湖区已经有了姆贝亚作为首府，所以卡龙加只能单独划分为城市。
最后是最基本的村落，也就是自然村，一般由周围的市镇作为中心，代为管理。