Sebelumnya, pasukan "Force Publique" kebanyakan direkrut dari anggota suku Tetela di Sankuru, Maniema, dan Lomami, terutama pada masa Perang Kongo-Arab (1892–94). Pada Januari 1895, garnisun Luluabourg memberontak akibat penghukuman mati pemimpin perang Gongo Lutete atas tuduhan pengkhianatan selama perang melawan Arab.