Den første perioden som Force publique var utstasjonert i Kongo, led FP av flere institusjonelle problemer. Det ble begått flere mytterier og store tyverier av de svarte soldatene. Og det var ikke uvanlig at de hvite offiserene å bruke soldater under sin kontroll til sine egne private økonomiske agendaer i stedet for at de fokuserte på militære bekymringer i regionen.