30年独立后，荷兰的人口大大减少使殖民地战斗力损失难以替代。此外，荷兰希望在印尼当地招聘的陆军士兵人数限制在大约总兵力的一半，确保当地部队的忠诚度。同时非裔士兵对热带疾病抵抗力高于一般荷兰人。从黄金海岸埃尔米纳首次招募的士兵约150人，其中44人属穆拉托人后裔，在1832年他们部署在苏门答腊南部。在1836年又招募了88个阿坎族士兵，荷兰政府随后决定从阿散蒂人招募士兵。因在1842年英国但是反对导致荷兰停止了招聘计划，在1855年恢复，但这次是在当地人完全自愿的基础上实施。