Seks bataljoner ble opprettet i 1902 gjennom å slå sammen Central Africa Regiment, East Africa Rifles og Uganda Rifles med en eller to bataljoner i hver av de britiske besittelsene (Nyasaland, Kenya, Uganda og Britisk Somaliland).