Cuando en 1885 se formó el Estado Independiente del Congo, Coquilhat empezó a reclutar jóvenes nativos, principalmente de la etnia bangala, para formarlos como soldados.