Belanda Hitam

Pada awal abad ke-19, kekuasaan pemerintahan Belanda hanya terbatas pada pulau Jawa dan pesisir pantai selatan Sumatera, Maluku, dan pulau-pulau lain. Pemerintahan Belanda baru memantapkan kekuatan mereka di kepulauan Hindia Belanda pada tahun 1900, dan anggota militer Afrika memainkan peran dalam pengembangan kekuasaan ini. Pasukan kompeni Afrika bertempur bersama tentara KNIL yang berasal dari Eropa dalam kampanye-kampanye Belanda di Sumatera, Kalimantan, Sulawesi, Bali, Timor, dan Aceh.
Di antara kontingen non Eropa dalam Ekspedisi Aceh Kedua pada tahun 1873, ada dua kelompok pasukan kompeni yang beranggotakan orang dari Afrika Barat, yaitu Haf Kanan (Belanda: "Rechter Halve") ke-3 dan ke-4 dari Batalyon Infanteri Kedua di bawah pimpinan Letnan Kolonel K. van der Heijden. Dari segi kekuatan, jumlahnya tidak banyak, hanya sekitar 230 orang dari keseluruhan pasukan yang mencapai 13.000 orang. Namun, anggota-anggota ini bergabung dengan pasukan KNIL lainnya dengan reputasi yang sangat baik; ditambah lagi, mereka tahan dengan kondisi lokal. Mereka menerima gaji yang lebih tinggi dari anggota pribumi dan berbagi kandang dengan tentara Eropa. Kedua pasukan kompeni Afrika tersebut bertugas di bawah pimpinan Mayor M.A.E. Phaff.