Menulis kelanjutan untuk paragraf ini - Pada pecahnya Perang Dunia Pertama, Fulton telah naik pangkat menjadi mayor. Di Selandia Baru pada cuti ketika Inggris menyatakan perang terhadap Jerman Kekaisaran pada tanggal 4 Agustus 1914, ia menawarkan layanannya kepada pemerintah Selandia Baru pada hari berikutnya. Diangkat sebagai Letnan Kolonel, ia ditempatkan sebagai komandan batalyon infanteri yang akan menjadi bagian dari Angkatan Ekspedisi Samoa (SEF) yang dimaksudkan untuk menduduki Samoa Jerman. sebagai tanggapan atas permintaan pemerintah Inggris. SEF berlayar dari Wellington pada tanggal 15 Agustus dan Pendudukan Samoa Jerman
yang dicapai tanpa pertumpahan darah pada tanggal 29 Agustus ketika orang-orang Selandia Baru mendarat di Apia. Setelah melayani tugas pendudukan selama beberapa bulan, kontingen utama SEF kembali ke Selandia Baru pada bulan April 1915.