Durante los primeros años eran frecuentes las rebeliones de soldados negros, y a principio de los años 1890, la mayor parte de la zona oriental del territorio estaba en manos de traficantes de esclavos árabes, y el control de esa parte del territorio fue adquirido de modo gradual a mitades del decenio.