La Force Publique (Força Pública) va iniciar la seva campanya el 18 d'abril de 1916, sota el comandament del general Charles Tombeur, el coronel Philippe Molitor i el coronel Frédérick Olsen, i van capturar Kigali (Ruanda) el 6 de maig. Els àscaris alemanys de Burundi es van veure obligats a retirar-se per la superioritat numèrica de la Força Pública. Al 17 de juny, Burundi i Ruanda van ser ocupats. A continuació, la Força Pública i la Lake Force (Força del Llac) britànica van començar un avanç per a capturar Tabora, un centre administratiu del centre d'Àfrica Oriental Alemanya. Ells van entrar al territori alemany en tres columnes i van ocupar Biharamuro, Mwanza, Karema, Kigoma i Ujiji. Després de diversos dies de batalla, van conquerir Tabora el 19 de setembre.