1867年8月11日。
隨著最後一批桑給巴爾蘇丹國國民被送往桑給巴爾島，東非殖民地徹底掌握了桑給巴爾蘇丹國大陸部分的國土。
為了方便殖民地的管理，和徹底消化這些新得到的土地。
在經過恩斯特和殖民地政府高層的一系列研究和討論過後，對東非殖民地的行政區劃進一步劃分。
首先就是肯亞殖民地被被拆分為三個行政區併入東非殖民地，按照自西向東的順序。
西部以大湖（維多利亞湖）卡維隆多灣北岸的基蘇木為首府，設立肯亞西區。
基蘇木和姆萬紮一樣，位於大湖（維多利亞湖）的湖灣沿岸，前世基蘇木是肯亞第三大城市，而姆萬紮是坦尚尼亞第二大城市，由此可見大湖區域的條件之優越。
未來，等西北的瘟疫散去後，再將布幹達王國的首都坎帕拉搶過來，就可以構建大湖區周圍城市和經濟發展的三駕馬車。
中部以內羅畢為首府，設立肯亞中區。
內羅畢不用多說，前世就是肯亞首都，同時也是東非最大的城市，發展潛力巨大，當前東非殖民地開發的咖啡種植就距離內羅畢不遠。
東部以蒙巴薩為首府，設立肯亞東區。
蒙巴薩作為未來東非最重要的兩個港口之一（另一個為達累斯薩拉姆），其交通條件優越，也是目前肯亞境內最繁華熱鬧的區域。
除了對肯亞進行劃分外。恩斯特和東非殖民地政府對坦尚尼亞境內的行政區也進行了微調。
首先是東非殖民地政府中央所在地第一鎮，其轄區被重新劃分，將巴加莫約和達累斯薩拉姆兩地歸入第一鎮，設立中央區。
新設立的中央區，排面拉滿，雖然在東非殖民地各行政區中面積最小，但實力最強，除了坐擁第一鎮這個東非的行政中心外，巴加莫約和達累斯薩拉姆兩個港口城市也被劃入進來，而且還有第二鎮這個最早規劃的移民據點。
這四個城市的基礎設施建設可以說是當前東非殖民地最完善的，未來的發展前景也不會差。
而上濱海區的首府也從第三鎮（基通加）改為坦噶。
坦噶港作為目前東非殖民地僅有的四個港口城市之一，同時也是東非殖民地少有的擁有工業的城市（劍麻加工廠），潛力遠超第三鎮。
基通加距離第一鎮位置太近，難以突出其優勢，所以被降級處理，但是先發優勢下的第三鎮依然是上濱海區排名第二的城市。
隨著桑給巴爾蘇丹國居民的撤離，原桑給巴爾的沿岸的其他國土，也被劃入到臨近的大區。
這樣中濱海區和下濱海區也變成了沿海大區，從南到北，東非殖民地的沿海大區分別是肯亞東區，上濱海區，中央區，中濱海區，下濱海區。
這樣東非殖民地的大區就從十個上升到十四個（第一鎮變為中央區，加上肯亞地三個區。）