Ensimmäisen maailmansodan alkaessa Fulton oli noussut majuriksi. Kun Yhdistynyt kuningaskunta julisti sodan Saksan keisarikunnalle 4. elokuuta 1914, hän tarjosi palveluksiaan Uuden-Seelannin hallitukselle seuraavana päivänä. Hänet nimitettiin virkavirkailijakoloneliksi, ja hänet asetettiin komentajaksi jalkaväkipataljoonaan, joka oli osa Samoan retkikuntajoukkoa (SEF), jonka oli tarkoitus miehittää Saksan Samoa. vastauksena Britannian hallituksen pyyntöön. SEF purjehti Wellingtonista 15. elokuuta ja Saksan Samoa miehitettiin
Se saavutettiin verenvuodatuksetta 29. elokuuta, kun Uusi-Seelanti laskeutui Apiaan. Useiden kuukausien jälkeen SEF: n pääosasto palasi Uuteen-Seelantiin huhtikuussa 1915.