Al estallar la Primera Guerra Mundial, Fulton había ascendido en rango a mayor. En Nueva Zelanda, cuando el Reino Unido declaró la guerra a la Alemania Imperial el 4 de agosto de 1914, ofreció sus servicios al gobierno de Nueva Zelanda al día siguiente. Fue nombrado teniente coronel interino y fue colocado al mando del batallón de infantería que iba a formar parte de la Fuerza Expedicionaria de Samoa (SEF) destinada a ocupar Samoa Alemana. en respuesta a una solicitud del gobierno británico. El SEF zarpó de Wellington el 15 de agosto y la Ocupación de Samoa Alemana
fue logrado sin derramamiento de sangre el 29 de agosto cuando los neozelandeses desembarcaron en Apia. Después de cumplir con el deber de ocupación durante varios meses, el contingente principal de la SEF regresó a Nueva Zelanda en abril de 1915.