Bij het uitbreken van de Eerste Wereldoorlog was Fulton gepromoveerd tot majoor. In Nieuw-Zeeland op verlof toen het Verenigd Koninkrijk op 4 augustus 1914 de oorlog verklaarde aan keizerlijk Duitsland, bood hij de volgende dag zijn diensten aan de Nieuw-Zeelandse regering aan. Hij werd benoemd tot waarnemend luitenant-kolonel en kreeg het bevel over het infanteriebataljon dat deel zou uitmaken van de Samoan Expeditionary Force (SEF) die bedoeld was om Duits-Samoa te bezetten. op verzoek van de Britse regering. De SEF vertrok uit Wellington op 15 augustus en de bezetting van Duits Samoa
Het was een bloedloos succes op 29 augustus, toen de Nieuw-Zeelanders bij Apia aankwamen. Na een aantal maanden bezettingsdienst te hebben vervuld, keerde het belangrijkste contingent van de SEF in april 1915 terug naar Nieuw-Zeeland.