Con lo scoppio della Prima Guerra Mondiale, Fulton era diventato maggiore. In Nuova Zelanda in congedo quando il Regno Unito dichiarò guerra alla Germania imperiale il 4 agosto 1914, offrì i suoi servizi al governo neozelandese il giorno successivo. Diventato tenente colonnello, fu posto al comando del battaglione di fanteria che doveva far parte della Forza di spedizione samoana (SEF) destinata a occupare la Samoa tedesca. in risposta a una richiesta del governo britannico. La SEF salpò da Wellington il 15 agosto e l'occupazione delle Samoa tedesche
Il 29 agosto i neozelandesi sbarcarono ad Apia. Dopo aver svolto il servizio di occupazione per diversi mesi, il contingente principale della SEF tornò in Nuova Zelanda nell'aprile del 1915.