Az első világháború kitörésekor Fulton már őrnagy lett. Új-Zélandon, amikor az Egyesült Királyság 1914. augusztus 4-én hadat üzent Német Birodalomnak, a következő napon felajánlotta szolgálatait az új-zélandi kormánynak. Támogató ezredeshelyettes lett, és a gyalogos zászlóalj parancsnoksága alá helyezték, amely a szamoai expedíciós erő (SEF) része volt, amelynek célja a német Szamoa megszállása volt. a brit kormány kérésére. A SEF augusztus 15-én kelt ki Wellingtonból és megszállta a Német Szamoát
Az új-zélandiak augusztus 29-én, vérontás nélkül érkeztek Apia-ba. A SEF fő kontingense 1915 áprilisában visszatért Új-Zélandra.