Kai prasidėjo Pirmasis pasaulinis karas, Fultonas buvo paaukštintas iki majoro. 1914 m. rugpjūčio 4 d., kai Jungtinė Karalystė paskelbė karą Vokietijos imperijai, jis atvyko į Naująją Zelandiją atostogauti ir kitą dieną pasiūlė savo paslaugas Naujosios Zelandijos vyriausybei. Jis buvo paskirtas laikinuoju pulkininko leitenantu ir buvo paskirtas pėstininkų bataliono, kuris turėjo būti Samojos ekspedicinių pajėgų (SEF) dalis ir kuris turėjo okupuoti Vokietijos Samoa, vadas. SEF išplaukė iš Velingtono rugpjūčio 15 d. ir okupavo Vokietijos Samoa
buvo be kraujo praliejimo pasiekta rugpjūčio 29 d., kai Naujosios Zelandijos žmonės nusileido prie Apijos. Po kelių mėnesių okupacijos tarnybos pagrindinis SEF kontingentas 1915 m. Balandžio mėn. Grįžo į Naująją Zelandiją.