Lehen Mundu Gerraren etorrerarekin, Fultonek maiorearen kargua hartu zuen. 1914ko abuztuaren 4an, Erresuma Batuak Alemaniako Inperioari gerra deklaratu zionean, Zeelanda Berrian bajan zegoen eta hurrengo egunean Zeelanda Berriko gobernuari eskaini zizkion bere zerbitzuak. Teniente koronela izendatu zuten, eta britainiar gobernuaren eskaerari erantzunez, Alemaniako Samoa okupatzeko asmoz zegoen Samoako Espedizio Indarraren (SEF) parte izango zen infanteriako batailoiaren agintea eman zioten. SEF Wellingtondik irten zen abuztuaren 15ean eta
Alemaniar Samoaren okupazioa odol gabe lortu zen abuztuaren 29an, Zeelanda Berrikoek Apia lurreratu zutenean. Zenbait hilabetetan okupazio-zerbitzua bete ondoren, SEFko kontingente nagusia 1915eko apirilean itzuli zen Zeelanda Berrira.