Do wybuchu I wojny światowej Fulton awansował do rangi majora. W Nowej Zelandii na urlopie, kiedy Wielka Brytania wypowiedziała wojnę Niemcom Imperium Imperialnemu 4 sierpnia 1914 roku, następnego dnia zaoferował swoje usługi rządowi Nowej Zelandii. Został mianowany zastępcą podpułkownika i dowodził batalionem piechoty, który miał być częścią Samoan Expeditionary Force (SEF) przeznaczonym do okupacji Samoa Niemieckiej w odpowiedzi na prośbę rządu brytyjskiego. SEF wypłynęło z Wellington w dniu 15 sierpnia, a
Okupacja niemieckiej Samoa została bezkrwawie osiągnięta 29 sierpnia, kiedy Nowozelandczycy wylądowali w Apia. Po kilku miesiącach służby okupacyjnej główny kontyngent SEF powrócił do Nowej Zelandii w kwietniu 1915 roku.