Coba jelasin Kedatangan orang Eropa (1606–1906) dari Vanuatu dong

Kepulauan Vanuatu pertama kali berhubungan dengan orang Eropa pada bulan April 1606, ketika penjelajah Portugis Pedro Fernandes de Queirós, berlayar dari Spanyol, meninggalkan El Callao, berlayar melalui Kepulauan Banks, dan berlabuh sebentar di Pulau Gaua (yang dia sebut Santa María ). Kemudian berlanjut lebih jauh ke selatan, Queirós tiba di sebuah pulau yang besar, dan menamakannya La Austrialia del Espíritu Santo atau "Tanah Selatan Roh Kudus", yang ia kira itu Terra Australis (Australia). Spanyol mendirikan pemukiman jangka pendek bernama Nueva Jerusalem di Big Bay di sisi utara pulau.

Hubungan dengan orang-orang Vanuatu awalnya bersahabat,namun  karena perlakuan buruk terhadap penduduk lokal oleh Spanyol, situasi segera memburuk dan berubah menjadi kekerasan. Sebagian besar kru, termasuk Queirós, juga menderita kesehatan yang buruk, dan Queirós sendiri memiliki kondisi mental yang buruk. Pada akhirnya, pemukiman itu ditinggalkan setelah sebulan, dan Queirós melanjutkan perjalanannya ke benua selatan.

Orang-orang Eropa tidak kembali sampai tahun 1768, ketika penjelajah Prancis Louis Antoine de Bougainville berlayar melewati pulau-pulau tersebut pada tanggal 22 Mei, dan menamakannya sebagai Kyklades yang Agung. Dari berbagai toponim Prancis yang dibuat Bougainville, hanya Pulau Pentakosta yang macet.

Prancis berlabuh di Ambae, dan berdagang dengan penduduk asli secara damai, meskipun Bougainville menyatakan bahwa mereka kemudian diserang yang mengharuskan dia untuk menembakkan tembakan peringatan dengan senapannya, sebelum krunya pergi dan melanjutkan perjalanan mereka. Pada Juli–September 1774 pulau-pulau itu dieksplorasi secara ekstensif oleh penjelajah Inggris Kapten James Cook, dan menamakannya Hebrides Baru yang diambil dari nama Hebrides yang ada di lepas pantai barat Skotlandia. Nama ini bertahan sampai kemerdekaan pada tahun 1980. Cook berhasil mempertahankan hubungan baik secara umum dengan orang-orang Vanuatu dengan memberi mereka hadiah dan menahan diri dari kekerasan.

Pada tahun 1789 William Bligh dan krunya yang lain berlayar melalui Kepulauan Banks dalam perjalanan pulang mereka ke Timor setelah 'Pemberontakan atas Karunia'; Bligh kemudian kembali ke pulau-pulau Vanuatu, dan menamai mereka Joseph Banks.

Kapal ikan paus termasuk di antara pengunjung reguler pertama yang datang ke gugus pulau ini. Kunjungan pertama yang tercatat adalah kunjungan Rose pada Februari 1804, dan kunjungan terakhir yang diketahui oleh kapal 'New Bedford' John dan Winthrop pada tahun 1887. Pada tahun 1825, penemuan kayu cendana oleh pedagang Peter Dillon di pulau Erromango, yang sangat dihargai sebagai dupa di Tiongkok dan juga dapat diperdagangkan untuk teh, mengakibatkan serbuan yang berakhir pada tahun 1830 setelah bentrok antara pekerja Polinesia imigran dan penduduk asli Vanuatu. Pohon cendana lebih lanjut ditemukan di Efate, Espiritu Santo, dan Aneityum, memicu serangkaian ledakan dan kehancuran, meskipun persediaan pada dasarnya habis pada pertengahan 1860-an, dan sebagian besar perdagangan berhenti.

Selama tahun 1860-an, pekebun di Australia, Fiji, Kaledonia Baru, dan pulau-pulau Samoa, yang membutuhkan pekerja, mendorong perdagangan tenaga kerja kontrak jangka panjang yang disebut "blackbirding". Pada puncak perdagangan tenaga kerja, lebih dari setengah populasi pria dewasa di beberapa pulau Vanuatu, bekerja di luar negeri. Karena kondisi yang buruk dan seringnya penganiayaan yang dihadapi oleh pekerja, serta masuknya penyakit yang tidak mampu ditahan oleh kekebalan tubuh penduduk asli Vanuatu menyebabkan  populasi Vanuatu menurun drastis (populasi saat ini sangat berkurang dibandingkan dengan sebelum waktu kontrak.)  Perdagangan ini mulai berkurang sejak Australia melarang pekerja 'blackbird' lebih lanjut pada tahun 1906, diikuti oleh Fiji tahun 1910 dan Samoa pada tahun  1913.

Sejak tahun 1839 para misionaris, baik Katolik Roma maupun Protestan, tiba di pulau-pulau tersebut. Awalnya mereka menghadapi permusuhan, terutama dengan dibunuhnya John Williams dan James Harris dari London Missionary Society di Erromango pada tahun 1839. Namun mereka terus berusaha sehingga banyak yang melakukan "pertobatan". Namun, yang membuat orang Eropa khawatir, hal ini seringkali hanya sebatas kulit, dengan Vanuatu menyinkronkan Kekristenan dengan kepercayaan tradisional kastom. Misionaris Melanesia Anglikan juga membawa petobat muda yang menjanjikan untuk pelatihan lebih lanjut di Selandia Baru dan Pulau Norfolk. Misionaris Presbiterian terbukti sangat berhasil di Aneityum, tapi kurang berhasil di Tanna, karena misionaris berulang kali diusir dari pulau oleh penduduk setempat sepanjang tahun 1840-an–60-an. Sikap permusuhan mungkin sebagian disebabkan oleh gelombang penyakit dan kematian yang dibawa oleh para misionaris secara tidak sengaja.

Orang Eropa lainnya juga datang untuk mencari tanah perkebunan kapas. Orang pertama diantara mereka ialah Henry Ross Lewin di Tanna pada tahun 1865 (yang kemudian ditinggalkannya). Ketika harga kapas internasional jatuh setelah berakhirnya Perang Saudara Amerika, mereka beralih ke kopi, kakao, pisang, dan, yang paling berhasil, kelapa. Awalnya warga Inggris dari Australia merupakan mayoritas pemukim, namun dengan sedikit dukungan dari pemerintah Inggris mereka sering berjuang untuk membangun pemukiman mereka.

Pekebun Prancis juga mulai berdatangan, dimulai oleh Ferdinand Chevillard di Efate pada tahun 1880, dan disusul dalam jumlah yang lebih besar oleh Compagnie Caledonienne des Nouvelles-Hébrides (CCNH) yang dipimpin John Higginson pada tahun 1882 (seorang Irlandia yang sangat pro-Prancis), yang segera memiringkan keseimbangan dalam mendukung mata pelajaran Prancis. Pemerintah Prancis mengambil alih CCNH pada tahun 1894 dan secara aktif mendorong pemukiman Prancis.[33] Pada tahun 1906 jumlah pemukim Prancis (401) melebihi jumlah Inggris (228), hampir dua banding satu.