经过讨论，东非王国高层们决定仿照欧洲在东非王国内设置省份，原本的大区就不再提了。
按照地形，经济，环境，国防需求等因素，来划分王国的行政区，最后弄了一个大致地图出来。
“索马里的北方省应该顺着河流走向划分边界。”一位官员提议道。
“嗯！这可不行，这个省份最好还是跨过河流比较好。”
说着菲利克斯拿着笔在朱巴河同谢贝利河中间画了一条线。
“这样整个谢贝利河流域，也就是那些河岸边的绿洲可以为北方提供军粮，而不用从南方调度，而光靠谢贝利河以北的土地的生产力肯定不行。”
“嗯，有道理，下一个。”康斯坦丁国王说道。
“省会选在摩加迪沙么？”
“摩加迪沙靠海，地理位置很危险，而且距离内陆太远，省会选这里肯定不行，谢贝利河南岸的贝莱德文倒是不错。”
“贝莱德文作为省会我没意见，但是西北方向应该单独设置一个军事城镇，用来应对西北角的潜在威胁，不管是摩加迪沙，还是贝莱德文距离这里都太远了。”
“那就选在德雷达瓦村吧！这个位置正好位于山地北麓，同时也是军事要地。”
“同意。”
“朱巴河流域省会怎么选？”
“和北方省一样，一个港口，一个内陆城市作为省会，基斯马尤虽然经济发达一些，但是他和摩加迪沙一样太靠东边，辐射不到内陆。”
“那就选拜达博镇吧！”
“同意。”
“我有一个建议，关于南萨尔茨堡省，应该将马拉维湖上的力量集中在卡龙加港，对马拉维湖区域进行统一管理，方便战时调度，配合陆军行动，同时也有利于防止敌人借助马拉维湖北上。”
“可以，那就把原马拉维王国领土也并入南萨尔茨堡省，在卡龙加设立一个河湖部队分中心。”
……
1870年5月23日。
经过东非政府的一阵讨论和分析，最后东非王国做出以下行政区划调整：
热带沙漠气候区域。
1，图尔卡纳省（省会奥莫拉特。）。以图尔卡纳湖为地理中心设置的省份。
2，北方省（省会贝莱德文，摩加迪沙港，德雷达瓦军镇——应对英属索马里兰和法国吉布提殖民地，以及阿比西尼亚帝国。），最北端省份，贝莱德文为谢贝利河沿岸城市。
3，朱巴省（省会拜达博，基斯马尤港。）拜达博——朱巴河沿岸城市，交通和军事要点。
因为热带沙漠气候的原因，这三个省份的面积都很大，不过只有图尔卡纳省有可观的耕地面积和水源。
原南肯尼亚地区三大区变动。
1，东方省（省会蒙巴萨。）原东肯尼亚大区，加入北方部分土地，面积扩大。
2，南普鲁士省（省会内罗毕。）原中肯尼亚大区。
3，东大湖省（省会基苏木。）原西肯尼亚大区。
原坦桑尼亚大区变动。
1，滨海省（省会坦噶港。）原上滨海区。
2，中央省（首都第一镇，巴加莫约和达累斯萨拉姆两个港口。）并入原中滨海区土地。
3，海湖省（省会新原市，姆特瓦拉港，罗恩罗达，松盖阿。）即原东马拉维湖区同下滨海区合并而来，新省会选在罗恩罗达和松盖阿之间的新原市。
4，南萨尔茨堡省（省会姆贝亚市，卡龙加湖港，包括加丹加高原和马拉维湖沿岸。）原上马拉维湖区，面积扩大，因其重要地理位置所以改名南萨尔茨堡。
5，高原省（省会多多马市），原中部高原区。
6，乞力马扎罗省（省会阿鲁沙市）原北部高原区，首府由卡拉图迁往阿鲁沙。
7，南大湖省（省会姆万扎市。）并入部分大草原区。
8，霍亨索伦行省（省会基戈马市）原索伦湖区。并入部分大草原区。
其余大湖区附近行政（几乎没有变动）。
1，西大湖省（省会布琼布拉市。）
2，北大湖省（省会坎帕拉市。）
西部热带雨林区域。
1，米通巴省（省会金杜市。）热带雨林同部分热带草原气候。
2，黑森省（省会基桑加尼市。）热带雨林气候。
赞比亚及加丹加高原区域行政区划。
1，西加丹加省（省会卢本巴希市。）
2，东加丹加省（省会卡曾贝市。）
3，西高原省（省会恩多拉市。）
4，西部省（省会芒古市。）
5，南边疆省（省会卢萨卡市。）
6，瓦隆加省（省会博斯市。）
两座岛屿。
1，奔巴岛（