經過討論，東非王國高層們決定仿照歐洲在東非王國內設定省份，原本的大區就不再提了。
按照地形，經濟，環境，國防需求等因素，來劃分王國的行政區，最後弄了一個大致地圖出來。
“索馬利亞的北方省應該順著河流走向劃分邊界。”一位官員提議道。
“嗯！這可不行，這個省份最好還是跨過河流比較好。”
說著菲利克斯拿著筆在朱巴河同謝貝利河中間畫了一條線。
“這樣整個謝貝利河流域，也就是那些河岸邊的綠洲可以為北方提供軍糧，而不用從南方排程，而光靠謝貝利河以北的土地的生產力肯定不行。”
“嗯，有道理，下一個。”康斯坦丁國王說道。
“省會選在摩加迪沙麼？”
“摩加迪沙靠海，地理位置很危險，而且距離內陸太遠，省會選這裡肯定不行，謝貝利河南岸的貝萊德文倒是不錯。”
“貝萊德文作為省會我沒意見，但是西北方向應該單獨設定一個軍事城鎮，用來應對西北角的潛在威脅，不管是摩加迪沙，還是貝萊德文距離這裡都太遠了。”
“那就選在德雷達瓦村吧！這個位置正好位於山地北麓，同時也是軍事要地。”
“同意。”
“朱巴河流域省會怎麼選？”
“和北方省一樣，一個港口，一個內陸城市作為省會，基斯馬尤雖然經濟發達一些，但是他和摩加迪沙一樣太靠東邊，輻射不到內陸。”
“那就選拜達博鎮吧！”
“同意。”
“我有一個建議，關於南薩爾茨堡省，應該將馬拉維湖上的力量集中在卡龍加港，對馬拉維湖區域進行統一管理，方便戰時排程，配合陸軍行動，同時也有利於防止敵人藉助馬拉維湖北上。”
“可以，那就把原馬拉維王國領土也併入南薩爾茨堡省，在卡龍加設立一個河湖部隊分中心。”
……
1870年5月23日。
經過東非政府的一陣討論和分析，最後東非王國做出以下行政區劃調整：
熱帶沙漠氣候區域。
1，圖爾卡納省（省會奧莫拉特。）。以圖爾卡納湖為地理中心設定的省份。
2，北方省（省會貝萊德文，摩加迪沙港，德雷達瓦軍鎮——應對英屬索馬利亞蘭和法國吉布提殖民地，以及阿比西尼亞帝國。），最北端省份，貝萊德文為謝貝利河沿岸城市。
3，朱巴省（省會拜達博，基斯馬尤港。）拜達博——朱巴河沿岸城市，交通和軍事要點。
因為熱帶沙漠氣候的原因，這三個省份的面積都很大，不過只有圖爾卡納省有可觀的耕地面積和水源。
原南肯亞地區三大區變動。
1，東方省（省會蒙巴薩。）原東肯亞大區，加入北方部分土地，面積擴大。
2，南普魯士省（省會內羅畢。）原中肯亞大區。
3，東大湖省（省會基蘇木。）原西肯亞大區。
原坦尚尼亞大區變動。
1，濱海省（省會坦噶港。）原上濱海區。
2，中央省（首都第一鎮，巴加莫約和達累斯薩拉姆兩個港口。）併入原中濱海區土地。
3，海湖省（省會新原市，姆特瓦拉港，羅恩羅達，松蓋阿。）即原東馬拉維湖區同下濱海區合併而來，新省會選在羅恩羅達和松蓋阿之間的新原市。
4，南薩爾茨堡省（省會姆貝亞市，卡龍加湖港，包括加丹加高原和馬拉維湖沿岸。）原上馬拉維湖區，面積擴大，因其重要地理位置所以改名南薩爾茨堡。