A partir de mediados del siglo XIX, los indígenas de Nueva Caledonia, junto con los de Vanuatu, Papúa Nueva Guinea y las Islas Salomón, vieron también su población mermada debido a la práctica de la trata de esclavos, conocida como "Blackbirding", que les destinaba a trabajar como esclavos en las plantaciones de azúcar en Fiyi y Queensland (Australia).