Do izbruha prve svetovne vojne je Fulton napredoval v čin majorja. Na Novi Zelandiji je bil na dopustu, ko je Združeno kraljestvo 4. avgusta 1914 razglasilo vojno cesarski Nemčiji. Naslednji dan je ponudil svoje storitve vladi Nove Zelandije. Postal je podpolkovnik in dobil poveljevanje nad pešadijskim bataljonom, ki naj bi bil del samoanske ekspedicijske sile (SEF), namenjene zasedbi Nemške Samoe na zahtevo britanske vlade. SEF je 15. avgusta odplula iz Wellingtona in okupacija Nemške Samoe
je bila brezkrvavo dosežena 29. avgusta, ko so Novozelandci pristali v Apia. Po nekajmesečnem zasedanju se je glavni kontingent SEF vrnil na Novo Zelandijo aprila 1915.