1867年8月11日。
随着最后一批桑给巴尔苏丹国国民被送往桑给巴尔岛，东非殖民地彻底掌握了桑给巴尔苏丹国大陆部分的国土。
为了方便殖民地的管理，和彻底消化这些新得到的土地。
在经过恩斯特和殖民地政府高层的一系列研究和讨论过后，对东非殖民地的行政区划进一步划分。
首先就是肯尼亚殖民地被被拆分为三个行政区并入东非殖民地，按照自西向东的顺序。
西部以大湖（维多利亚湖）卡维隆多湾北岸的基苏木为首府，设立肯尼亚西区。
基苏木和姆万扎一样，位于大湖（维多利亚湖）的湖湾沿岸，前世基苏木是肯尼亚第三大城市，而姆万扎是坦桑尼亚第二大城市，由此可见大湖区域的条件之优越。
未来，等西北的瘟疫散去后，再将布干达王国的首都坎帕拉抢过来，就可以构建大湖区周围城市和经济发展的三驾马车。
中部以内罗毕为首府，设立肯尼亚中区。
内罗毕不用多说，前世就是肯尼亚首都，同时也是东非最大的城市，发展潜力巨大，当前东非殖民地开发的咖啡种植就距离内罗毕不远。
东部以蒙巴萨为首府，设立肯尼亚东区。
蒙巴萨作为未来东非最重要的两个港口之一（另一个为达累斯萨拉姆），其交通条件优越，也是目前肯尼亚境内最繁华热闹的区域。
除了对肯尼亚进行划分外。恩斯特和东非殖民地政府对坦桑尼亚境内的行政区也进行了微调。
首先是东非殖民地政府中央所在地第一镇，其辖区被重新划分，将巴加莫约和达累斯萨拉姆两地归入第一镇，设立中央区。
新设立的中央区，排面拉满，虽然在东非殖民地各行政区中面积最小，但实力最强，除了坐拥第一镇这個东非的行政中心外，巴加莫约和达累斯萨拉姆两个港口城市也被划入进来，而且还有第二镇这个最早规划的移民据点。
这四个城市的基础设施建设可以说是当前东非殖民地最完善的，未来的发展前景也不会差。
而上滨海区的首府也从第三镇（基通加）改为坦噶。
坦噶港作为目前东非殖民地仅有的四个港口城市之一，同时也是东非殖民地少有的拥有工业的城市（剑麻加工厂），潜力远超第三镇。
基通加距离第一镇位置太近，难以突出其优势，所以被降级处理，但是先发优势下的第三镇依然是上滨海区排名第二的城市。
随着桑给巴尔苏丹国居民的撤离，原桑给巴尔的沿岸的其他国土，也被划入到临近的大区。
这样中滨海区和下滨海区也变成了沿海大区，从南到北，东非殖民地的沿海大区分别是肯尼亚东区，上滨海区，中央区，中滨海区，下滨海区。