Ich czwarty syn, Frank Hume Lyall Paton, który poszedł drogą rodziców jako misjonarz w Nowych Hebrydach, był jednym z tych, którzy urodzili się na wyspie Aniwa.
John nauczył się języka tubylców. Maggie nauczała około pięćdziesięciu kobiet w tym nastolatki, które stały się specjalistkami w szyciu, śpiewaniu a także wyplataniu kapeluszy, czytaniu. Trenowali nauczycieli, tłumaczyli i drukowali przełożone Pisma Świętego, służyli wśród chorych i umierających, którzy potrzebowali lekarstw każdego dnia. Nauczali tego jak posługiwać się różnego rodzaju narzędziami. Prowadzili nabożeństwa i wysyłali nauczycieli do wiosek aby głosili ewangelię. Po wielu latach życia w niebezpieczeństwo strony tubylców i choroby, oni kontynuowali swoją prace i po wielu latach cierpliwej służby, cała wyspa Aniwa wyznała chrześcijaństwo. W roku 1899 Nowy Testament, który przetłumaczył został wydrukowany a także służba misjonarzy w dwudziestu pięciu z trzydziestu wysp w Nowych Hebrydach.