Belanda Hitam
Karena pada saat itu Inggris telah menghapuskan perbudakan, perekrutan harus dilakukan dengan hati-hati. Raja Ashanti menyediakan hamba sahaya dan tawanan perang dari daerah sekitar, yang kemudian menerima panjar untuk membeli kebebasan diri mereka sendiri dan secara resmi keluar dari perbudakan. Namun, tekad ini mereka bayar lagi melalui gaji mereka selama menjabat sebagai tentara Belanda,
yang mereka bergabung secara nominalnya sebagai anggota sukarela. Bantahan Inggris pada tahun 1842 menyebabkan penghentian sementara untuk perekrutan yang cukup sukses itu. Pada tahun 1855, perekrutan dilanjutkan dikarenakan pengalaman yang positif dengan tentara Afrika di Hindia Belanda, dan kali ini perekrutan dengan tegas hanya bersifat sukarela. Sebagian berhasil bergabung karena alasan
ini, tetapi tidak banyak yang tertarik. Hanya pada tahun 1860 barulah detasemen pertama berhasil dikirimkan ke Jawa, dan setelah itu ada ratusan tentara hasil rekrutan lagi yang menyusul detasemen pertama.
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 (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 13000 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 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.
Catatan pelayanan tentara Afrika yang direkrut untuk bertugas di Hindia Belanda bermacam-macam. Sepanjang tugas mereka di Hindia Belanda, mereka mendapat dua penghargaan karena ketaatan serta keberanian, dan juga kecaman karena melawan perintah dan memberontak. Bahkan pemberontakan yang dilakukan mereka menyebabkan pemikiran ulang oleh para penguasa militer Belanda tentang kebijaksanaan perekrutan mereka dan
akhirnya menjadi salah satu alasan utama perekrutan anggota Afrika dihentikan untuk sementara oleh Belanda.
Belanda mencoba untuk memastikan ketaatan prajurit Afrika mereka dengan memberi orang Afrika perlakuan khusus dibandingkan dengan anggota tentara KNIL pribumi. Anggota dari Afrika diberi status serta persyaratan layanan (gaji, kenaikan pangkat, makanan, pakaian, dan sebagainya) yang sama dengan anggota Eropa. Akibatnya, anggota tentara Afrika merasa bahwa posisi mereka berada di atas anggota pribumi;
bahkan mereka meremehkan anggota pribumi. Perlu diperhatikan bahwa struktur tentara kolonial diatur berdasarkan strata yang berlandaskan etnis dan status sosial yang ketat. Di tingkat teratas adalah orang Eropa. Orang Ambon, yang beragama Kristen, terletak ditengah-tengah sementara tentara pribumi lainnya, orang Jawa, Bugis dan sebagainya, yang beragama Islam, berada di lapisan bawah. Walau bagaimanapun, keduanya akan menyanjung orang Eropa yang menjadi kepala tentara mereka.
Umumnya Belanda puas dengan mutu tentara Afrika. Ineke van Kessel mengutip laporan awal Belanda yang antara lain menyatakan, "...mereka ini orang jujur; tidak ada laporan pencurian yang dilaporkan. Mereka kuat, berbadan tegap, tidak kenal lelah dan telah beradaptasi dengan iklim tropis. Selama ekspedisi militer, mereka memamerkan keberanian, lebih dari orang Eropa". Banyak anggota dari
Afrika yang memenangkan penghargaan keberanian dan mendapat sanjungan orang Belanda, terutama setelah ekspedisi melawan Aceh.
Meskipun anggota dari Afrika menunjukkan keberanian, mereka juga melakukan serangkaian pemberontakan di pulau Jawa dan Sumatera. Sebagian besar, jika tidak semua, anggota tentara Afrika adalah bekas budak. Mereka terdiri dari tawanan perang Ashanti ataupun negara-negara upeti Ashanti, atau hamba-hamba sahaya dari suku-suku lain. Mereka membeli kebebasan mereka dengan uang muka yang
dibayar dari gaji mereka sebagai tentara KNIL, akan tetapi mereka bergabung dengan KNIL dengan penuh kesadaran tentang peran yang diberikan kepada mereka.
Tentara rekrutan dari Afrika bergabung di KNIL dengan janji bahwa mereka akan diberi layanan dan status yang sama dengan tentara Eropa. Umumnya Belanda melunaskan janji mereka kepada tentara Afrika; orang Afrika juga menuntut agar janji itu dilaksanakan sepenuhnya. Dan bahkan tentara Afrika ini sebenarnya datang dari latar belakang (kelompok etnis, bahasa, budaya) yang sangat berbeda, mereka bersatu dalam menuntut hak-hak serta kesamaan dengan tentara Eropa yang telah dijanjikan kepada mereka.
Di antara tahun 1838 hingga tahun 1841, terjadi beberapa peristiwa pemberontakan: pada bulan April 1840, anggota Afrika di Purworejo memberontak karena gaji. Pemberontakan ini didahului dengan beberapa keluhan karena janji tentang kesamaan dari segi pakaian, tempat tidur dan beberapa hal lain yang tidak ditepati. Pada bulan Juni 1841, beberapa orang tentara Afrika di kubu Van der Capellen di Sumatera menolak