كومونة باريس
تزامن وصول المرحّلين الجزائريين إلى الجزيرة مع نفي أعضاء كومونة باريس إليها، وقد ترك أعضاء كومونة باريس فيما بعد شهادات ذات قيمة تاريخية كبيرة عن فترة وجود الجزائريين في كاليدونيا الجديدة. وبينما منحت السلطات الفرنسية أعضاء كومونة باريس عفوًا عادوا بموجبه إلى بلادهم سنة 1879، ظل الجزائريون في المنفى رغم كل الحملات التي حاولت استنهاض تعاطف الرأي العام الفرنسي آنذاك معهم. ولم يصدر العفو عن هؤلاء الجزائريين إلا سنة 1895، ولكنه لم ينفذ فعليًا ولم يعد المنفيون الجزائريون إلى وطنهم إلا بعد عام 1904.