În anul 1606, Fernandez de Quiros a descopere un arhipelag de 80 de insule întins pe aproape 725 km, în zona Pacificului de Sud. Denumite ulterior Noile Hebride, insulele erau locuite de oameni a căror existență fusese necunoscută pentru restul lumii vreme de secole. Aveau să treacă 230 de ani până ce doi misionari londonezi au făcut prima încercare de a duce Evanghelia la acești oameni. Dar ei au fost uciși și mâncați de canibali la doar câteva minute de la debarcare.

John G. Paton și soția lui au navigat către aceste insule în 1858, dar această decizie nu a survenit fără a avea parte de piedici și critici. Înainte ca ei să plece în lucrarea de misiune, un prezbiter s-a răstit la John Paton, spunându-i: „Vei fi mâncat de canibali!”, la care Paton a răspuns: „D-le Dickson, ești în vârstă de acum, iar trupul dumitale urmează în curând să fie pus în mormânt, unde va fi mâncat de viermi. De aceea, îți mărturisesc că, dacă pot trăi și pot muri slujindu-L și onorându-L pe Domnul Isus, nu va avea nicio importanță dacă voi fi mâncat de canibali sau dacă voi fi mâncat de viermi”.