Belanda Hitam
Ekspedisi ke Aceh

Pada awal abad ke-19, kekuasaan pemerintahan Belanda hanya terbatas pada pulau Jawa dan pesisir pantai selatan Sumatra, 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 Sumatra, 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.
Sementara itu, di saat yang sama pasukan Aceh memulai serangkaian hukuman terhadap desa-desa yang telah bekerjasama dengan Belanda. Tentara Afrika dikerahkan untuk melindungi daerah-daerah Meuraksa dan Lampaseh di Aceh, dan pada 26 Juli 1874 juga di Surian— ini memungkinkan masyarakat untuk bergerak melalui sungai Aceh dan melintasi jalan dari pantai ke Kuta Raja dengan aman. Sejak menaklukkan Surian pada 26 Juli 1874, tentara Afrika juga bertugas untuk mengeluarkan kartu pengunjung bagi siapapun warga Aceh yang ingin berkunjung ke sana. Dalam kampanye ini, seorang penembak Afrika, T. Tak, dianugerahi medali Ksatria Kelas 4, Kelas Angkatan Willem, Sersan Afrika J. Noudjedij dan para serdadu Afrika yang masing-masing bernama J. Hat, W. Muil, dan W. Bamberg dianugerahi Medali Perunggu Keberanian dan Kesetiaan, sedangkan W. Zwol dan T. Zaal menerima sebutan khusus. Jumlah mereka kini menurun dari 230 menjadi 116 orang dikarenakan pergantian pasukan dan kekurangan rekrutan baru. Situasi ini tetap bertahan hingga kekuatan Kompeni Haf Kanan ke-3 dan ke-4 Batalyon Isnfantri Kedua dipulihkan dengan tambahan tentara Belanda dari Eropa.
Pada 8 November 1875, Kolonel J.L.J.H. Pel kembali ke Aceh sebagai Mayor Jenderal dan Panglima Tertinggi. Pada 9 November, ia mengambil alih kekuasaan dari Kolonel Wiggers van Kerchem, yang meninggalkan Aceh pada 10 November. Selama Perang Aceh, di bawah pimpinan Mayor Jenderal Pel, jumlah tentara Afrika telah berkurang menjadi sekitar 176 orang. Dengan izin pemerintah Hindia Belanda, Pel menjadikan dua orang pegawai tentara Raj Britania, yaitu Kapten A.P. Palmer dan Kapten W.S.A. Lockhart, sebagai pengamat militer dalam sebagian besar operasi perang. Palmer kemudian menulis dalam laporannya bahwa tentara Afrika sejauh ini adalah yang terbaik dalam kalangan anggota tentara KNIL. Palmer tidak menghargai penembak-penembak Eropa dan Jawa yang kurang terlatih, tetapi mencatat bahwa orang Aceh memiliki penghormatan tinggi terhadap orang Afrika Barat. Untuk mengisi kekurangan dalam kompeni Afrika Barat, upaya masih terus dilakukan dengan mencari cara-cara lain untuk memenuhi kekurangan tentara Afrika tersebut, tetapi usaha itu runtuh karena protes Inggris yang merasakan usaha itu sebenarnya sebuah penyamaran yang mudah untuk satu tindakan perbudakan.