Νέα Καληδονία (New Caledonia)
Ο φύλαρχος «Βασιλιάς Ζακ» και η βασίλισσά του Τα πρώτα ίχνη ανθρώπινης παρουσίας στη Νέα Καληδονία χρονολογούνται από την περίοδο Λαπίτα (1600 π.Χ. έως το 500 π.Χ.). Οι Λαπίτα ήταν έμπειροι ναυτικοί και γεωργοί με επιρροή σε μια μεγάλη περιοχή του Ειρηνικού. Ο Βρετανός εξερευνητής Τζέιμς Κουκ ήταν ο πρώτος Ευρωπαίος που είδε τη Νέα Καληδονία, στις 4 Σεπτεμβρίου του 1774, κατά τη διάρκεια του δεύτερου ταξιδιού του. Ονόμασε το νησί «Νέα Καληδονία», καθώς το βορειοανατολικό τμήμα του νησιού του θύμισε τη Σκωτία. Τη δυτική ακτή της Γκραντ Τερ πλησίασε ο Ζαν-Φρανσουά ντε Γκαλώπ, κόμης του Λαπερούζ το 1788, λίγο πριν την εξαφάνισή του ενώ τα Νησιά Λόγιαλτι τα επισκέφθηκαν για πρώτη φορά μεταξύ του 1793 και του 1796 και το Μαρέ, Λίφου, Τίγκα και Ουβέα χαρτογραφήθηκαν από τον Ουίλιαμ Ρέιβεν. Αμερικανικό φαλαινοθηρικό είδε το νησί που ονομαζόταν τότε Μπριτάνια και σήμερα είναι γνωστό ως Μαρέ (Νήσοι Λουαγιοτέ) τον Νοέμβριο του 1793. Από το 1796 έως το 1840 καταγράφηκαν μόνο λίγες σποραδικές επαφές με το αρχιπέλαγος. Περίπου πενήντα Αμερικανοί φαλαινοθήρες (που αναγνωρίστηκαν από τον Ρόμπερτ Λάνγκσομ από τα ημερολόγια τους) έχουν καταγραφεί στην περιοχή (Γκραν Τερ, Λόγιαλτι, Ουαλπόλε and Χάντερ) μεταξύ 1793 και 1887. Οι επαφές έγιναν συχνότερες μετά το 1840, λόγω του ενδιαφέροντος για το σανταλόξυλο.
Καθώς το εμπόριο του σανταλόξυλου άρχισε να φθίνει, αντικαταστάθηκε από μια νέα επιχείρηση, το «δουλεμπόριο μαύρων», ένας ευφημισμός του δουλεμπορίου Μελανησίων ή Νησιωτών του Δυτικού Ειρηνικού από τη Νέα Καληδονία, τα νησιά Λόγιαλτι, τις Νέες Εβρίδες, τη Νέα Γουινέα και τα νησιά Σολομώντα σε μισθωμένη ή αναγκαστική εργασία στις φυτείες ζαχαροκάλαμου στα Φίτζι και το Κουίνσλαντ με διάφορες δόλιες μεθόδους. Το δουλεμπόριο μαύρων ασκούσαν κυρίως Γάλλοι και Βρετανο-αυστραλοί έμποροι, αλλά στην περίπτωση της Νέας Καληδονίας, το εμπόριο κατά τις πρώτες δεκαετίες του εικοστού αιώνα περιελάμβανε και τη μετεγκατάσταση παιδιών από τα νησιά Λόγιαλτι στο Γκραν Τερ για εργασία σε φυτείες. Το δουλεμπόριο στη Νέα Καληδονία περιελάμβανε κυρίως την αρπαγή μελανησίων από τις Νέες Εβρίδες (σημερινό Βανουάτου) στο Γκραν Τερ για εργασία σε φυτείες, ορυχεία, καθώς και φρουροί σε καταδίκους και σε ορισμένα δημόσια έργα. Στη μελέτη του η ιστορικός Ντόροθι Σάινμπεργκ, The People Trade, συζητά αυτή τη «μετανάστευση». Στα πρώτα χρόνια του εμπορίου, ο εξαναγκασμός χρησιμοποιήθηκε για να δελεάσει τους Μελανήσιους νησιώτες να ανέβουν πάνω στα πλοία.
Οι πρώτοι ιεραπόστολοι από την Ιεραποστολική Εταιρεία του Λονδίνου και τους Μαριστές Αδελφούς έφτασαν στη δεκαετία του 1840. Το 1849, το πλήρωμα του αμερικανικού πλοίου Cutter σκοτώθηκε και φαγώθηκε από τη φυλή Πουμά. Ο κανιβαλισμός ήταν ευρέως διαδεδομένος σε όλη τη Νέα Καληδονία.