Escriu una continuació per a aquest paràgraf - En l'esclat de la Primera Guerra Mundial, Fulton havia ascendit a major. A Nova Zelanda, quan el Regne Unit va declarar la guerra a l'Alemanya Imperial el 4 d'agost de 1914, va oferir els seus serveis al govern de Nova Zelanda l'endemà. Va ser nomenat tinent coronel interí, i va ser col·locat al comandament del batalló d'infanteria que havia de formar part de la Força Expedicionària de Samoa (SEF) destinada a ocupar Samoa Alemanya. en resposta a una petició del govern britànic. La SEF va salpar de Wellington el 15 d'agost i l'ocupació de Samoa alemanya
va ser assolit sense sagnat el 29 d'agost quan els neozelandesos van desembarcar a Apia. Després de servir durant diversos mesos, el contingent principal de la SEF va tornar a Nova Zelanda l'abril de 1915.