Kuanzia mwaka 1884, Kampuni ya Ujerumani ya Afrika Mashariki ilikuwa ikifanya kazi katika eneo la Maziwa Makuu ya Afrika. Kama matokeo ya mvutano ulioongezeka na migogoro ya mpaka kati ya Kampuni ya Afrika Mashariki ya Ujerumani, Dola la Uingereza na Usultani wa Zanzibar, Dola la Ujerumani liliitwa kukomesha uasi wa Abushiri
na kulinda maslahi ya ufalme katika eneo hilo. Kampuni ya Ujerumani ya Afrika Mashariki ilihamisha haki zake kwa Dola ya Ujerumani mnamo 1891, na kwa njia hii kuanzisha koloni ya Ujerumani ya Afrika Mashariki ya Ujerumani, ambayo ilijumuisha Burundi (Urundi), Rwanda (Ruanda), na sehemu ya bara la Tanzania (iliyokuwa ikijulikana kama Tanganyika). Milki ya Ujerumani ilisimamisha vikosi vya kijeshi nchini Rwanda na Burundi mwishoni mwa miaka ya 1880. Mahali ambapo mji wa Gitega unapatikana leo ni kituo cha utawala cha mkoa wa Ruanda-Urundi.