Европейские миссионеры начали проникать в земли между Момбасой и Килиманджаро с 1840-х годов. На завершившейся в 1885 году Берлинской конференции было достигнуто соглашение о том, что британская сфера влияния в Восточной Африке будет простираться от реки Джубба до Германской Восточной Африки. Формально эта территория принадлежала султанату Занзибар, и Великобритания в 1888 году получила прибрежную полосу в аренду от султана, а для её развития была создана Имперская Британская Восточно-Африканская Компания. Однако в 1894 году компания обанкротилась, и британское правительство объявило территорию протекторатом с администрацией в Момбасе, а управлять территорией стал Форин-офис.