Do vypuknutia prvej svetovej vojny bol Fulton povýšený na majora. Na Novom Zélande bol na dovolenke, keď Spojené kráľovstvo vyhlásilo vojnu Nemecku 4. augusta 1914, a nasledujúci deň ponúkol svoje služby vláde Nového Zélandu. Zmenený na plukovníka, bol poverený velením bojového bataliónu, ktorý mal byť súčasťou Samoanskej expedičnej sily (SEF), ktorá mala v reakcii na žiadosť britskej vlády okupovať Nemeckú Samou. SEF vyplával z Wellingtonu 15. augusta a okupácia Nemeckej Samoy
bola bezkrvavo dosiahnutá 29. augusta, keď Nový Zéland pristál v Apia. Po niekoľkých mesiacoch obsluhy sa hlavný kontingent SEF vrátil na Nový Zéland v apríli 1915.