W tym samym czasie powstały pierwsze afrykańskie związki zawodowe. W 1934 roku Komisja Cartera zleciła przekazanie czarnym ziemi tytułem rekompensaty i ograniczyła Białe Wzgórza (okolice Nairobi, które od 1923 roku należały wyłącznie do białych) do 43 200 km² powierzchni. Administracja kolonialna pragnęła utworzyć Brytyjską Afrykę Wschodnią przez integrację Kenii, Tanganiki i Ugandy. W tym okresie wybuchły pierwsze strajki Afrykanów.

Po przystąpieniu Włoch do wojny toczyły się walki na granicy kenijsko-somalijskiej. Afrykanie walczyli w Etiopii, Somalii, Indiach, Birmie oraz na Madagaskarze. W 1944 roku Eliud Mathu został pierwszym afrykańskim członkiem Rady Ustawodawczej Kenii. W 1946 roku Mathu założył Afrykański Związek Kenii (KAU), a weterani utworzyli Ruch Bojowników o Wolność. W 1948 roku Brytyjczycy powołali Wysoką Komisję Afryki Wschodniej. W KAU powstał podział pomiędzy zwolennikami umiarkowanej polityki (jej zwolennikiem był Jomo Kenyatta), którzy pragnęli utworzenia samorządów afrykańskich, zniesienia barier rasowych oraz odzyskania ziemi. Po drugiej stronie znajdowali się zwolennicy walki zbrojnej, wśród których znaleźli się przywódcy powstania Mau-Mau.