Í upphafi fyrri heimsstyrjaldar var Fulton kominn í stöđu liðsforingja. Hann var í fríi á Nýja-Sjálandi þegar Bretland lýsti yfir stríði gegn Þýskalandi þann 4. ágúst 1914 og bauð nýsjálensku stjórnvöldum þjónustu sína daginn eftir. Hann var gerður að starfandi liðsforingi og var settur í forystu yfir infanteríuflokk sem átti að vera hluti af Samóa-herherherherstöðinni (SEF) sem ætlað var að taka þýska Samóa. að beiðni breskra stjórnvalda. SEF sigldi frá Wellington þann 15. ágúst og landnám Þýskra Samóa
var náð blóðlausum hætti 29. ágúst þegar Nýja-Sjálendingar lentu í Apia. Eftir að hafa þjónað í hernámsverkefni í nokkra mánuði sneri aðallið SEF aftur til Nýja-Sjálands í apríl 1915.