La "Force Publique" reclutó gran parte de la etnia tetela en las regiones de Sankuru, Maniema y Lomami, especialmente durante la Guerra árabe del Congo (1892-94). En enero de 1895, la guarnición de Luluabourg se amotinó en respuesta a la ejecución del señor de la guerra Gongo Lutete por traición durante la guerra contra los árabes. En octubre de 1896, había aproximadamente entre 3000 y 4000 rebeldes de Batetela. Los amotinados mataron a uno de sus oficiales blancos y escaparon y a los que se unieron soldados de Tetela de toda la colonia en los años siguientes.