Do vypuknutí první světové války byl Fulton povýšen na majora. Na Novém Zélandu byl na dovolené, když Spojené království vyhlásilo válku císařskému Německu dne 4. srpna 1914, a následující den nabídl své služby novozélandské vládě. Stal se výkonným podplukovníkem a dostal velení pěchotního praporu, který měl být součástí Samoan Expeditionary Force (SEF) zamýšleného k okupaci Německé Samoy. v reakci na žádost britské vlády. SEF vyplul z Wellingtonu dne 15. srpna a okupace Německé Samoy
bylo bez krve dosaženo 29. srpna, když Nový Zéland přistál v Apia. Po několika měsících obsluhy se hlavní kontingent SEF vrátil na Nový Zéland v dubnu 1915.