Esimese maailmasõja puhkemisel oli Fulton tõusnud majoriks. Uus-Meremaal oli ta puhkusel, kui Ühendkuningriik kuulutas 4. augustil 1914 sõja Saksa keiserlikule Saksamaale. Järgmisel päeval pakkus ta oma teenuseid Uus-Meremaa valitsusele. Ta sai kolonellileitnandiks ja sai komandöriks jalaväepataljonile, mis pidi olema osa Samoa ekspeditsiooniväest (SEF), mille eesmärk oli Saksa Samoa okupeerimine. vastuseks Briti valitsuse taotlusele. SEF lahkus Wellingtonist 15. augustil ja Saksa Samoa okupatsioon
oli vereta saavutatud 29. augustil, kui Uus-Meremaallased maandusid Apia. Pärast mitu kuud okupatsiooniülesandeid pöördus SEF peamine kontingent aprillis 1915 Uus-Meremaale tagasi.