在大约总兵力的一半，确保当地部队的忠诚度。同时非裔士兵对热带疾病抵抗力高于一般荷兰人。从黄金海岸埃尔米纳首次招募的士兵约150人，其中44人属穆拉托人后裔，在1832年他们部署在苏门答腊南部。在1836年又招募了88个阿坎族士兵，荷兰政府随后决定从阿散蒂人招募士兵。因在1842年英国但是反对导致荷兰停止了招聘计划，在1855年恢复，但这次是在当地人完全自愿的基础上实施。
终止招募非洲人.前后总共有几千个非洲士兵用荷兰名字，被运到了荷属东印度群岛服役。在1871年的苏门答腊条