Fuldfør følgende sætning: Ved udbruddet af Første Verdenskrig var Fulton blevet forfremmet til major. I New Zealand på orlov, da Det Forenede Kongerige erklærede krig mod Kejserlige Tyskland den 4. august 1914, tilbød han sine tjenester til New Zealands regering den følgende dag. Han blev udnævnt til fungerende oberstløjtnant og blev placeret i kommandoen over infanteribataljonen, der skulle være en del af Samoan Expeditionary Force (SEF), der var beregnet til at besætte Tysk Samoa. som svar på en anmodning fra den britiske regering. SEF sejlede fra Wellington den 15. august og
Besættelsen af Tysk Samoa blev udført uden blodsudgydelse den 29. august, da newzealanderne landede ved Apia. Efter at have tjent i besættelsestjeneste i flere måneder vendte SEF's hovedkontingent tilbage til New Zealand i april 1915.