1886年，英國政府鼓勵與蘇丹有協議，在大湖地區經營船務的商人William Mackinnon在區域內建立英國的影響力。他組織了英國東非協會並後來成為不列顛東非公司，1888年上市，獲授權管治領地。它管治着蘇丹借出的，從朱巴河經蒙巴薩去到德屬東非，長240公里的海岸線。按1885年柏林會議的協定，英國之「勢力範圍」往內陸延伸及整個未來肯尼亚，並於1890年後連同烏干達在內。蒙巴薩是當時的管治首府。